Tim Nonner

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