Inapproximability Results for Sparsest Cut, Optimal Linear Arrangement, and Precedence Constrained Scheduling
2007
Détails
Titre
Inapproximability Results for Sparsest Cut, Optimal Linear Arrangement, and Precedence Constrained Scheduling
Auteur(s)
Ambühl, Christoph ; Mastrolilli, Monaldo ; Svensson, Ola
Publié dans
48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), October 20-23, 2007, Providence, RI, USA, Proceedings
Pages
329-337
Date
2007
Editeur
IEEE Computer Society
ISBN
978-0-7695-3010-9
Laboratoires
THL2
Le document apparaît dans
Production scientifique et compétences > I&C - Faculté Informatique & Communications > IINFCOM > THL2 - Laboratoire de théorie du calcul 2
Publications validées par des pairs
Travail hors EPFL
Papiers de conférence
Publié
Publications validées par des pairs
Travail hors EPFL
Papiers de conférence
Publié
Date de création de la notice
2017-05-10