Tobias Tscheuschner

Publication Activity (10 Years)

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

Publications

Robert Elsässer, Tobias Tscheuschner
Settling the Complexity of Local Max-Cut (Almost) Completely. ICALP (1) (2011)
Marc Mörig, Sven Scholz, Tobias Tscheuschner, Eric Berberich
Implementation Aspects. Algorithm Engineering (2010)
Burkhard Monien, Tobias Tscheuschner
On the Power of Nodes of Degree Four in the Local Max-Cut Problem. CIAC (2010)
Burkhard Monien, Dominic Dumrauf, Tobias Tscheuschner
Local Search: Simple, Successful, But Sometimes Sluggish. ICALP (1) (2010)
Tobias Tscheuschner
The local max-cut problem is PLS-complete even on graphs with maximum degree five CoRR (2010)
Matthias Kirschner, Philipp Schengbier, Tobias Tscheuschner
Speed-Up Techniques for the Selfish Step Algorithm in Network Congestion Games. SEA (2009)
Ulf Lorenz, Tobias Tscheuschner
Player Modeling, Search Algorithms and Strategies in Multi-player Games. ACG (2006)