Josep Díaz , Klaus Jansen , José D. P. Rolim , Uri Zwick (Eds.):
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 and 10th International Workshop on Randomization and Computation, RANDOM 2006, Barcelona, Spain, August 28-30 2006, Proceedings.
Lecture Notes in Computer Science 4110 Springer 2006, ISBN 3-540-38044-2
Invited Talks
export record as
dblp key:
export record as
dblp key:
Contributed Talks of APPROX
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/approx/GrigorievSU06
export record as
dblp key:
conf/approx/HajiaghayiKS06
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Inge Li Gørtz :
Hardness of Preemptive Finite Capacity Dial-a-Ride.
200-211
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Zeev Nutov :
Approximating Minimum Power Covers of Intersecting Families and Directed Connectivity Problems.
236-247
export record as
dblp key:
David P. Woodruff :
Better Approximations for the Minimum Common Integer Partition Problem.
248-259
Contributed Talks of RANDOM
export record as
dblp key:
conf/approx/ApplebaumIK06
export record as
dblp key:
export record as
dblp key:
conf/approx/BhatnagarGR06
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/approx/GrigorescuKS06
export record as
dblp key:
Dan Gutfreund :
Worst-Case Vs. Algorithmic Average-Case Complexity in the Polynomial-Time Hierarchy.
386-397
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Yi-Kai Liu :
Consistency of Local Density Matrices Is QMA-Complete.
438-449
export record as
dblp key:
export record as
dblp key:
conf/approx/MarciniszynSSS06
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Philipp Woelfel :
Maintaining External Memory Efficient Hash Tables.
508-519