Karl Bringmann
Karl Bringmann
Senior Researcher in Computer Science, Max Planck Institute for Informatics, Saarland Informatics
Verified email at mpi-inf.mpg.de - Homepage
TitleCited byYear
Approximating the volume of unions and intersections of high-dimensional geometric objects
K Bringmann, T Friedrich
Computational Geometry 43 (6-7), 601-610, 2010
1482010
Why walking the dog takes time: Frechet distance has no strongly subquadratic algorithms unless SETH fails
K Bringmann
2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 661-670, 2014
1432014
Approximating the least hypervolume contributor: NP-hard in general, but fast in practice
K Bringmann, T Friedrich
International Conference on Evolutionary Multi-Criterion Optimization, 6-20, 2009
1342009
Quadratic conditional lower bounds for string problems and dynamic time warping
K Bringmann, M Künnemann
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 79-97, 2015
1092015
Approximating the least hypervolume contributor: NP-hard in general, but fast in practice
K Bringmann, T Friedrich
International Conference on Evolutionary Multi-Criterion Optimization, 6-20, 2009
862009
Approximation-guided evolutionary multi-objective optimization
K Bringmann, T Friedrich, F Neumann, M Wagner
Twenty-Second International Joint Conference on Artificial Intelligence, 2011
762011
An efficient algorithm for computing hypervolume contributions
K Bringmann, T Friedrich
Evolutionary Computation 18 (3), 383-402, 2010
682010
Don't be greedy when calculating hypervolume contributions
K Bringmann, T Friedrich
Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic …, 2009
442009
Approximation quality of the hypervolume indicator
K Bringmann, T Friedrich
Artificial Intelligence 195, 265-290, 2013
422013
Two-dimensional subset selection for hypervolume and epsilon-indicator
K Bringmann, T Friedrich, P Klitzke
Proceedings of the 2014 Annual Conference on Genetic and Evolutionary …, 2014
392014
Geometric inhomogeneous random graphs
K Bringmann, R Keusch, J Lengler
Theoretical Computer Science 760, 35-54, 2019
382019
Approximability of the discrete Fréchet distance
K Bringmann, W Mulzer
Journal on Computational Geometry 7 (2), 46-76, 2016
382016
Efficient sampling methods for discrete distributions
K Bringmann, K Panagiotou
International Colloquium on Automata, Languages, and Programming, 133-144, 2012
31*2012
Speeding up many-objective optimization by Monte Carlo approximations
K Bringmann, T Friedrich, C Igel, T Voß
Artificial Intelligence 204, 22-29, 2013
302013
The maximum hypervolume set yields near-optimal approximation
K Bringmann, T Friedrich
Proceedings of the 12th annual conference on Genetic and evolutionary …, 2010
302010
A near-linear pseudopolynomial time algorithm for subset sum
K Bringmann
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
262017
Truly subcubic algorithms for language edit distance and RNA folding via fast bounded-difference min-plus product
K Bringmann, F Grandoni, B Saha, VV Williams
SIAM Journal on Computing 48 (2), 481-512, 2019
242019
A dichotomy for regular expression membership testing
K Bringmann, A Grřnlund, KG Larsen
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
232017
Average distance in a general class of scale-free networks with underlying geometry
K Bringmann, R Keusch, J Lengler
arXiv preprint arXiv:1602.05712, 2016
232016
Bringing order to special cases of Klee’s measure problem
K Bringmann
International Symposium on Mathematical Foundations of Computer Science, 207-218, 2013
232013
The system can't perform the operation now. Try again later.
Articles 1–20