Moses Charikar, Klaus Jansen, Omer Reingold, José D. P. Rolim (Eds.):
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007, Proceedings.
Lecture Notes in Computer Science 4627 Springer 2007, ISBN 978-3-540-74207-4
Shahar Dobzinski: Two Randomized Mechanisms for Combinatorial Auctions.
89-103
Uriel Feige, Mohit Singh: Improved Approximation Ratios for Traveling Salesperson Tours and Paths in Directed Graphs.
104-118
Greg N. Frederickson, Barry Wittman: Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems with Unit-Time Windows.
119-133
Johan Håstad: On the Approximation Resistance of a Random Predicate.
149-163
Hamed Hatami, Avner Magen, Evangelos Markakis: Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to l1 Embeddability of Negative Type Metrics.
164-179
data released under the ODC-BY 1.0 license
