Sven Oliver Krumke

Publication Activity (10 Years)

Years Active: 1993-2021
Publications (10 Years): 5

Top Topics

Measurement Data

Network Simplex Algorithm

Top Venues

Discret. Optim.

J. Comb. Optim.

Publications

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