Sven O. Krumke

ORCID

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 39

Top Venues

CoRR

Oper. Res. Lett.

J. Comb. Optim.

Julius Maximilian University of Würzburg (PHD)

Education History

Julius Maximilian University of Würzburg

PHD

Publications

Rebekka Haese, Till Heller, Sven O. Krumke
Algorithms and complexity for the almost equal maximum flow problem. Networks 83 (4) (2024)
Sebastian S. Johann, Sven O. Krumke, Manuel Streicher
On the mixed connectivity conjecture of Beineke and Harary. Ann. Oper. Res. 332 (1) (2024)
Matthias Jung, Sven O. Krumke, Christof Schroth, Elisabeth Lobe, Wolfgang Mauerer
QCEDA: Using Quantum Computers for EDA. CoRR (2024)
Oliver Bachtler, Tim Bergner, Sven O. Krumke
Almost disjoint paths and separating by forbidden pairs. Theor. Comput. Sci. 982 (2024)
Sebastian S. Johann, Sven O. Krumke, Manuel Streicher
Simultaneously dominating all spanning trees of a graph. Electron. J. Graph Theory Appl. 10 (1) (2022)
Niklas Gräf, Till Heller, Sven O. Krumke
On Reward-Penalty-Selection Games. CoRR (2022)
Sven O. Krumke, Le Huy Minh
2-approximation algorithm for minmax absolute maximum lateness scheduling-location problem. Oper. Res. Lett. 50 (6) (2022)
Christoph Hertrich, Christian Weiß, Heiner Ackermann, Sandy Heydrich, Sven O. Krumke
Online algorithms to schedule a proportionate flexible flow shop of batching machines. J. Sched. 25 (6) (2022)
Oliver Bachtler, Sven O. Krumke
Towards Obtaining a 3-Decomposition From a Perfect Matching. Electron. J. Comb. 29 (4) (2022)
Oliver Bachtler, Tim Bergner, Sven O. Krumke
Local Certification of Reachability. INOC (2022)
Neele Leithäuser, Dennis Adelhütte, Kristin Braun, Christina Büsing, Martin Comis, Timo Gersing, Sebastian S. Johann, Arie M. C. A. Koster, Sven O. Krumke, Frauke Liers, Eva Schmidt, Johanna Schneider, Manuel Streicher, Sebastian Tschuppik, Sophia Wrede
Decision-support systems for ambulatory care, including pandemic requirements: using mathematically optimized solutions. BMC Medical Informatics Decis. Mak. 22 (1) (2022)
Rebekka Haese, Till Heller, Sven O. Krumke
Algorithms and Complexity for the Almost Equal Maximum Flow Problem. CoRR (2021)
Niklas Gräf, Till Heller, Sven O. Krumke
On the Connection between Individual Scaled Vickrey Payments and the Egalitarian Allocation. CoRR (2021)
Heiner Ackermann, Erik Diessel, Sven O. Krumke
Robust flows with adaptive mitigation. EURO J. Comput. Optim. 9 (2021)
Till Heller, Sven O. Krumke, Karl-Heinz Küfer
The Reward-Penalty-Selection Problem. CoRR (2021)
Luca E. Schäfer, Stefan Ruzika, Sven O. Krumke, Carlos M. Fonseca
On the Bicriterion Maximum Flow Network Interdiction Problem. CoRR (2020)
Christoph Hertrich, Christian Weiß, Heiner Ackermann, Sandy Heydrich, Sven O. Krumke
Scheduling a proportionate flow shop of batching machines. J. Sched. 23 (5) (2020)
Oliver Bachtler, Sven O. Krumke, Le Huy Minh
Robust single machine makespan scheduling with release date uncertainty. Oper. Res. Lett. 48 (6) (2020)
Christoph Hertrich, Christian Weiß, Heiner Ackermann, Sandy Heydrich, Sven O. Krumke
Scheduling a Proportionate Flow Shop of Batching Machines. CoRR (2020)
Christoph Hertrich, Christian Weiß, Heiner Ackermann, Sandy Heydrich, Sven O. Krumke
Online Algorithms to Schedule a Proportionate Flexible Flow Shop of Batching Machines. CoRR (2020)
Sven O. Krumke, Le Huy Minh
Robust absolute single machine makespan scheduling-location problem on trees. Oper. Res. Lett. 48 (1) (2020)
Rebekka Haese, Till Heller, Sven O. Krumke
Algorithms and Complexity for the Almost Equal Maximum Flow Problem. OR (2019)
Luca E. Schäfer, Tobias Dietz, Marco V. Natale, Stefan Ruzika, Sven O. Krumke, Carlos M. Fonseca
-Planar Graphs. OR (2019)
Sven O. Krumke, Eva Schmidt, Manuel Streicher
Robust multicovers with budgeted uncertainty. Eur. J. Oper. Res. 274 (3) (2019)
Sven O. Krumke, Clemens Thielen, Philipp Weinschenk, Stephan Westphal
Full implementation of social choice functions in dominant strategies. Int. J. Game Theory 48 (1) (2019)
Nir Halman, Michael Holzhauser, Sven O. Krumke
An FPTAS for the knapsack problem with parametric weights. Oper. Res. Lett. 46 (5) (2018)
Michael Holzhauser, Sven O. Krumke
A generalized approximation framework for fractional network flow and packing problems. Math. Methods Oper. Res. 87 (1) (2018)
Sebastian S. Johann, Sven O. Krumke, Manuel Streicher
Simultaneous Dominating Set for Spanning Tree Factorings. CoRR (2018)
Michael Holzhauser, Sven O. Krumke, Clemens Thielen
Maximum flows in generalized processing networks. J. Comb. Optim. 33 (4) (2017)
Michael Holzhauser, Sven O. Krumke
An FPTAS for the parametric knapsack problem. Inf. Process. Lett. 126 (2017)
Michael Holzhauser, Sven O. Krumke, Clemens Thielen
On the complexity and approximability of budget-constrained minimum cost flows. Inf. Process. Lett. 126 (2017)
Michael Holzhauser, Sven O. Krumke, Clemens Thielen
A network simplex method for the budget-constrained minimum cost flow problem. Eur. J. Oper. Res. 259 (3) (2017)
Michael Holzhauser, Sven O. Krumke
An FPTAS for the parametric knapsack problem. CoRR (2017)
Sabine Büttner, Sven O. Krumke
The Canadian Tour Operator Problem on paths: tight bounds and resource augmentation. J. Comb. Optim. 32 (3) (2016)
Michael Holzhauser, Sven O. Krumke, Clemens Thielen
On the Complexity and Approximability of Budget-Constrained Minimum Cost Flows. CoRR (2016)
Michael Holzhauser, Sven O. Krumke, Clemens Thielen
A Network Simplex Method for the Budget-Constrained Minimum Cost Flow Problem. CoRR (2016)
Michael Holzhauser, Sven O. Krumke
A Generalized Approximation Framework for Fractional Network Flow and Packing Problems. CoRR (2016)
André B. Chassein, Sven O. Krumke, Clemens Thielen
Capacitated network design games with weighted players. Networks 68 (2) (2016)
Matthias Jung, Deepak M. Mathew, Christian Weis, Norbert Wehn, Irene Heinrich, Marco V. Natale, Sven O. Krumke
ConGen: An Application Specific DRAM Memory Controller Generator. MEMSYS (2016)
Sahar Bsaybes, Sven O. Krumke, Alain Quilliot, Annegret Katrin Wagler, Jan-Thierry Wegener
ReOpt: an Algorithm with a Quality Guaranty for Solving the Static Relocation Problem. CoRR (2015)
Pascal Halffmann, Sven O. Krumke, Alain Quilliot, Annegret Katrin Wagler, Jan-Thierry Wegener
On the Online Min-Wait Relocation Problem. Electron. Notes Discret. Math. 50 (2015)
Sven O. Krumke, Alain Quilliot, Annegret Katrin Wagler, Jan-Thierry Wegener
Relocation in Carsharing Systems Using Flows in Time-Expanded Networks. SEA (2014)
Sven O. Krumke, Rob van Stee, Stephan Westphal
Online Job Admission. Fundamental Problems in Computing (2013)
Sven O. Krumke, Alain Quilliot, Annegret Katrin Wagler, Jan-Thierry Wegener
Models and Algorithms for Carsharing Systems and Related Problems. Electron. Notes Discret. Math. 44 (2013)
Marco Bender, Sabine Büttner, Sven O. Krumke
Online delay management on a single train line: beyond competitive analysis. Public Transp. 5 (3) (2013)
Neele Leithäuser, Ingmar Schüle, Sven O. Krumke
Optimierte Abstimmung der Umsteigebeziehungenim ungetakteten ÖPNV unter Berücksichtigung der Umlaufplanung. MKWI (2012)

Sven O. Krumke.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Sven O. Krumke