BibSonomy :: author  ::

bookmarks

publications

(69)

• Computing Approximate Nash Equilibria in Network Congestion Games.
  Andreas Emil Feldmann and Heiko Röglin and Berthold Vöcking SIROCCO 209-220 (2008)
  to dblp by dblp on 2008-06-19 00:00:00
  | URL | BibTeX  
• Inapproximability of pure nash equilibria.
  Alexander Skopalik and Berthold Vöcking STOC 355-364 (2008)
  to dblp by dblp on 2008-05-23 00:00:00
  | URL | BibTeX  
• 07391 Abstracts Collection - Probabilistic Methods in the Design and Analysis of Algorithms.
  Martin Dietzfelbinger and Shang-Hua Teng and Eli Upfal and Berthold Vöcking Probabilistic Methods in the Design and Analysis of Algorithms (2007)
  to dblp by dblp on 2008-05-19 00:00:00
  | URL | BibTeX  
• Sampling-based Approximation Algorithms for Multi-stage Stochastic Optimization.
  Chaitanya Swamy and David B. Shmoys Probabilistic Methods in the Design and Analysis of Algorithms (2007)
  to dblp by dblp on 2008-05-19 00:00:00
  | URL | BibTeX  
• Smoothed Analysis of Binary Search Trees and Quicksort Under Additive Noise.
  Bodo Manthey and Till Tantau Probabilistic Methods in the Design and Analysis of Algorithms (2007)
  to dblp by dblp on 2008-05-19 00:00:00
  | URL | BibTeX  
• Probabilistic Methods in the Design and Analysis of Algorithms, 23.09. - 28.09.2007
  Martin Dietzfelbinger and Shang-Hua Teng and Eli Upfal and Berthold Vöcking (eds.). Probabilistic Methods in the Design and Analysis of Algorithms (2007)
  to dblp by dblp on 2008-05-19 00:00:00
  | URL | BibTeX  
• Foreword.
  Peter Sanders and Aravind Srinivasan and Berthold Vöcking Theory Comput. Syst. 39 785 (2006)
  to dblp by dblp on 2007-09-13 00:00:00
  | URL | BibTeX  
• Approximating Wardrop Equilibria with Finitely Many Agents.
  Simon Fischer and Lars Olbrich and Berthold Vöcking DISC 238-252 (2007)
  to dblp by dblp on 2007-09-07 00:00:00
  | URL | BibTeX  
• Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP: extended abstract.
  Matthias Englert and Heiko Röglin and Berthold Vöcking SODA 1295-1304 (2007)
  to dblp by dblp on 2007-08-27 00:00:00
  | URL | BibTeX  
• The Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer Optimization.
  René Beier and Heiko Röglin and Berthold Vöcking IPCO 53-67 (2007)
  to dblp by dblp on 2007-06-28 00:00:00
  | URL | BibTeX