Ricerca di contatti, progetti,
corsi e pubblicazioni

Inapproximability Results for Sparsest Cut, Optimal Linear Arrangement, and Precedence Constrained Scheduling

Informazioni aggiuntive

Autori
Ambuehl C., Mastrolilli M., Svensson O.
Tipo
Atti di conferenza
Anno
2007
Lingua
Inglese
Collana
In proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007)