Improved Approximation Algorithms for Label Cover Problems
From MaRDI portal
Publication:3639232
DOI10.1007/978-3-642-04128-0_3zbMath1256.68161MaRDI 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
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms
68W20: Randomized algorithms
Related Items
On the maximum edge-pair embedding bipartite matching, Finding paths with minimum shared edges, New Results on the Complexity of the Max- and Min-Rep Problems