Randomization Approximation and Combinatorial Optimization. Algorithms and Techniques : Third International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems RANDOM APPROX’99 Berkeley CA USA August 8 11 1999 This book constitutes the refereed proceedings of the Third International Workshop on Randomization and Approximation Techniques in Computer Science RANDOM99 held jointly with the Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems APPROX99 in Berkeley California in August 1999. The volume presents 24 revised full papers selected from 44 submissions and four invited contributions. The papers present a wealth of new results and document the state of the art in the areas covered by the workshop