Sven O. Krumke

From MaRDI portal
Person:324813

Available identifiers

zbMath Open krumke.sven-oliverMaRDI QIDQ324813

List of research outcomes

PublicationDate of PublicationType
Complexity and approximability of certain bicriteria location problems2024-02-28Paper
Almost disjoint paths and separating by forbidden pairs2024-02-23Paper
Compact location problems with budget and communication constraints2023-12-12Paper
Robust flows with adaptive mitigation2023-07-12Paper
2-approximation algorithm for minmax absolute maximum lateness scheduling-location problem2022-12-12Paper
Towards obtaining a 3-decomposition from a perfect matching2022-11-08Paper
Online algorithms to schedule a proportionate flexible flow shop of batching machines2022-11-04Paper
Simultaneously dominating all spanning trees of a graph2022-06-14Paper
The bicriterion maximum flow network interdiction problem in \(s\)-\(t\)-planar graphs2021-08-30Paper
Algorithms and complexity for the almost equal maximum flow problem2021-08-30Paper
Robust single machine makespan scheduling with release date uncertainty2021-04-07Paper
Scheduling a proportionate flow shop of batching machines2020-12-11Paper
On the Bicriterion Maximum Flow Network Interdiction Problem2020-10-06Paper
Towards obtaining a 3-Decomposition from a perfect Matching2020-08-21Paper
Robust Single Machine Makespan Scheduling with Release Date Uncertainty2020-07-27Paper
Robust absolute single machine makespan scheduling-location problem on trees2020-02-11Paper
An FPTAS for the knapsack problem with parametric weights2020-02-10Paper
On the Mixed Connectivity Conjecture of Beineke and Harary2019-08-30Paper
Full implementation of social choice functions in dominant strategies2019-06-24Paper
Robust multicovers with budgeted uncertainty2019-01-09Paper
Improving spanning trees by upgrading nodes2018-07-04Paper
A network simplex method for the budget-constrained minimum cost flow problem2018-05-25Paper
Capacitated network design games with weighted players2018-05-23Paper
Robust bottleneck routing games2018-05-23Paper
A generalized approximation framework for fractional network flow and packing problems2018-02-09Paper
Maximum flows in generalized processing networks2017-08-03Paper
On the complexity and approximability of budget-constrained minimum cost flows2017-06-30Paper
An FPTAS for the parametric knapsack problem2017-06-30Paper
Minimum Cycle Decomposition: A Constructive Characterization for Graphs of Treewidth Two with Node Degrees Two and Four2017-01-19Paper
On the online min-wait relocation problem2016-10-17Paper
The Canadian tour operator problem on paths: tight bounds and resource augmentation2016-10-12Paper
Computation of equilibria and the price of anarchy in bottleneck congestion games2016-06-30Paper
Robust optimization for routing problems on trees2016-06-30Paper
Budget-constrained minimum cost flows2016-05-11Paper
The generalized assignment problem with minimum quantities2016-03-15Paper
Static and dynamic source locations in undirected networks2015-11-06Paper
Rejoinder on: ``Static and dynamic source locations in undirected networks2015-11-06Paper
Convex generalized flows2015-07-06Paper
Stability with Uniform Bounds for On-line Dial-a-Ride Problems under Reasonable Load2015-06-24Paper
Generalized max flow in series-parallel graphs2014-04-15Paper
Minimum cost flows with minimum quantities2013-03-28Paper
https://portal.mardi4nfdi.de/entity/Q31444552012-12-08Paper
Approximating Infeasible 2VPI-Systems2012-11-06Paper
Graphentheoretische Konzepte und Algorithmen2012-10-02Paper
Erratum to ``Minimum cost flows with minimum quantities2012-07-25Paper
The Online TSP Against Fair Adversaries2012-05-30Paper
Selfish bin coloring2012-04-04Paper
Truthful mechanisms for selfish routing and two-parameter agents2011-11-23Paper
Extensions to online delay management on a single train line: New bounds for delay minimization and profit maximization2011-09-20Paper
Interval scheduling on related machines2011-06-30Paper
MIP Formulations for Flowshop Scheduling with Limited Buffers2011-05-12Paper
Online scheduling of weighted equal-length jobs with hard deadlines on parallel machines2011-03-25Paper
New lower bounds for online \(k\)-server routing problems2010-08-16Paper
Clever or smart: strategies for the online target date assignment problem2010-05-05Paper
Truthful Mechanisms for Selfish Routing and Two-Parameter Agents2009-12-01Paper
How hard is it to find extreme Nash equilibria in network congestion games?2009-11-06Paper
Approximation and Online Algorithms2009-08-11Paper
Algorithms and Computation2009-08-07Paper
Online Job Admission2009-08-05Paper
Semi-preemptive routing on trees2009-03-04Paper
A General Scheme for Designing Monotone Algorithms for Scheduling Problems with Precedence Constraints2009-02-12Paper
https://portal.mardi4nfdi.de/entity/Q53017262009-01-20Paper
Bincoloring2008-11-18Paper
Approximation algorithms for a vehicle routing problem2008-11-17Paper
Pruning in column generation for service vehicle dispatching2008-09-03Paper
A monotone approximation algorithm for scheduling with precedence constraints2008-08-06Paper
Online-Optimization of Large-Scale Vehicle Dispatching Problems2007-05-29Paper
Competitive Algorithms for Cottage Rental2007-05-29Paper
A hard dial-a-ride problem that is easy on average2007-05-15Paper
Budget constrained minimum cost connected medians2007-04-26Paper
Approximation and Online Algorithms2007-02-12Paper
Approximation and Online Algorithms2007-02-12Paper
Approximation and Online Algorithms2007-02-12Paper
A heuristic for the Stacker Crane Problem on trees which is almost surely exact2006-12-07Paper
How to whack moles2006-09-14Paper
Reoptimization gaps versus model errors in online-dispatching of service units for ADAC2006-08-17Paper
On budget-constrained flow improvement.2006-01-17Paper
https://portal.mardi4nfdi.de/entity/Q57085062005-11-18Paper
https://portal.mardi4nfdi.de/entity/Q53145672005-09-05Paper
https://portal.mardi4nfdi.de/entity/Q48289412004-11-29Paper
https://portal.mardi4nfdi.de/entity/Q44529132004-03-07Paper
https://portal.mardi4nfdi.de/entity/Q44487592004-02-18Paper
https://portal.mardi4nfdi.de/entity/Q44943992003-08-26Paper
News from the online traveling repairman.2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44145082003-07-25Paper
https://portal.mardi4nfdi.de/entity/Q44145092003-07-25Paper
https://portal.mardi4nfdi.de/entity/Q44113972003-07-08Paper
https://portal.mardi4nfdi.de/entity/Q44112882003-07-07Paper
https://portal.mardi4nfdi.de/entity/Q47961672003-03-02Paper
https://portal.mardi4nfdi.de/entity/Q47791672002-11-25Paper
https://portal.mardi4nfdi.de/entity/Q27666882002-07-22Paper
Models and approximation algorithms for channel assignment in radio networks2002-02-27Paper
https://portal.mardi4nfdi.de/entity/Q27625782002-02-21Paper
Euler is standing in line dial-a-ride problems with precedence-constraints2001-11-12Paper
https://portal.mardi4nfdi.de/entity/Q27288572001-11-06Paper
https://portal.mardi4nfdi.de/entity/Q27288972001-11-06Paper
https://portal.mardi4nfdi.de/entity/Q27288952001-11-04Paper
Upgrading bottleneck constrained forests2001-10-30Paper
https://portal.mardi4nfdi.de/entity/Q27625772001-01-01Paper
https://portal.mardi4nfdi.de/entity/Q44944122000-08-10Paper
On the minimum label spanning tree problem2000-06-20Paper
https://portal.mardi4nfdi.de/entity/Q49449662000-06-07Paper
Improving Minimum Cost Spanning Trees by Upgrading Nodes2000-02-06Paper
Improving spanning trees by upgrading nodes2000-01-12Paper
https://portal.mardi4nfdi.de/entity/Q43895561999-08-10Paper
Approximation algorithms for certain network improvement problems1999-03-28Paper
https://portal.mardi4nfdi.de/entity/Q42327901999-03-15Paper
Modifying edges of a network to obtain short subgraphs1999-01-12Paper
https://portal.mardi4nfdi.de/entity/Q43597521998-10-12Paper
https://portal.mardi4nfdi.de/entity/Q43953311998-08-04Paper
Compact location problems1998-07-22Paper
https://portal.mardi4nfdi.de/entity/Q43597551998-04-22Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Sven O. Krumke