pith. sign in

Heiko R\"oglin

Identifiers

  • name variant Heiko R\"oglin 0.60 · backfill

Papers (14)

  1. Effective Traveling for Metric Instances of the Traveling Thief Problem cs.DS · 2026 · author #5
  2. Analysis of Ward's Method cs.DS · 2019 · author #2
  3. Probabilistic Analysis of the Dual Next-Fit Algorithm for Bin Covering cs.DS · 2015 · author #2
  4. New Deterministic Algorithms for Solving Parity Games cs.CC · 2015 · author #2
  5. The Alternating Stock Size Problem and the Gasoline Puzzle cs.DS · 2015 · author #2
  6. Polynomial Kernels for Weighted Problems cs.CC · 2015 · author #4
  7. Smoothed Analysis of the Successive Shortest Path Algorithm cs.DS · 2015 · author #4
  8. Solving Totally Unimodular LPs with the Shadow Vertex Algorithm cs.DS · 2014 · author #3
  9. Finding Short Paths on Polytopes by the Shadow Vertex Algorithm cs.DS · 2013 · author #2
  10. Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching cs.DS · 2012 · author #4
  11. Improved Smoothed Analysis of Multiobjective Optimization cs.DS · 2011 · author #2
  12. Smoothed Performance Guarantees for Local Search cs.DS · 2011 · author #2
  13. k-Means has Polynomial Smoothed Complexity cs.DS · 2009 · author #3
  14. Improved Smoothed Analysis of the k-Means Method cs.DS · 2008 · author #2

Mentions

  • 1501.05493 #4 · backfill · confidence 0.70 Heiko R\"oglin
  • 1412.5381 #3 · backfill · confidence 0.70 Heiko R\"oglin
  • 1304.7235 #2 · backfill · confidence 0.70 Heiko R\"oglin
  • 1211.3299 #4 · backfill · confidence 0.70 Heiko R\"oglin
  • 1111.1546 #2 · backfill · confidence 0.70 Heiko R\"oglin
  • 1105.2686 #2 · backfill · confidence 0.70 Heiko R\"oglin
  • 0904.1113 #3 · backfill · confidence 0.70 Heiko R\"oglin
  • 0809.1715 #2 · backfill · confidence 0.70 Heiko R\"oglin

Frequent Coauthors