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)