Label cover instances with large girth and the hardness of approximating basic k-Spanner

Michael Dinitz, Guy Kortsarz, Ran Raz

نتاج البحث: نشر في مجلة › مقالة › مراجعة النظراء

بصمة

أدرس بدقة موضوعات البحث “Label cover instances with large girth and the hardness of approximating basic k-Spanner'. فهما يشكلان معًا بصمة فريدة.

Keyphrases

Mathematics

Computer Science