Integrality gaps for sparsest cut and minimum linear arrangement problems.

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

Published in: STOC (2006)

Keyphrases

linear systems
solving problems
data sets
fractional programming
convex quadratic programming
real time
np complete
metaheuristic