Sven O. Krumke

From MaRDI portal
Person:324813

Available identifiers

zbMath Open krumke.sven-oliverMaRDI QIDQ324813

List of research outcomes





PublicationDate of PublicationType
On approximating partial scenario set cover2024-12-12Paper
A bicriteria almost equal minimum cost flow model for day-ahead trading2024-09-17Paper
On the mixed connectivity conjecture of Beineke and Harary2024-09-03Paper
Modifying networks to obtain low cost trees2024-06-05Paper
Algorithms and complexity for the almost equal maximum flow problem2024-05-17Paper
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
Robust bottleneck routing games2018-05-23Paper
Capacitated network design games with weighted players2018-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/Q44145092003-07-25Paper
https://portal.mardi4nfdi.de/entity/Q44145082003-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

This page was built for person: Sven O. Krumke