René Beier

According to our database, René Beier authored at least 16 papers between 2000 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

The smoothed number of Pareto-optimal solutions in bicriteria integer optimization.

René Beier, Heiko Röglin, Clemens Rösner, Berthold Vöcking

Math. Program., 2023

2012

Scalable Generation of Synthetic GPS Traces with Real-Life Data Characteristics.

Konrad Bösche, Thibault Sellam, Holger Pirk, René Beier, Peter Mieth, Stefan Manegold

Proceedings of the Selected Topics in Performance Evaluation and Benchmarking, 2012

2011

Energy-Efficient Paths in Radio Networks.

René Beier, Stefan Funke, Domagoj Matijevic, Peter Sanders

Algorithmica, 2011

The Knapsack Problem.

René Beier, Berthold Vöcking

Proceedings of the Algorithms Unplugged, 2011

2008

Das Rucksackproblem.

René Beier, Berthold Vöcking

Proceedings of the Taschenbuch der Algorithmen, 2008

2007

The Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer Optimization.

René Beier, Heiko Röglin, Berthold Vöcking

Proceedings of the Integer Programming and Combinatorial Optimization, 2007

2006

Computing equilibria for a service provider game with (Im)perfect information.

René Beier, Artur Czumaj, Piotr Krysta, Berthold Vöcking

ACM Trans. Algorithms, 2006

Typical Properties of Winners and Losers in Discrete Optimization.

René Beier, Berthold Vöcking

SIAM J. Comput., 2006

An Experimental Study of Random Knapsack Problems.

René Beier, Berthold Vöcking

Algorithmica, 2006

2005

Probabilistic analysis of discrete optimization problems.

René Beier

PhD thesis, 2005

2004

Random knapsack in expected polynomial time.

René Beier, Berthold Vöcking

J. Comput. Syst. Sci., 2004

Probabilistic analysis of knapsack core algorithms.

René Beier, Berthold Vöcking

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Computing equilibria for congestion games with (im)perfect information.

René Beier, Artur Czumaj, Piotr Krysta, Berthold Vöcking

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

2003

Smoothed Analysis of Three Combinatorial Problems.

Cyril Banderier, René Beier, Kurt Mehlhorn

Proceedings of the Mathematical Foundations of Computer Science 2003, 2003

2002

Energy Optimal Routing in Radio Networks Using Geometric Data Structures.

René Beier, Peter Sanders, Naveen Sivadasan

Proceedings of the Automata, Languages and Programming, 29th International Colloquium, 2002

2000

A powerful heuristic for telephone gossiping.

René Beier, Jop F. Sibeyn

Proceedings of the SIROCCO 7, 2000