Dominic Dumrauf

Publication Activity (10 Years)

Years Active: 2006-2013
Publications (10 Years): 0

Top Topics

Congestion Games

Lower Complexity

Multi Agent Systems

Top Venues

Theor. Comput. Sci.

Parallel Process. Lett.

Publications

Dominic Dumrauf, Burkhard Monien
-complexity of maximum constraint assignment. Theor. Comput. Sci. 469 (2013)
Dominic Dumrauf, Burkhard Monien
Computing Nash Equilibria for Two-Player Restricted Network Congestion Games is -Complete. Parallel Process. Lett. 22 (4) (2012)
Sebastian Aland, Dominic Dumrauf, Martin Gairing, Burkhard Monien, Florian Schoppmann
Exact Price of Anarchy for Polynomial Congestion Games. SIAM J. Comput. 40 (5) (2011)
Dominic Dumrauf, Tim Süß
On the Complexity of Local Search for Weighted Standard Set Problems. CiE (2010)
Burkhard Monien, Dominic Dumrauf, Tobias Tscheuschner
Local Search: Simple, Successful, But Sometimes Sluggish. ICALP (1) (2010)
Dominic Dumrauf, Tim Süß
On the Complexity of Local Search for Weighted Standard Set Problems CoRR (2010)
Dominic Dumrauf, Burkhard Monien, Karsten Tiemann
MultiProcessor Scheduling is PLS-Complete. HICSS (2009)
Dominic Dumrauf, Burkhard Monien
On the Road to -Completeness: 8 Agents in a Singleton Congestion Game. WINE (2008)
Sebastian Aland, Dominic Dumrauf, Martin Gairing, Burkhard Monien, Florian Schoppmann
Exact Price of Anarchy for Polynomial Congestion Games. STACS (2006)
Dominic Dumrauf, Martin Gairing
Price of Anarchy for Polynomial Wardrop Games. WINE (2006)