pith. sign in

Sven O. Krumke

Identifiers

  • name variant Sven O. Krumke 0.60 · backfill

Papers (9)

  1. Robust Multicovers with Budgeted Uncertainty math.OC · 2018 · author #1
  2. An FPTAS for the Knapsack Problem with Parametric Weights cs.DS · 2017 · author #2
  3. An FPTAS for the parametric knapsack problem cs.DS · 2017 · author #2
  4. Minimum Cycle Decomposition: A Constructive Characterization for Graphs of Treewidth Two with Node Degrees Two and Four math.CO · 2017 · author #2
  5. A Generalized Approximation Framework for Fractional Network Flow and Packing Problems cs.DS · 2016 · author #2
  6. A Network Simplex Method for the Budget-Constrained Minimum Cost Flow Problem cs.DS · 2016 · author #2
  7. On the Complexity and Approximability of Budget-Constrained Minimum Cost Flows cs.DS · 2016 · author #2
  8. ReOpt: an Algorithm with a Quality Guaranty for Solving the Static Relocation Problem cs.DS · 2015 · author #2
  9. Complexity of Strong Implementability cs.CC · 2009 · author #2

Mentions

  • 1511.02751 #2 · backfill · confidence 0.70 Sven O. Krumke
  • 0909.5029 #2 · backfill · confidence 0.70 Sven O. Krumke

Frequent Coauthors