Integrality gaps for sparsest cut and minimum linear arrangement problems

Nikhil R. Devanur, Subhash A. Khot, Rishi Saket, Nisheeth K. Vishnoi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fingerprint

Dive into the research topics of 'Integrality gaps for sparsest cut and minimum linear arrangement problems'. Together they form a unique fingerprint.

Mathematics

Computer Science

Keyphrases