Shortest path with alternatives for uniform arrival times: Algorithms and experiments
- Tim Nonner
- Marco Laumanns
- 2014
- ESA 2014
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
6 results for Tim Nonner
Optimal algorithms for train shunting and relaxed list update problems
- Tim Nonner
- Alexander Souza
- 2012
- ATMOS 2012
Clique Clustering Yields a PTAS for Max-Coloring Interval Graphs
- Tim Nonner
- 2017
- Algorithmica
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
The Bell Is Ringing in Speed-Scaled Multiprocessor Scheduling
- Gero Greiner
- Tim Nonner
- et al.
- 2013
- Theory of Computing Systems