×

zbMATH — the first resource for mathematics

Bringmann, Karl

Compute Distance To:
Author ID: bringmann.karl Recent zbMATH articles by "Bringmann, Karl"
Published as: Bringmann, Karl
Documents Indexed: 61 Publications since 2008
all top 5

Co-Authors

4 single-authored
15 Friedrich, Tobias
6 Künnemann, Marvin
3 Alvarez, Victor
3 Hermelin, Danny
3 Keusch, Ralph
3 Lengler, Johannes
3 Panagiotou, Konstantinos D.
3 Ray, Saurabh
3 Sauerwald, Thomas
2 Abboud, Amir
2 Curticapean, Radu
2 Doerr, Benjamin
2 Engels, Christian
2 Garg, Naveen Kumar
2 Igel, Christian
2 Ikenmeyer, Christian
2 Krinninger, Sebastian
2 Krohmer, Anton
2 Kumar, Amit
2 Manthey, Bodo
2 Mnich, Matthias
2 Mulzer, Wolfgang Johann Heinrich
2 Neumann, Adrian
2 Raghavendra Rao, B. V.
2 Sliacan, Jakub
2 Stauffer, Alexandre O.
2 Sun, He
2 Van Leeuwen, Erik Jan
2 Voss, Thomas
2 Wellnitz, Philip
2 Zuiddam, Jeroen
1 Abrahamsen, Mikkel
1 Adamaszek, Anna
1 Anand, Sarabjot Singh
1 Anand, Sonia
1 Ban, Frank
1 Bhattiprolu, Vijay V. S. P.
1 Cabello, Sergio
1 Chaudhury, Bhaskar Ray
1 Cohen-Addad, Vincent
1 Dell, Holger
1 Emmerich, Michael T. M.
1 Gawrychowski, Paweł
1 Grandoni, Fabrizio
1 Hansen, Thomas Dueholm
1 Hoefer, Martin
1 Husfeldt, Thore
1 Kolev, Pavel
1 Kozma, Laszlo
1 Kuhn, Fabian
1 Larsen, Kasper Green
1 Lee, Euiwoong
1 Magnusson, Måns
1 Maus, Yannic
1 Mehr, Mehran
1 Molla, Anisur Rahaman
1 Moran, Shay
1 Mozes, Shay
1 Nakos, Vasileios
1 Narayanaswamy, N. S.
1 Nederlof, Jesper
1 Neumann, Frank
1 Nusser, Andre
1 Peter, Ueli
1 Rotenberg, Eva
1 Rothenberger, Ralf
1 Roytman, Alan
1 Saha, Barna
1 Seidel, Raimund
1 Shabtay, Dvir
1 Thomas, Henning
1 Thorup, Mikkel
1 Vassilevska Williams, Virginia
1 Wagner, Markus
1 Wegrzycki, Karol
1 Weimann, Oren
1 Woodruff, David P.

Publications by Year

Citations contained in zbMATH

