Tim Nonner

According to our database, Tim Nonner authored at least 15 papers between 2007 and 2014.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2014

Stochastic Travel Planning for Unreliable Public Transportation Systems.

Tim Nonner, Adi Botea, Marco Laumanns

ERCIM News, 2014

Shortest Path with Alternatives for Uniform Arrival Times: Algorithms and Experiments.

Tim Nonner, Marco Laumanns

Proceedings of the 14th Workshop on Algorithmic Approaches for Transportation Modelling, 2014

2013

An Efficient Polynomial-Time Approximation Scheme for the Joint Replenishment Problem.

Tim Nonner, Maxim Sviridenko

Proceedings of the Integer Programming and Combinatorial Optimization, 2013

2012

Polynomial-Time Approximation Schemes for Shortest Path with Alternatives.

Tim Nonner

Proceedings of the Algorithms - ESA 2012, 2012

Optimal Algorithms for Train Shunting and Relaxed List Update Problems.

Tim Nonner, Alexander Souza

Proceedings of the 12th Workshop on Algorithmic Approaches for Transportation Modelling, 2012

2011

PTAS for Densest k-Subgraph in Interval Graphs.

Tim Nonner

Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011

Clique Clustering Yields a PTAS for max-Coloring Interval Graphs.

Tim Nonner

Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

2010

Approximation in batch and multiprocessor scheduling.

Tim Nonner

PhD thesis, 2010

Capacitated max -Batching with Interval Graph Compatibilities.

Tim Nonner

Proceedings of the Algorithm Theory, 2010

SRPT is 1.86-Competitive for Completion Time Scheduling.

Christine Chung, Tim Nonner, Alexander Souza

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

2009

Approximating the Joint replenishment Problem with Deadlines.

Tim Nonner, Alexander Souza

Discret. Math. Algorithms Appl., 2009

The bell is ringing in speed-scaled multiprocessor scheduling.

Gero Greiner, Tim Nonner, Alexander Souza

Proceedings of the SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2009

A 5/3-Approximation Algorithm for Joint Replenishment with Deadlines.

Tim Nonner, Alexander Souza

Proceedings of the Combinatorial Optimization and Applications, 2009

Latency Constrained Aggregation in Chain Networks Admits a PTAS.

Tim Nonner, Alexander Souza

Proceedings of the Algorithmic Aspects in Information and Management, 2009

2007

Distributed Approximation Algorithms for Finding 2-Edge-Connected Subgraphs.

Sven Oliver Krumke, Peter Merz, Tim Nonner, Katharina Rupp

Proceedings of the Principles of Distributed Systems, 11th International Conference, 2007