Marvin Künnemann

Quadratic Conditional Lower Bounds for String Problems and Dynamic Time Warping

Karl Bringmann, Marvin Künnemann · 2015 · 147 citations

Mathematical Programming, Engineering, Machine Learning +19

Optimizing linear functions with the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mo stretchy="false">(</mml:mo><mml:mn>1</mml:mn><mml:mo>+</mml:mo><mml:mi>λ</mml:mi><mml:mo stretchy="false">)</mml:mo></mml:math> evolutionary algorithm—Different asymptotic runtimes for different instances

Benjamin Doerr, Marvin Künnemann · Theoretical Computer Science · 2014 · 74 citations

Math Xmlns, Engineering, Linear Functions +6

Quasirandom rumor spreading

Benjamin Doerr, Tobias Friedrich, Marvin Künnemann et al. · ACM Journal of Experimental Algorithmics · 2008 · 38 citations

Engineering, Network Analysis, Quasirandom Rumor +21

Quadratic Conditional Lower Bounds for String Problems and Dynamic Time Warping

Karl Bringmann, Marvin Künnemann · arXiv (Cornell University) · 2015 · 29 citations · Full text

Fine-Grained Complexity of Analyzing Compressed Data: Quantifying Improvements over Decompress-and-Solve

Amir Abboud, Artūrs Bačkurs, Karl Bringmann et al. · 2017 · 21 citations · Full text