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