dblp.uni-trier.dewww.uni-trier.de

René Beier

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
14EERené Beier, Berthold Vöcking: Das Rucksackproblem. Taschenbuch der Algorithmen 2008: 405-411
2007
13EERené Beier, Heiko Röglin, Berthold Vöcking: The Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer Optimization. IPCO 2007: 53-67
2006
12EERené Beier, Artur Czumaj, Piotr Krysta, Berthold Vöcking: Computing equilibria for a service provider game with (Im)perfect information. ACM Transactions on Algorithms 2(4): 679-706 (2006)
11EERené Beier, Berthold Vöcking: An Experimental Study of Random Knapsack Problems. Algorithmica 45(1): 121-136 (2006)
10EERené Beier, Berthold Vöcking: Typical Properties of Winners and Losers in Discrete Optimization. SIAM J. Comput. 35(4): 855-881 (2006)
2004
9EERené Beier, Berthold Vöcking: An Experimental Study of Random Knapsack Problems. ESA 2004: 616-627
8EERené Beier, Berthold Vöcking: Probabilistic analysis of knapsack core algorithms. SODA 2004: 468-477
7EERené Beier, Artur Czumaj, Piotr Krysta, Berthold Vöcking: Computing equilibria for congestion games with (im)perfect information. SODA 2004: 746-755
6EERené Beier, Berthold Vöcking: Typical properties of winners and losers in discrete optimization. STOC 2004: 343-352
5EERené Beier, Berthold Vöcking: Random knapsack in expected polynomial time. J. Comput. Syst. Sci. 69(3): 306-329 (2004)
2003
4EECyril Banderier, René Beier, Kurt Mehlhorn: Smoothed Analysis of Three Combinatorial Problems. MFCS 2003: 198-207
3EERené Beier, Berthold Vöcking: Random knapsack in expected polynomial time. STOC 2003: 232-241
2002
2EERené Beier, Peter Sanders, Naveen Sivadasan: Energy Optimal Routing in Radio Networks Using Geometric Data Structures. ICALP 2002: 366-376
2000
1 René Beier, Jop F. Sibeyn: A powerful heuristic for telephone gossiping. SIROCCO 2000: 17-35

Coauthor Index

1Cyril Banderier [4]
2Artur Czumaj [7] [12]
3Piotr Krysta [7] [12]
4Kurt Mehlhorn [4]
5Heiko Röglin [13]
6Peter Sanders [2]
7Jop F. Sibeyn [1]
8Naveen Sivadasan [2]
9Berthold Vöcking [3] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)