Sven Oliver Krumke
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
27
Venues
13
Active years
1995–2014
Best venue rank
A*
Where they publish
Papers
27 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2014 | FUN | Being Negative Makes Life NP-hard (for Product Sellers). | Sven Oliver Krumke, Florian D. Schwahn, Clemens Thielen |
| 2012 | WG | Approximating Infeasible 2VPI-Systems. | Neele Leithuser, Sven Oliver Krumke, Maximilian Merkert |
| 2009 | SAGT | Truthful Mechanisms for Selfish Routing and Two-Parameter Agents. | Clemens Thielen, Sven Oliver Krumke |
| 2008 | WAOA | A General Scheme for Designing Monotone Algorithms for Scheduling Problems with Precedence Constraints. | Clemens Thielen, Sven Oliver Krumke |
| 2007 | OPODIS | Distributed Approximation Algorithms for Finding 2-Edge-Connected Subgraphs. | Sven Oliver Krumke, Peter Merz, Tim Nonner, Katharina Rupp |
| 2005 | WAOA | Deterministic Online Optical Call Admission Revisited. | Elisabeth Gassner, Sven Oliver Krumke |
| 2005 | WAOA | The Online Target Date Assignment Problem. | Stefan Heinz, Sven Oliver Krumke, Nicole Megow, Jrg Rambau, Andreas Tuchscherer, Tjark Vredeveld |
| 2005 | WAOA | On Minimizing the Maximum Flow Time in the Online Dial-a-Ride Problem. | Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Maarten Lipmann, Alberto Marchetti-Spaccamela, Leen Stougie |
| 2003 | ISAAC | A Heuristic for the Stacker Crane Problem on Trees Which Is Almost Surely Exact. | Amin Coja-Oghlan, Sven Oliver Krumke, Till Nierhoff |
| 2003 | WAOA | How to Whack Moles. | Sven Oliver Krumke, Nicole Megow, Tjark Vredeveld |
| 2002 | ESA | Real-Time Dispatching of Guided and Unguided Automobile Service Units with Soft Time Windows. | Sven Oliver Krumke, Jrg Rambau, Luis Miguel Torres |
| 2002 | SODA | How to cut a cake almost fairly. | Sven Oliver Krumke, Maarten Lipmann, Willem de Paepe, Diana Poensgen, Jrg Rambau, Leen Stougie, Gerhard J. Woeginger |
| 2002 | WG | Budgeted Maximum Graph Coverage. | Sven Oliver Krumke, Madhav V. Marathe, Diana Poensgen, S. S. Ravi, Hans-Christoph Wirth |
| 2002 | WG | Online Call Admission in Optical Networks with Larger Demands. | Sven Oliver Krumke, Diana Poensgen |
| 2001 | ESA | Online Bin Coloring. | Sven Oliver Krumke, Willem de Paepe, Jrg Rambau, Leen Stougie |
| 2001 | MFCS | News from the Online Traveling Repairman. | Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie |
| 2001 | WG | Multiple Hotlink Assignment. | Sven Fuhrmann, Sven Oliver Krumke, Hans-Christoph Wirth |
| 2000 | CIAC | The Online-TSP against Fair Adversaries. | Michiel Blom, Sven Oliver Krumke, Willem de Paepe, Leen Stougie |
| 2000 | CIAC | The Online Dial-a-Ride Problem under Reasonable Load. | Dietrich Hauptmeier, Sven Oliver Krumke, Jrg Rambau |
| 2000 | STACS | Online Dial-a-Ride Problems: Minimizing the Completion Time. | Norbert Ascheuer, Sven Oliver Krumke, Jrg Rambau |
| 2000 | WG | Budget Constrained Minimum Cost Connected Medians. | Goran Konjevod, Sven Oliver Krumke, Madhav V. Marathe |
| 1999 | WG | Euler is Standing in Line. | Dietrich Hauptmeier, Sven Oliver Krumke, Jrg Rambau, Hans-Christoph Wirth |
| 1998 | WG | Upgrading Bottleneck Constrained Forests. | Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, S. S. Ravi, Hans-Christoph Wirth |
| 1997 | ICALP | Improving Spanning Trees by Upgrading Nodes. | Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, R. Ravi, S. S. Ravi, Ravi Sundaram, Hans-Christoph Wirth |
| 1996 | WG | Modifying Networks to Obtain Low Cost Trees. | Sven Oliver Krumke, Hartmut Noltemeier, Madhav V. Marathe, S. S. Ravi, Kay U. Drangmeister |
| 1995 | COCOON | Compact Location Problems with Budget and Communication Constraints. | Sven Oliver Krumke, Hartmut Noltemeier, S. S. Ravi, Madhav V. Marathe |
| 1995 | WG | Complexity and Approximability of Certain Bicriteria Location Problems. | Sven Oliver Krumke, Hartmut Noltemeier, S. S. Ravi, Madhav V. Marathe |