Sven Oliver Krumke

87 papers A* 2A 3B 19C 3Misc 2Journal 47Unranked 10
YearRankTypeTitle / Venue / Authors
2021 J jnl
Computing the egalitarian allocation with network flows.
CoRR
Till Heller, Sven Oliver Krumke
2020 — conf
Efficient Generation of Application Specific Memory Controllers.
MEMSYS
Marco V. Natale, Matthias Jung, Kira Kraft, Frederik Lauer, Johannes Feldmann, Chirag Sudarshan, Christian Weis, Sven Oliver Krumke, Norbert Wehn
2018 — conf
Validating Measurement Data in Manufacturing Processes.
OR
David Brück, Sven Oliver Krumke
2017 J jnl
An FPTAS for the Knapsack Problem with Parametric Weights.
CoRR
Michael Holzhauser, Sven Oliver Krumke
2016 J jnl
Budget-constrained minimum cost flows.
J. Comb. Optim.
Michael Holzhauser, Sven Oliver Krumke, Clemens Thielen
2015 J jnl
Convex generalized flows.
Discret. Appl. Math.
Michael Holzhauser, Sven Oliver Krumke, Clemens Thielen
2015 J jnl
Robust bottleneck routing games.
Networks
Thomas L. Werth, Sabine Büttner, Sven Oliver Krumke
2014 Misc conf
Being Negative Makes Life NP-hard (for Product Sellers).
FUN
Sven Oliver Krumke, Florian D. Schwahn, Clemens Thielen
2014 J jnl
Computation of equilibria and the price of anarchy in bottleneck congestion games.
Central Eur. J. Oper. Res.
Thomas L. Werth, Heike Sperber, Sven Oliver Krumke
2013 J jnl
Generalized max flow in series-parallel graphs.
Discret. Optim.
Sven Oliver Krumke, Christiane Zeck
2013 J jnl
The generalized assignment problem with minimum quantities.
Eur. J. Oper. Res.
Sven Oliver Krumke, Clemens Thielen
2012 B conf
Approximating Infeasible 2VPI-Systems.
WG
Neele Leithäuser, Sven Oliver Krumke, Maximilian Merkert
2012 J jnl
Erratum to "Minimum cost flows with minimum quantities" [Information Processing Letters 111 (11) (2011) 533-537].
Inf. Process. Lett.
Sven Oliver Krumke, Clemens Thielen
2011 J jnl
Extensions to online delay management on a single train line: new bounds for delay minimization and profit maximization.
Math. Methods Oper. Res.
Sven Oliver Krumke, Clemens Thielen, Christiane Zeck
2011 J jnl
Interval scheduling on related machines.
Comput. Oper. Res.
Sven Oliver Krumke, Clemens Thielen, Stephan Westphal
2011 — conf
MIP Formulations for Flowshop Scheduling with Limited Buffers.
TAPAS
Janick V. Frasch, Sven Oliver Krumke, Stephan Westphal
2011 J jnl
Minimum cost flows with minimum quantities.
Inf. Process. Lett.
Sven Oliver Krumke, Clemens Thielen
2011 J jnl
Online scheduling of weighted equal-length jobs with hard deadlines on parallel machines.
Comput. Oper. Res.
Sven Oliver Krumke, Alfred Taudes, Stephan Westphal
2011 J jnl
Selfish bin coloring.
J. Comb. Optim.
Leah Epstein, Sven Oliver Krumke, Asaf Levin, Heike Sperber
2011 J jnl
Truthful Mechanisms for Selfish Routing and Two-Parameter Agents.
Theory Comput. Syst.
Clemens Thielen, Sven Oliver Krumke
2010 J jnl
clever or smart: Strategies for the online target date assignment problem.
Discret. Appl. Math.
Elisabeth Gassner, Johannes Hatzl, Sven Oliver Krumke, Sleman Saliba
2009 — conf
Complexity of Strong Implementability
ACAC
Clemens Thielen, Sven Oliver Krumke
2009 — book
Graphentheoretische Konzepte und Algorithmen, 2. Auflage.
Sven Oliver Krumke, Hartmut Noltemeier
2009 J jnl
How hard is it to find extreme Nash equilibria in network congestion games?
Theor. Comput. Sci.
Elisabeth Gassner, Johannes Hatzl, Sven Oliver Krumke, Heike Sperber, Gerhard J. Woeginger
2009 C conf
Integer Flow with Multipliers: The Special Case of Multipliers 1 and 2.
CTW
Birgit Engels, Sven Oliver Krumke, Rainer Schrader, Christiane Zeck
2009 J jnl
New lower bounds for online k-server routing problems.
Inf. Process. Lett.
Irene Fink, Sven Oliver Krumke, Stephan Westphal
2009 B conf
Truthful Mechanisms for Selfish Routing and Two-Parameter Agents.
SAGT
Clemens Thielen, Sven Oliver Krumke
2008 B conf
A General Scheme for Designing Monotone Algorithms for Scheduling Problems with Precedence Constraints.
WAOA
Clemens Thielen, Sven Oliver Krumke
2008 J jnl
A monotone approximation algorithm for scheduling with precedence constraints.
Oper. Res. Lett.
Sven Oliver Krumke, Anne Schwahn, Rob van Stee, Stephan Westphal
2008 J jnl
Approximation algorithms for a vehicle routing problem.
Math. Methods Oper. Res.
Sven Oliver Krumke, Sleman Saliba, Tjark Vredeveld, Stephan Westphal
2008 J jnl
Bincoloring.
Theor. Comput. Sci.
Sven Oliver Krumke, Willem de Paepe, Jörg Rambau, Leen Stougie
2008 — conf
How Hard Is It to Find Extreme Nash Equilibria in Network Congestion Games?
WINE
Elisabeth Gassner, Johannes Hatzl, Sven Oliver Krumke, Heike Sperber, Gerhard J. Woeginger
2008 B conf
Improved Construction Heuristics and Iterated Local Search for the Routing and Wavelength Assignment Problem.
EvoCOP
Kerstin Bauer, Thomas Fischer, Sven Oliver Krumke, Katharina Gerhardt, Stephan Westphal, Peter Merz
2008 J jnl
Pruning in column generation for service vehicle dispatching.
Ann. Oper. Res.
Stephan Westphal, Sven Oliver Krumke
2008 J jnl
Semi-preemptive routing on trees.
Discret. Appl. Math.
Sven Oliver Krumke, Dirk Räbiger, Rainer Schrader
2007 B conf
Distributed Approximation Algorithms for Finding 2-Edge-Connected Subgraphs.
OPODIS
Sven Oliver Krumke, Peter Merz, Tim Nonner, Katharina Rupp
2007 J jnl
Referee report on the book titled "Production planning by mixed integer programming".
Math. Methods Oper. Res.
Sven Oliver Krumke, Elena O. Gavriliouk
2006 J jnl
A heuristic for the Stacker Crane Problem on trees which is almost surely exact.
J. Algorithms
Amin Coja-Oghlan, Sven Oliver Krumke, Till Nierhoff
2006 J jnl
Competitive Algorithms for Cottage Rental.
Electron. Notes Discret. Math.
Stephan Westphal, Sven Oliver Krumke, Rob van Stee
2006 J jnl
Erratum to "News from the online traveling repairman" [TCS 295 (1-3) (2003) 279-294].
Theor. Comput. Sci.
Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie
2006 J jnl
How to whack moles.
Theor. Comput. Sci.
Sandra Gutiérrez, Sven Oliver Krumke, Nicole Megow, Tjark Vredeveld
2006 J jnl
Online-Optimization of Large-Scale Vehicle Dispatching Problems.
Electron. Notes Discret. Math.
Sleman Saliba, Sven Oliver Krumke, Stephan Westphal
2006 J jnl
Reoptimization gaps versus model errors in online-dispatching of service units for ADAC.
Discret. Appl. Math.
Benjamin Hiller, Sven Oliver Krumke, Jörg Rambau
2005 J jnl
A Hard Dial-a-Ride Problem that is Easy on Average.
J. Sched.
Amin Coja-Oghlan, Sven Oliver Krumke, Till Nierhoff
2005 B conf
Deterministic Online Optical Call Admission Revisited.
WAOA
Elisabeth Gassner, Sven Oliver Krumke
2005 B conf
On Minimizing the Maximum Flow Time in the Online Dial-a-Ride Problem.
WAOA
Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Maarten Lipmann, Alberto Marchetti-Spaccamela, Leen Stougie
2005 B conf
The Online Target Date Assignment Problem.
WAOA
Stefan Heinz, Sven Oliver Krumke, Nicole Megow, Jörg Rambau, Andreas Tuchscherer, Tjark Vredeveld
2004 J jnl
Budget constrained minimum cost connected medians.
J. Discrete Algorithms
Goran Konjevod, Sven Oliver Krumke, Madhav V. Marathe
2004 J jnl
Reoptimization Gaps versus Model Errors in Online-Dispatching of Service Units for ADAC.
Electron. Notes Discret. Math.
Benjamin Hiller, Sven Oliver Krumke, Jörg Rambau
2003 B conf
A Heuristic for the Stacker Crane Problem on Trees Which Is Almost Surely Exact.
ISAAC
Amin Coja-Oghlan, Sven Oliver Krumke, Till Nierhoff
2003 B conf
How to Whack Moles.
WAOA
Sven Oliver Krumke, Nicole Megow, Tjark Vredeveld
2003 J jnl
News from the online traveling repairman.
Theor. Comput. Sci.
Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie
2003 — conf
Topology Control Problems under Symmetric and Asymmetric Power Thresholds.
ADHOC-NOW
Sven Oliver Krumke, Rui Liu, Errol L. Lloyd, Madhav V. Marathe, Ram Ramanathan, S. S. Ravi
2002 B conf
Budgeted Maximum Graph Coverage.
WG
Sven Oliver Krumke, Madhav V. Marathe, Diana Poensgen, S. S. Ravi, Hans-Christoph Wirth
2002 A* conf
How to cut a cake almost fairly.
SODA
Sven Oliver Krumke, Maarten Lipmann, Willem de Paepe, Diana Poensgen, Jörg Rambau, Leen Stougie, Gerhard J. Woeginger
2002 — conf
Non-abusiveness Helps: An O(1)-Competitive Algorithm for Minimizing the Maximum Flow Time in the Online Traveling Salesman Problem.
APPROX
Sven Oliver Krumke, Luigi Laura, Maarten Lipmann, Alberto Marchetti-Spaccamela, Willem de Paepe, Diana Poensgen, Leen Stougie
2002 B conf
Online Call Admission in Optical Networks with Larger Demands.
WG
Sven Oliver Krumke, Diana Poensgen
2002 — conf
Online-Dispatching of Automobile Service Units.
OR
Martin Grötschel, Sven Oliver Krumke, Jörg Rambau, Luis Miguel Torres
2002 A conf
Real-Time Dispatching of Guided and Unguided Automobile Service Units with Soft Time Windows.
ESA
Sven Oliver Krumke, Jörg Rambau, Luis Miguel Torres
2001 J jnl
Euler is standing in line dial-a-ride problems with precedence-constraints.
Discret. Appl. Math.
Dietrich Hauptmeier, Sven Oliver Krumke, Jörg Rambau, Hans-Christoph Wirth
2001 J jnl
Models and Approximation Algorithms for Channel Assignment in Radio Networks.
Wirel. Networks
Sven Oliver Krumke, Madhav V. Marathe, S. S. Ravi
2001 B conf
Multiple Hotlink Assignment.
WG
Sven Fuhrmann, Sven Oliver Krumke, Hans-Christoph Wirth
2001 B conf
News from the Online Traveling Repairman.
MFCS
Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie
2001 A conf
Online Bin Coloring.
ESA
Sven Oliver Krumke, Willem de Paepe, Jörg Rambau, Leen Stougie
2001 J jnl
The Online TSP Against Fair Adversaries.
INFORMS J. Comput.
Michiel Blom, Sven Oliver Krumke, Willem de Paepe, Leen Stougie
2001 J jnl
Upgrading bottleneck constrained forests.
Discret. Appl. Math.
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, S. S. Ravi, Hans-Christoph Wirth
2000 B conf
Budget Constrained Minimum Cost Connected Medians.
WG
Goran Konjevod, Sven Oliver Krumke, Madhav V. Marathe
2000 A conf
Online Dial-a-Ride Problems: Minimizing the Completion Time.
STACS
Norbert Ascheuer, Sven Oliver Krumke, Jörg Rambau
2000 C conf
The Online Dial-a-Ride Problem under Reasonable Load.
CIAC
Dietrich Hauptmeier, Sven Oliver Krumke, Jörg Rambau
2000 C conf
The Online-TSP against Fair Adversaries.
CIAC
Michiel Blom, Sven Oliver Krumke, Willem de Paepe, Leen Stougie
1999 B conf
Euler is Standing in Line.
WG
Dietrich Hauptmeier, Sven Oliver Krumke, Jörg Rambau, Hans-Christoph Wirth
1999 J jnl
Improving Minimum Cost Spanning Trees by Upgrading Nodes.
J. Algorithms
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, R. Ravi, S. S. Ravi, Ravi Sundaram, Hans-Christoph Wirth
1999 J jnl
Improving Spanning Trees by Upgrading Nodes.
Theor. Comput. Sci.
Sven Oliver Krumke, Hartmut Noltemeier, Madhav V. Marathe, R. Ravi, S. S. Ravi, Ravi Sundaram, Hans-Christoph Wirth
1999 J jnl
Network Design and Improvement.
ACM Comput. Surv.
Hartmut Noltemeier, Hans-Christoph Wirth, Sven Oliver Krumke
1998 J jnl
Approximation Algorithms for Certain Network Improvement Problems.
J. Comb. Optim.
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, R. Ravi, S. S. Ravi
1998 J jnl
Modifying Edges of a Network to Obtain Short Subgraphs.
Theor. Comput. Sci.
Kay U. Drangmeister, Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, S. S. Ravi
1998 J jnl
On Budget-Constrained Flow Improvement.
Inf. Process. Lett.
S. Schwarz, Sven Oliver Krumke
1998 J jnl
On the Minimum Label Spanning Tree Problem.
Inf. Process. Lett.
Sven Oliver Krumke, Hans-Christoph Wirth
1998 B conf
Upgrading Bottleneck Constrained Forests.
WG
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, S. S. Ravi, Hans-Christoph Wirth
1997 J jnl
Compact Location Problems.
Theor. Comput. Sci.
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz
1997 A* conf
Improving Spanning Trees by Upgrading Nodes.
ICALP
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, R. Ravi, S. S. Ravi, Ravi Sundaram, Hans-Christoph Wirth
1997 — conf
Network improvement problems.
Network Design: Connectivity and Facilities Location
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, R. Ravi, S. S. Ravi
1996 B conf
Modifying Networks to Obtain Low Cost Trees.
WG
Sven Oliver Krumke, Hartmut Noltemeier, Madhav V. Marathe, S. S. Ravi, Kay U. Drangmeister
1995 Misc conf
Compact Location Problems with Budget and Communication Constraints.
COCOON
Sven Oliver Krumke, Hartmut Noltemeier, S. S. Ravi, Madhav V. Marathe
1995 B conf
Complexity and Approximability of Certain Bicriteria Location Problems.
WG
Sven Oliver Krumke, Hartmut Noltemeier, S. S. Ravi, Madhav V. Marathe
1995 J jnl
On a Generalization of the p-Center Problem.
Inf. Process. Lett.
Sven Oliver Krumke
1993 — conf
Compact Location Problems.
FSTTCS
Venkatesh Radhakrishnan, Sven Oliver Krumke, Madhav V. Marathe, Daniel J. Rosenkrantz, S. S. Ravi