Tim Nonner

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

Collaborative distances:

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

2018

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

Tim Nonner

Algorithmica, 2018

2016

Capacitated Max-Batching with interval graph compatibilities.

Tim Nonner

Theor. Comput. Sci., 2016

PTAS for Densest k-Subgraph in Interval Graphs.

Tim Nonner

Algorithmica, 2016

2014

The Bell Is Ringing in Speed-Scaled Multiprocessor Scheduling.

Gero Greiner, Tim Nonner, Alexander Souza

Theory Comput. Syst., 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

2010

Approximation in batch and multiprocessor scheduling.

Tim Nonner

PhD thesis, 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

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