39 Publications have been cited 124 times in 87 Documents Cited by Year
Approximating the volume of unions and intersections of high-dimensional geometric objects. Zbl 1206.65072
Bringmann, Karl; Friedrich, Tobias
14
2010
Approximating the least hypervolume contributor: NP-hard in general, but fast in practice. Zbl 1237.68085
Bringmann, Karl; Friedrich, Tobias
8
2012
Counting triangulations and other crossing-free structures approximately. Zbl 1316.65027
Alvarez, Victor; Bringmann, Karl; Ray, Saurabh; Seidel, Raimund
6
2015
Approximating the volume of unions and intersections of high-dimensional geometric objects. Zbl 1183.68653
Bringmann, Karl; Friedrich, Tobias
6
2008
Geometric inhomogeneous random graphs. Zbl 1414.05264
Bringmann, Karl; Keusch, Ralph; Lengler, Johannes
5
2019
A near-linear pseudopolynomial time algorithm for subset sum. Zbl 1423.90210
Bringmann, Karl
5
2017
Approximation quality of the hypervolume indicator. Zbl 1270.68238
Bringmann, Karl; Friedrich, Tobias
5
2013
Don’t be greedy when calculating hypervolume contributions. Zbl 1369.68299
Bringmann, Karl; Friedrich, Tobias
5
2009
Approximability of the discrete Fréchet distance. Zbl 1405.68406
Bringmann, Karl; Mulzer, Wolfgang
4
2016
Improved approximation for Fréchet distance on \(c\)-packed curves matching conditional lower bounds. Zbl 1372.68252
Bringmann, Karl; Künnemann, Marvin
4
2015
Speeding up many-objective optimization by Monte Carlo approximations. Zbl 1334.68199
Bringmann, Karl; Friedrich, Tobias; Igel, Christian; Voß, Thomas
4
2013
Exact and efficient generation of geometric random variates and random graphs. Zbl 1336.05114
Bringmann, Karl; Friedrich, Tobias
4
2013
Counting crossing-free structures. Zbl 1293.05059
Alvarez, Victor; Bringmann, Karl; Curticapean, Radu; Ray, Saurabh
4
2012
Greedy routing and the algorithmic small-world phenomenon. Zbl 1380.68024
Bringmann, Karl; Keusch, Ralph; Lengler, Johannes; Maus, Yannic; Molla, Anisur Rahaman
3
2017
Hitting set for hypergraphs of low VC-dimension. Zbl 1397.68092
Bringmann, Karl; Kozma, László; Moran, Shay; Narayanaswamy, N. S.
3
2016
Parameterized complexity dichotomy for Steiner Multicut. Zbl 1342.68155
Bringmann, Karl; Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan
3
2016
Parameterized complexity dichotomy for Steiner Multicut. Zbl 1355.68113
Bringmann, Karl; Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan
3
2015
Counting triangulations and other crossing-free structures via onion layers. Zbl 1325.68247
Alvarez, Victor; Bringmann, Karl; Curticapean, Radu; Ray, Saurabh
3
2015
Succinct sampling from discrete distributions. Zbl 1293.62019
Bringmann, Karl; Larsen, Kasper Green
3
2013
Efficient sampling methods for discrete distributions. Zbl 1272.62011
Bringmann, Karl; Panagiotou, Konstantinos
3
2012
The logarithmic hypervolume indicator. Zbl 1369.90157
Friedrich, Tobias; Bringmann, Karl; Voß, Thomas; Igel, Christian
3
2011
Tight bounds for the approximation ratio of the hypervolume indicator. Zbl 1370.90238
Bringmann, Karl; Friedrich, Tobias
3
2010
Fast fencing. Zbl 1427.68323
Abrahamsen, Mikkel; Adamaszek, Anna; Bringmann, Karl; Cohen-Addad, Vincent; Mehr, Mehran; Rotenberg, Eva; Roytman, Alan; Thorup, Mikkel
2
2018
Multivariate fine-grained complexity of longest common subsequence. Zbl 1403.68369
Bringmann, Karl; Künnemann, Marvin
2
2018
Tree edit distance cannot be computed in strongly subcubic time (unless APSP can). Zbl 1403.68368
Bringmann, Karl; Gawrychowski, Paweł; Mozes, Shay; Weimann, Oren
2
2018
Internal DLA: efficient simulation of a physical growth model (extended abstract). Zbl 1409.68134
Bringmann, Karl; Kuhn, Fabian; Panagiotou, Konstantinos; Peter, Ueli; Thomas, Henning
2
2014
Minimizing maximum (weighted) flow-time on related and unrelated machines. Zbl 1336.90032
Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, Amit
2
2013
An improved algorithm for Klee’s measure problem on fat boxes. Zbl 1375.52006
Bringmann, Karl
2
2012
Few matches or almost periodicity: faster pattern matching with mismatches in compressed texts. Zbl 1431.68167
Bringmann, Karl; Künnemann, Marvin; Wellnitz, Philip
1
2019
Sampling geometric inhomogeneous random graphs in linear time. Zbl 1442.05204
Bringmann, Karl; Keusch, Ralph; Lengler, Johannes
1
2017
Maximum volume subset selection for anchored boxes. Zbl 1432.68496
Bringmann, Karl; Cabello, Sergio; Emmerich, Michael T. M.
1
2017
Efficient sampling methods for discrete distributions. Zbl 1373.62042
Bringmann, Karl; Panagiotou, Konstantinos
1
2017
Minimizing maximum (weighted) flow-time on related and unrelated machines. Zbl 1358.90040
Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, Amit
1
2017
Approximability of the discrete Fréchet distance. Zbl 1378.68158
Bringmann, Karl; Mulzer, Wolfgang
1
2015
Efficient optimization of many objectives by approximation-guided evolution. Zbl 1346.90754
Wagner, Markus; Bringmann, Karl; Friedrich, Tobias; Neumann, Frank
1
2015
Random shortest paths: non-Euclidean instances for metric optimization problems. Zbl 1319.90072
Bringmann, Karl; Engels, Christian; Manthey, Bodo; Raghavendra Rao, B. V.
1
2015
De-anonymization of heterogeneous random graphs in quasilinear time. Zbl 1425.05143
Bringmann, Karl; Friedrich, Tobias; Krohmer, Anton
1
2014
Bringing order to special cases of Klee’s measure problem. Zbl 1400.68082
Bringmann, Karl
1
2013
Klee’s measure problem on fat boxes in time \(\partial(n^{(d+2)/3})\). Zbl 1284.68585
Bringmann, Karl
1
2010
Geometric inhomogeneous random graphs. Zbl 1414.05264
Bringmann, Karl; Keusch, Ralph; Lengler, Johannes
5
2019
Few matches or almost periodicity: faster pattern matching with mismatches in compressed texts. Zbl 1431.68167
Bringmann, Karl; Künnemann, Marvin; Wellnitz, Philip
1
2019
Fast fencing. Zbl 1427.68323
Abrahamsen, Mikkel; Adamaszek, Anna; Bringmann, Karl; Cohen-Addad, Vincent; Mehr, Mehran; Rotenberg, Eva; Roytman, Alan; Thorup, Mikkel
2
2018
Multivariate fine-grained complexity of longest common subsequence. Zbl 1403.68369
Bringmann, Karl; Künnemann, Marvin
2
2018
Tree edit distance cannot be computed in strongly subcubic time (unless APSP can). Zbl 1403.68368
Bringmann, Karl; Gawrychowski, Paweł; Mozes, Shay; Weimann, Oren
2
2018
A near-linear pseudopolynomial time algorithm for subset sum. Zbl 1423.90210
Bringmann, Karl
5
2017
Greedy routing and the algorithmic small-world phenomenon. Zbl 1380.68024
Bringmann, Karl; Keusch, Ralph; Lengler, Johannes; Maus, Yannic; Molla, Anisur Rahaman
3
2017
Sampling geometric inhomogeneous random graphs in linear time. Zbl 1442.05204
Bringmann, Karl; Keusch, Ralph; Lengler, Johannes
1
2017
Maximum volume subset selection for anchored boxes. Zbl 1432.68496
Bringmann, Karl; Cabello, Sergio; Emmerich, Michael T. M.
1
2017
Efficient sampling methods for discrete distributions. Zbl 1373.62042
Bringmann, Karl; Panagiotou, Konstantinos
1
2017
Minimizing maximum (weighted) flow-time on related and unrelated machines. Zbl 1358.90040
Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, Amit
1
2017
Approximability of the discrete Fréchet distance. Zbl 1405.68406
Bringmann, Karl; Mulzer, Wolfgang
4
2016
Hitting set for hypergraphs of low VC-dimension. Zbl 1397.68092
Bringmann, Karl; Kozma, László; Moran, Shay; Narayanaswamy, N. S.
3
2016
Parameterized complexity dichotomy for Steiner Multicut. Zbl 1342.68155
Bringmann, Karl; Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan
3
2016
Counting triangulations and other crossing-free structures approximately. Zbl 1316.65027
Alvarez, Victor; Bringmann, Karl; Ray, Saurabh; Seidel, Raimund
6
2015
Improved approximation for Fréchet distance on \(c\)-packed curves matching conditional lower bounds. Zbl 1372.68252
Bringmann, Karl; Künnemann, Marvin
4
2015
Parameterized complexity dichotomy for Steiner Multicut. Zbl 1355.68113
Bringmann, Karl; Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan
3
2015
Counting triangulations and other crossing-free structures via onion layers. Zbl 1325.68247
Alvarez, Victor; Bringmann, Karl; Curticapean, Radu; Ray, Saurabh
3
2015
Approximability of the discrete Fréchet distance. Zbl 1378.68158
Bringmann, Karl; Mulzer, Wolfgang
1
2015
Efficient optimization of many objectives by approximation-guided evolution. Zbl 1346.90754
Wagner, Markus; Bringmann, Karl; Friedrich, Tobias; Neumann, Frank
1
2015
Random shortest paths: non-Euclidean instances for metric optimization problems. Zbl 1319.90072
Bringmann, Karl; Engels, Christian; Manthey, Bodo; Raghavendra Rao, B. V.
1
2015
Internal DLA: efficient simulation of a physical growth model (extended abstract). Zbl 1409.68134
Bringmann, Karl; Kuhn, Fabian; Panagiotou, Konstantinos; Peter, Ueli; Thomas, Henning
2
2014
De-anonymization of heterogeneous random graphs in quasilinear time. Zbl 1425.05143
Bringmann, Karl; Friedrich, Tobias; Krohmer, Anton
1
2014
Approximation quality of the hypervolume indicator. Zbl 1270.68238
Bringmann, Karl; Friedrich, Tobias
5
2013
Speeding up many-objective optimization by Monte Carlo approximations. Zbl 1334.68199
Bringmann, Karl; Friedrich, Tobias; Igel, Christian; Voß, Thomas
4
2013
Exact and efficient generation of geometric random variates and random graphs. Zbl 1336.05114
Bringmann, Karl; Friedrich, Tobias
4
2013
Succinct sampling from discrete distributions. Zbl 1293.62019
Bringmann, Karl; Larsen, Kasper Green
3
2013
Minimizing maximum (weighted) flow-time on related and unrelated machines. Zbl 1336.90032
Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, Amit
2
2013
Bringing order to special cases of Klee’s measure problem. Zbl 1400.68082
Bringmann, Karl
1
2013
Approximating the least hypervolume contributor: NP-hard in general, but fast in practice. Zbl 1237.68085
Bringmann, Karl; Friedrich, Tobias
8
2012
Counting crossing-free structures. Zbl 1293.05059
Alvarez, Victor; Bringmann, Karl; Curticapean, Radu; Ray, Saurabh
4
2012
Efficient sampling methods for discrete distributions. Zbl 1272.62011
Bringmann, Karl; Panagiotou, Konstantinos
3
2012
An improved algorithm for Klee’s measure problem on fat boxes. Zbl 1375.52006
Bringmann, Karl
2
2012
The logarithmic hypervolume indicator. Zbl 1369.90157
Friedrich, Tobias; Bringmann, Karl; Voß, Thomas; Igel, Christian
3
2011
Approximating the volume of unions and intersections of high-dimensional geometric objects. Zbl 1206.65072
Bringmann, Karl; Friedrich, Tobias
14
2010
Tight bounds for the approximation ratio of the hypervolume indicator. Zbl 1370.90238
Bringmann, Karl; Friedrich, Tobias
3
2010
Klee’s measure problem on fat boxes in time \(\partial(n^{(d+2)/3})\). Zbl 1284.68585
Bringmann, Karl
1
2010
Don’t be greedy when calculating hypervolume contributions. Zbl 1369.68299
Bringmann, Karl; Friedrich, Tobias
5
2009
Approximating the volume of unions and intersections of high-dimensional geometric objects. Zbl 1183.68653
Bringmann, Karl; Friedrich, Tobias
6
2008
all top 5

