Skip to content
cs-conference-ranking.org

Tim Nonner

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

11

Venues

10

Active years

2007–2014

Best venue rank

A*

Where they publish

Papers

11 indexed papers, newest first.

YearVenueTitleAuthors
2014ATMOSShortest Path with Alternatives for Uniform Arrival Times: Algorithms and Experiments.Tim Nonner, Marco Laumanns
2013IPCOAn Efficient Polynomial-Time Approximation Scheme for the Joint Replenishment Problem.Tim Nonner, Maxim Sviridenko
2012ATMOSOptimal Algorithms for Train Shunting and Relaxed List Update Problems.Tim Nonner, Alexander Souza
2012ESAPolynomial-Time Approximation Schemes for Shortest Path with Alternatives.Tim Nonner
2011ICALPClique Clustering Yields a PTAS for max-Coloring Interval Graphs.Tim Nonner
2011WADSPTAS for Densest k-Subgraph in Interval Graphs.Tim Nonner
2010SODASRPT is 1.86-Competitive for Completion Time Scheduling.Christine Chung, Tim Nonner, Alexander Souza
2009AAIMLatency Constrained Aggregation in Chain Networks Admits a PTAS.Tim Nonner, Alexander Souza
2009COCOAA 5/3-Approximation Algorithm for Joint Replenishment with Deadlines.Tim Nonner, Alexander Souza
2009SPAAThe bell is ringing in speed-scaled multiprocessor scheduling.Gero Greiner, Tim Nonner, Alexander Souza
2007OPODISDistributed Approximation Algorithms for Finding 2-Edge-Connected Subgraphs.Sven Oliver Krumke, Peter Merz, Tim Nonner, Katharina Rupp