Improved Approximation Algorithms for Label Cover Problems

DOI10.1007/978-3-642-04128-0_3zbMath1256.68161OpenAlexW4248550452MaRDI QIDQ3639232

Mohammad Taghi Hajiaghayi, Howard J. Karloff, Moses Charikar

Publication date: 29 October 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-04128-0_3

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (3)

Finding paths with minimum shared edges ⋮ On the maximum edge-pair embedding bipartite matching ⋮ New Results on the Complexity of the Max- and Min-Rep Problems

This page was built for publication: Improved Approximation Algorithms for Label Cover Problems