Cited by 205 Authors

12 Bringmann, Karl
9 Friedrich, Tobias
5 Neumann, Frank
3 Buchin, Kevin
3 Gudmundsson, Joachim
3 Kumar, Amit
2 Abrahamsen, Mikkel
2 Alvarez, Victor
2 Bazgan, Cristina
2 Buchin, Maike
2 Chan, Timothy Moon-Yew
2 Chitnis, Rajesh Hemant
2 Duraj, Lech
2 Fonseca, Carlos M.
2 Foucaud, Florent
2 Garg, Naveen Kumar
2 Guerreiro, Andreia P.
2 Hajiaghayi, Mohammad Taghi
2 Jansen, Bart M. P.
2 Karpinski, Marek
2 Keusch, Ralph
2 Kiwi, Marcos A.
2 Klamroth, Kathrin
2 Künnemann, Marvin
2 Lacour, Renaud
2 Lengler, Johannes
2 Lingas, Andrzej
2 Meulemans, Wouter
2 Mitsche, Dieter
2 Mulzer, Wolfgang Johann Heinrich
2 Paquete, Luís F.
2 Polak, Adam C.
2 Ray, Saurabh
2 Sikora, Florian
2 Sledneu, Dzmitry
2 Tóth, Csaba D.
2 Yang, Shengxiang
1 Abboud, Amir
1 Ajazi, Fioralba
1 Anand, Sonia
1 Ayala, Victor
1 Bačkurs, Artūrs
1 Berghammer, Rudolf
1 Berkemer, Sarah J.
1 Berlanga, Antonio
1 Bhattacharya, Anup Kumar
1 Busch, Costas
1 Chandrasekaran, Karthekeyan
1 Charalampopoulos, Panagiotis
1 Charkhgard, Hadi
1 Chauhan, Ankit
1 Chavez-Demoulin, Valérie
1 Chen, Lei
1 Cheung, Yiuming
1 Choudhury, Anamitra Roy
1 Cocchi, Guido
1 Couckuyt, Ivo
1 Covantes Osuna, Edgar
1 Curticapean, Radu
1 Curtis, V. V.
1 Cygan, Marek
1 Dächert, Kerstin
1 Dalmau, Joseba
1 Das, Syamantak
1 de Berg, Mark Theodoor
1 Deschrijver, Dirk
1 Dey, Palash
1 Dhaene, Tom
1 Doerr, Benjamin
1 Dumitrescu, Adrian
1 Emiris, Ioannis Z.
1 Eppstein, David Arthur
1 Farach-Colton, Martin
1 Feldmann, Andreas Emil
1 Filomeno Coelho, Rajan
1 Francke, Andrea
1 Fu, Liuwei
1 Gao, Wanru
1 García-López, Jesús
1 Gawrychowski, Paweł
1 Giannopoulos, Panos
1 Goebbels, Steffen J.
1 Goldwasser, Shafi
1 Gomes, Ricardo J.
1 Gurski, Frank
1 Hartillo-Hermoso, María Isabel
1 He, Meng
1 Hermelin, Danny
1 Holden, Dhiraj
1 Höner zu Siederdissen, Christian
1 Horiyama, Takashi
1 Igel, Christian
1 Im, Sungjin
1 Issac, Davis
1 Jaiswal, Ragesh
1 Jayaram, Rajesh
1 Jiménez-Tafur, Haydee
1 Jin, Yaochu
1 Kamilis, Dimitris
1 Kaplan, Haim
...and 105 more Authors

Citations by Year