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