By Micah Adler, Brent Heeringa (auth.), Ashish Goel, Klaus Jansen, José D. P. Rolim, Ronitt Rubinfeld (eds.)
This publication constitutes the joint refereed court cases of the eleventh foreign Workshop on Approximation Algorithms for Combinatorial Optimization difficulties, APPROX 2008 and the twelfth foreign Workshop on Randomization and Computation, RANDOM 2008, held in Boston, MA, united states, in August 2008.
The 20 revised complete papers of the APPROX 2008 workshop have been rigorously reviewed and chosen from forty two submissions and concentrate on algorithmic and complexity matters surrounding the improvement of effective approximate suggestions to computationally tough difficulties. RANDOM 2008 is anxious with purposes of randomness to computational and combinatorial difficulties and debts for 27 revised complete papers, additionally diligently reviewed and chosen out of fifty two workshop submissions.