pith. sign in

Marvin K\"unnemann

Identifiers

  • name variant Marvin K\"unnemann 0.60 · backfill

Papers (14)

  1. When Does Sparsity Help for k-Independent Set in Hypergraphs and Other Boolean CSPs? cs.CC · 2026 · author #2
  2. The Role of Regularity in (Hyper-)Clique Detection and Implications for Optimizing Boolean CSPs cs.CC · 2025 · author #2
  3. Approximating APSP without Scaling: Equivalence of Approximate Min-Plus and Exact Min-Max cs.DS · 2019 · author #2
  4. Walking the Dog Fast in Practice: Algorithm Engineering of the Fr\'echet Distance cs.CG · 2019 · author #2
  5. On Nondeterministic Derandomization of Freivalds' Algorithm: Consequences, Avenues and Algorithmic Progress cs.DS · 2018 · author #1
  6. Multivariate Fine-Grained Complexity of Longest Common Subsequence cs.CC · 2018 · author #2
  7. Fine-Grained Complexity of Analyzing Compressed Data: Quantifying Improvements over Decompress-And-Solve cs.CC · 2018 · author #4
  8. On the Fine-grained Complexity of One-Dimensional Dynamic Programming cs.CC · 2017 · author #1
  9. Improved Protocols and Hardness Results for the Two-Player Cryptogenography Problem cs.CR · 2016 · author #2
  10. Subquadratic Algorithms for Succinct Stable Matching cs.DS · 2015 · author #1
  11. Quadratic Conditional Lower Bounds for String Problems and Dynamic Time Warping cs.CC · 2015 · author #2
  12. Improved approximation for Fr\'echet distance on c-packed curves matching conditional lower bounds cs.CG · 2014 · author #2
  13. Quasirandom Rumor Spreading: An Experimental Analysis cs.DS · 2010 · author #3
  14. Randomized Rounding for Routing and Covering Problems: Experiments and Improvements cs.DS · 2010 · author #2

Mentions

  • 1012.5357 #3 · backfill · confidence 0.70 Marvin K\"unnemann
  • 1007.0372 #2 · backfill · confidence 0.70 Marvin K\"unnemann

Frequent Coauthors