default search action

combined dblp search
author search
venue search
publication search

ask others

Tobias Tscheuschner

> Home > Persons

Person information

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

2010 – 2019

see FAQ

What is the meaning of the colors in the publication lists?

2012
[b1]
- view
  - electronic edition @ nbn-resolving.org
  - no references & citations available
  authority control:
- export record
  dblp key:
  - phd/basesearch/Tscheuschner12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/phd/basesearch/Tscheuschner12
Tobias Tscheuschner:
The complexity of local max-cut. Paderborn University, Germany, 2012
2011
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/ElsasserT11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/ElsasserT11
Robert Elsässer, Tobias Tscheuschner:
Settling the Complexity of Local Max-Cut (Almost) Completely. ICALP (1) 2011: 171-182
2010
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/ciac/MonienT10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ciac/MonienT10
Burkhard Monien, Tobias Tscheuschner:
On the Power of Nodes of Degree Four in the Local Max-Cut Problem. CIAC 2010: 264-275
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/dagstuhl/MorigSTB10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dagstuhl/MorigSTB10
Marc Mörig, Sven Scholz, Tobias Tscheuschner, Eric Berberich:
Implementation Aspects. Algorithm Engineering 2010: 237-289
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/MonienDT10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/MonienDT10
Burkhard Monien, Dominic Dumrauf, Tobias Tscheuschner:
Local Search: Simple, Successful, But Sometimes Sluggish. ICALP (1) 2010: 1-17
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1004-5329
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1004-5329
Tobias Tscheuschner:
The local max-cut problem is PLS-complete even on graphs with maximum degree five. CoRR abs/1004.5329 (2010)

2000 – 2009

see FAQ

What is the meaning of the colors in the publication lists?

2009
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/wea/KirschnerST09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wea/KirschnerST09
Matthias Kirschner, Philipp Schengbier, Tobias Tscheuschner:
Speed-Up Techniques for the Selfish Step Algorithm in Network Congestion Games. SEA 2009: 173-184
2006
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/acg/LorenzT06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/acg/LorenzT06
Ulf Lorenz, Tobias Tscheuschner:
Player Modeling, Search Algorithms and Strategies in Multi-player Games. ACG 2006: 210-224

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.