Concepedia

Karl Bringmann

KB

Statistics

Publications

41

Citations

1.5K

H-Index

21

Active since

2009

Affiliations

Max Planck Institute for Informatics(Current)

Max Planck Society

Saarland University

Friedrich Schiller University Jena

Karl Bringmann is an author at Max Planck Institute for Informatics specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationApproximation TheoryComputational ComplexityMathematical ProgrammingDiscrete MathematicsGraph TheoryComputational GeometryData Science

Publications per year

2009–2023

41

Publications

41

Why Walking the Dog Takes Time: Frechet Distance Has No Strongly Subquadratic Algorithms Unless SETH Fails

Karl Bringmann · 2014 · 149 citations

Mathematical Programming, Computational Complexity Theory, Engineering +17

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

An Efficient Algorithm for Computing Hypervolume Contributions

Karl Bringmann, Tobias Friedrich · Evolutionary Computation · 2010 · 102 citations

Numerical Analysis, Large-scale Global Optimization, Engineering +20

Approximation quality of the hypervolume indicator

Karl Bringmann, Tobias Friedrich · Artificial Intelligence · 2012 · 84 citations

Precision Measurement, Engineering, Physics +8

Approximating the least hypervolume contributor: NP-hard in general, but fast in practice

Karl Bringmann, Tobias Friedrich · Theoretical Computer Science · 2010 · 74 citations · Full text

Mathematical Programming, Engineering, Machine Learning +6

1–5 of 41