On Quadratic Programming with a Ratio Objective
DOI10.1007/978-3-642-31594-7_10zbMath1272.90042arXiv1101.1710OpenAlexW1644330982MaRDI QIDQ2843240
Aditya Bhaskara, Rajsekar Manokaran, Moses Charikar, Aravindan Vijayaraghavan
Publication date: 12 August 2013
Published in: Automata, Languages, and Programming (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1101.1710
quadratic programmingsemidefinite programmingcombinatorial optimizationapproximation algorithmsunique games conjectureratio objective
Semidefinite programming (90C22) Quadratic programming (90C20) Combinatorial optimization (90C27) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)
This page was built for publication: On Quadratic Programming with a Ratio Objective