Anupam Gupta, Klaus Jansen, José D. P. Rolim, Rocco A. Servedio (Eds.):
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012. Proceedings.
Lecture Notes in Computer Science 7408 Springer 2012, ISBN 978-3-642-32511-3
Ola Svensson: Hardness of Vertex Deletion and Project Scheduling.
301-312
Suguru Tamaki, Yuichi Yoshida: Approximation Guarantees for the Minimum Linear Arrangement Problem by Higher Eigenvalues.
313-324
Cenny Wenner: Circumventing d-to-1 for Approximation Resistance of Satisfiable Predicates Strictly Containing Parity of Width Four - (Extended Abstract).
325-337
data released under the ODC-BY 1.0 license
