By Per Austrin, Ryan O’Donnell, John Wright (auth.), Anupam Gupta, Klaus Jansen, José Rolim, Rocco Servedio (eds.)
This e-book constitutes the joint refereed court cases of the fifteenth overseas Workshop on Approximation Algorithms for Combinatorial Optimization difficulties, APPROX 2012, and the sixteenth overseas Workshop on Randomization and Computation, RANDOM 2012, held in Cambridge, Massachusetts, united states, in August 2011. the amount comprises 28 contributed papers, chosen via the APPROX software Committee out of 70 submissions, and 28 contributed papers, chosen through the RANDOM application Committee out of sixty seven submissions. APPROX specializes in algorithmic and complexity concerns surrounding the advance of effective approximate strategies to computationally tricky difficulties. RANDOM is anxious with purposes of randomness to computational and combinatorial problems.