Tim Nonner

ORCID

Publication Activity (10 Years)

Years Active: 2007-2018
Publications (10 Years): 3

Top Venues

University of Freiburg (PHD)

Education History

University of Freiburg

PHD

Publications

Tim Nonner
Clique Clustering Yields a PTAS for Max-Coloring Interval Graphs. Algorithmica 80 (10) (2018)
Tim Nonner
Capacitated Max-Batching with interval graph compatibilities. Theor. Comput. Sci. 613 (2016)
Tim Nonner
PTAS for Densest k-Subgraph in Interval Graphs. Algorithmica 74 (1) (2016)
Tim Nonner, Adi Botea, Marco Laumanns
Stochastic Travel Planning for Unreliable Public Transportation Systems. ERCIM News 2014 (98) (2014)
Tim Nonner, Marco Laumanns
Shortest Path with Alternatives for Uniform Arrival Times: Algorithms and Experiments. ATMOS (2014)
Gero Greiner, Tim Nonner, Alexander Souza
The Bell Is Ringing in Speed-Scaled Multiprocessor Scheduling. Theory Comput. Syst. 54 (1) (2014)
Tim Nonner, Maxim Sviridenko
An Efficient Polynomial-Time Approximation Scheme for the Joint Replenishment Problem. IPCO (2013)
Tim Nonner, Alexander Souza
Optimal Algorithms for Train Shunting and Relaxed List Update Problems. ATMOS (2012)
Tim Nonner
Polynomial-Time Approximation Schemes for Shortest Path with Alternatives. ESA (2012)
Tim Nonner
Clique Clustering Yields a PTAS for max-Coloring Interval Graphs. ICALP (1) (2011)
Tim Nonner
PTAS for Densest k-Subgraph in Interval Graphs. WADS (2011)
Tim Nonner
Capacitated max -Batching with Interval Graph Compatibilities. SWAT (2010)
Christine Chung, Tim Nonner, Alexander Souza
SRPT is 1.86-Competitive for Completion Time Scheduling. SODA (2010)
Tim Nonner, Alexander Souza
Latency Constrained Aggregation in Chain Networks Admits a PTAS. AAIM (2009)
Tim Nonner, Alexander Souza
Approximating the Joint replenishment Problem with Deadlines. Discret. Math. Algorithms Appl. 1 (2) (2009)
Tim Nonner, Alexander Souza
A 5/3-Approximation Algorithm for Joint Replenishment with Deadlines. COCOA (2009)
Gero Greiner, Tim Nonner, Alexander Souza
The bell is ringing in speed-scaled multiprocessor scheduling. SPAA (2009)
Sven Oliver Krumke, Peter Merz, Tim Nonner, Katharina Rupp
Distributed Approximation Algorithms for Finding 2-Edge-Connected Subgraphs. OPODIS (2007)

Tim Nonner.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Tim Nonner