Design and Analysis of Randomized and Approximation Algorithms (Dagstuhl Seminar 11241)

Martin Dyer, Uriel Feige, Alan M. Frieze & Marek Karpinski
The Dagstuhl Seminar on Design and Analysis of Randomized and Approximation Algorithms'' (Seminar 11241) was held at Schloss Dagstuhl between June 13--17, 2011. There were 26 regular talks and several informal and open problem session contributions presented during this seminar. Abstracts of the presentations have been put together in this seminar proceedings document together with some links to extended abstracts and full papers.