Clique Clustering Yields a PTAS for Max-Coloring Interval Graphs
- Tim Nonner
- 2017
- Algorithmica
Paper
Publications
6 results for Tim Nonner
Capacitated Max-Batching with interval graph compatibilities
- Tim Nonner
- 2016
- Theoretical Computer Science
PaperPTAS for Densest k-Subgraph in Interval Graphs
- Tim Nonner
- 2014
- Algorithmica
PaperShortest path with alternatives for uniform arrival times: Algorithms and experiments
- Tim Nonner
- Marco Laumanns
- 2014
- ESA 2014
Conference paperThe Bell Is Ringing in Speed-Scaled Multiprocessor Scheduling
- Gero Greiner
- Tim Nonner
- et al.
- 2013
- Theory of Computing Systems
PaperOptimal algorithms for train shunting and relaxed list update problems
- Tim Nonner
- Alexander Souza
- 2012
- ATMOS 2012
Conference paper