On unique games with negative weights

DOI10.1007/978-3-642-22616-8_37MaRDI QIDQ5199173zbMATH OpenOpenAlexFDO

Authors Peng Cui, Tian Liu, Ke Xu

Publication date 12 August 2011

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-22616-8_37

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Games involving graphs (91A43)

Recommendations

• Unique games on the hypercube
• A new point of NP-hardness for unique games
• A note on unique games
• Approximation algorithms for unique games
• Near-optimal algorithms for unique games

Cited in

(1)

• A note on weighted multi-glove games

This page was built for publication: On unique games with negative weights

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5199173)