×

Karrenbauer, Andreas

Author ID: karrenbauer.andreas Recent zbMATH articles by "Karrenbauer, Andreas"
Published as: Karrenbauer, Andreas
External Links: MGP · ORCID

Publications by Year

Citations contained in zbMATH Open

28 Publications have been cited 109 times in 91 Documents Cited by Year
Accelerated bend minimization. Zbl 1254.05123
Cornelsen, Sabine; Karrenbauer, Andreas
18
2012
Physarum can compute shortest paths: convergence proofs and complexity bounds. Zbl 1335.68099
Becchetti, Luca; Bonifaci, Vincenzo; Dirnberger, Michael; Karrenbauer, Andreas; Mehlhorn, Kurt
11
2013
Nearly tight approximability results for minimum biclique cover and partition. Zbl 1423.68590
Chalermsook, Parinya; Heydrich, Sandy; Holm, Eugenia; Karrenbauer, Andreas
10
2014
Near-optimal approximate shortest paths and transshipment in distributed and streaming models. Zbl 1491.68264
Becker, Ruben; Forster, Sebastian; Karrenbauer, Andreas; Lenzen, Christoph
7
2021
Near-optimal distributed maximum flow (extended abstract). Zbl 1333.68273
Ghaffari, Mohsen; Karrenbauer, Andreas; Kuhn, Fabian; Lenzen, Christoph; Patt-Shamir, Boaz
7
2015
Two results on slime mold computations. Zbl 1422.68068
Becker, Ruben; Bonifaci, Vincenzo; Karrenbauer, Andreas; Kolev, Pavel; Mehlhorn, Kurt
5
2019
Near-optimal approximate shortest paths and transshipment in distributed and streaming models. Zbl 1515.68357
Becker, Ruben; Karrenbauer, Andreas; Krinninger, Sebastian; Lenzen, Christoph
5
2017
Accelerated bend minimization. Zbl 1311.68109
Cornelsen, Sabine; Karrenbauer, Andreas
5
2012
Approximating the interval constrained coloring problem. Zbl 1155.68573
Althaus, Ernst; Canzar, Stefan; Elbassioni, Khaled; Karrenbauer, Andreas; Mestre, Julián
5
2008
From DQBF to QBF by dependency elimination. Zbl 1496.68372
Wimmer, Ralf; Karrenbauer, Andreas; Becker, Ruben; Scholl, Christoph; Becker, Bernd
4
2017
On the parameterized complexity of biclique cover and partition. Zbl 1398.68221
Chandran, Sunil; Issac, Davis; Karrenbauer, Andreas
4
2017
On guillotine cutting sequences. Zbl 1375.68116
Abed, Fidaa; Chalermsook, Parinya; Correa, José; Karrenbauer, Andreas; Pérez-Lantero, Pablo; Soto, José A.; Wiese, Andreas
4
2015
Convergence of the non-uniform directed physarum model. Zbl 1437.90098
Facca, Enrico; Karrenbauer, Andreas; Kolev, Pavel; Mehlhorn, Kurt
3
2020
Energy-aware stage illumination. Zbl 1151.65017
Eisenbrand, Friedrich; Funke, Stefan; Karrenbauer, Andreas; Matijevic, Domagoj
3
2008
Cliques in regular graphs and the core-periphery problem in social networks. Zbl 1486.05223
Brandes, Ulrik; Holm, Eugenia; Karrenbauer, Andreas
2
2016
A combinatorial algorithm for the 1-median problem in \(\mathbb R^d\) with the Chebyshev norm. Zbl 1202.90174
Hatzl, Johannes; Karrenbauer, Andreas
2
2010
Convergence of the non-uniform physarum dynamics. Zbl 1432.68147
Karrenbauer, Andreas; Kolev, Pavel; Mehlhorn, Kurt
2
2020
The interval constrained 3-coloring problem. Zbl 1283.05083
Byrka, Jaroslaw; Karrenbauer, Andreas; Sanità, Laura
2
2010
Algorithms for longer OLED lifetime. Zbl 1284.90009
Eisenbrand, Friedrich; Karrenbauer, Andreas; Xu, Chihao
1
2009
Near-optimal distributed maximum flow. Zbl 1404.68205
Ghaffari, Mohsen; Karrenbauer, Andreas; Kuhn, Fabian; Lenzen, Christoph; Patt-Shamir, Boaz
1
2018
Approximation algorithms for the interval constrained coloring problem. Zbl 1221.68098
Althaus, Ernst; Canzar, Stefan; Elbassioni, Khaled; Karrenbauer, Andreas; Mestre, Julián
1
2011
Multiline addressing by network flow. Zbl 1168.90358
Eisenbrand, Friedrich; Karrenbauer, Andreas; Skutella, Martin; Xu, Chihao
1
2009
An average-case analysis for rate-monotonic multiprocessor real-time scheduling. Zbl 1256.68021
Karrenbauer, Andreas; Rothvoß, Thomas
1
2009
Improved online algorithm for fractional knapsack in the random order model. Zbl 07603892
Giliberti, Jeff; Karrenbauer, Andreas
1
2021
Dynamic sparsification for quadratic assignment problems. Zbl 1443.90252
John, Maximilian; Karrenbauer, Andreas
1
2019
A 3/2-approximation algorithm for rate-monotonic multiprocessor scheduling of implicit-deadline tasks. Zbl 1314.68400
Karrenbauer, Andreas; Rothvoß, Thomas
1
2011
Packing a truck – now with a twist! Zbl 1142.65022
Eisenbrand, Friedrich; Funke, Stefan; Karrenbauer, Andreas; Reichel, Joachim; Schömer, Elmar
1
2007
Reading articles online. Zbl 07666379
Karrenbauer, Andreas; Kovalevskaya, Elizaveta
1
2020
Near-optimal approximate shortest paths and transshipment in distributed and streaming models. Zbl 1491.68264
Becker, Ruben; Forster, Sebastian; Karrenbauer, Andreas; Lenzen, Christoph
7
2021
Improved online algorithm for fractional knapsack in the random order model. Zbl 07603892
Giliberti, Jeff; Karrenbauer, Andreas
1
2021
Convergence of the non-uniform directed physarum model. Zbl 1437.90098
Facca, Enrico; Karrenbauer, Andreas; Kolev, Pavel; Mehlhorn, Kurt
3
2020
Convergence of the non-uniform physarum dynamics. Zbl 1432.68147
Karrenbauer, Andreas; Kolev, Pavel; Mehlhorn, Kurt
2
2020
Reading articles online. Zbl 07666379
Karrenbauer, Andreas; Kovalevskaya, Elizaveta
1
2020
Two results on slime mold computations. Zbl 1422.68068
Becker, Ruben; Bonifaci, Vincenzo; Karrenbauer, Andreas; Kolev, Pavel; Mehlhorn, Kurt
5
2019
Dynamic sparsification for quadratic assignment problems. Zbl 1443.90252
John, Maximilian; Karrenbauer, Andreas
1
2019
Near-optimal distributed maximum flow. Zbl 1404.68205
Ghaffari, Mohsen; Karrenbauer, Andreas; Kuhn, Fabian; Lenzen, Christoph; Patt-Shamir, Boaz
1
2018
Near-optimal approximate shortest paths and transshipment in distributed and streaming models. Zbl 1515.68357
Becker, Ruben; Karrenbauer, Andreas; Krinninger, Sebastian; Lenzen, Christoph
5
2017
From DQBF to QBF by dependency elimination. Zbl 1496.68372
Wimmer, Ralf; Karrenbauer, Andreas; Becker, Ruben; Scholl, Christoph; Becker, Bernd
4
2017
On the parameterized complexity of biclique cover and partition. Zbl 1398.68221
Chandran, Sunil; Issac, Davis; Karrenbauer, Andreas
4
2017
Cliques in regular graphs and the core-periphery problem in social networks. Zbl 1486.05223
Brandes, Ulrik; Holm, Eugenia; Karrenbauer, Andreas
2
2016
Near-optimal distributed maximum flow (extended abstract). Zbl 1333.68273
Ghaffari, Mohsen; Karrenbauer, Andreas; Kuhn, Fabian; Lenzen, Christoph; Patt-Shamir, Boaz
7
2015
On guillotine cutting sequences. Zbl 1375.68116
Abed, Fidaa; Chalermsook, Parinya; Correa, José; Karrenbauer, Andreas; Pérez-Lantero, Pablo; Soto, José A.; Wiese, Andreas
4
2015
Nearly tight approximability results for minimum biclique cover and partition. Zbl 1423.68590
Chalermsook, Parinya; Heydrich, Sandy; Holm, Eugenia; Karrenbauer, Andreas
10
2014
Physarum can compute shortest paths: convergence proofs and complexity bounds. Zbl 1335.68099
Becchetti, Luca; Bonifaci, Vincenzo; Dirnberger, Michael; Karrenbauer, Andreas; Mehlhorn, Kurt
11
2013
Accelerated bend minimization. Zbl 1254.05123
Cornelsen, Sabine; Karrenbauer, Andreas
18
2012
Accelerated bend minimization. Zbl 1311.68109
Cornelsen, Sabine; Karrenbauer, Andreas
5
2012
Approximation algorithms for the interval constrained coloring problem. Zbl 1221.68098
Althaus, Ernst; Canzar, Stefan; Elbassioni, Khaled; Karrenbauer, Andreas; Mestre, Julián
1
2011
A 3/2-approximation algorithm for rate-monotonic multiprocessor scheduling of implicit-deadline tasks. Zbl 1314.68400
Karrenbauer, Andreas; Rothvoß, Thomas
1
2011
A combinatorial algorithm for the 1-median problem in \(\mathbb R^d\) with the Chebyshev norm. Zbl 1202.90174
Hatzl, Johannes; Karrenbauer, Andreas
2
2010
The interval constrained 3-coloring problem. Zbl 1283.05083
Byrka, Jaroslaw; Karrenbauer, Andreas; Sanità, Laura
2
2010
Algorithms for longer OLED lifetime. Zbl 1284.90009
Eisenbrand, Friedrich; Karrenbauer, Andreas; Xu, Chihao
1
2009
Multiline addressing by network flow. Zbl 1168.90358
Eisenbrand, Friedrich; Karrenbauer, Andreas; Skutella, Martin; Xu, Chihao
1
2009
An average-case analysis for rate-monotonic multiprocessor real-time scheduling. Zbl 1256.68021
Karrenbauer, Andreas; Rothvoß, Thomas
1
2009
Approximating the interval constrained coloring problem. Zbl 1155.68573
Althaus, Ernst; Canzar, Stefan; Elbassioni, Khaled; Karrenbauer, Andreas; Mestre, Julián
5
2008
Energy-aware stage illumination. Zbl 1151.65017
Eisenbrand, Friedrich; Funke, Stefan; Karrenbauer, Andreas; Matijevic, Domagoj
3
2008
Packing a truck – now with a twist! Zbl 1142.65022
Eisenbrand, Friedrich; Funke, Stefan; Karrenbauer, Andreas; Reichel, Joachim; Schömer, Elmar
1
2007
all top 5

Cited by 202 Authors

9 Didimo, Walter
8 Karrenbauer, Andreas
8 Liotta, Giuseppe
6 Bonifaci, Vincenzo
5 Rutter, Ignaz
4 Kaufmann, Michael
4 Kolev, Pavel
4 Lenzen, Christoph
4 Mehlhorn, Kurt
4 Ortali, Giacomo
4 Patrignani, Maurizio
3 Di Battista, Giuseppe
3 Di Giacomo, Emilio
3 Facca, Enrico
3 Frati, Fabrizio
3 Khan, Arindam
3 Montecchiani, Fabrizio
2 Bekos, Michael A.
2 Binucci, Carla
2 Bläsius, Thomas
2 Evans, William S.
2 Ghaffari, Mohsen
2 Golovach, Petr A.
2 Gronemann, Martin
2 Haeupler, Bernhard
2 Inamdar, Tanmay C.
2 Klein, Karsten
2 Komusiewicz, Christian
2 Kuhn, Fabian
2 Lehmann, Sebastian B. C.
2 Meijer, Henk G.
2 Nanongkai, Danupon
2 Niedermeier, Rolf
2 Pai, Shreyas
2 Parnas, Michal
2 Patt-Shamir, Boaz
2 Pemmaraju, Sriram V.
2 Scholl, Christoph
2 Síč, Juraj
2 Uhlmann, Johannes
2 Wimmer, Ralf D.
2 Wismath, Stephen K.
2 Zuzic, Goran
1 Abels, Andreas
1 Akrida, Eleni C.
1 Alam, Muhammad Jawaherul
1 Alegría, Carlos
1 Anagnostides, Ioannis
1 Arslan, Hilal Karakus
1 Bandyapadhyay, Sayan
1 Bansal, Nikhil
1 Barish, Robert D.
1 Barth, Lukas
1 Baruah, Sanjoy K.
1 Becker, Bernd
1 Becker, Ruben
1 Bělohlávek, Radim
1 Benzi, Michele
1 Bernstein, Aaron
1 Bhatia, Siddharth
1 Bhore, Sujoy Kumar
1 Boccia, Maurizio
1 Borradaile, Glencora
1 Bournez, Olivier
1 Byrka, Jarosław
1 Canzar, Stefan
1 Caucchiolo, Andrea
1 Censor-Hillel, Keren
1 Chakraborty, Samarjit
1 Chang, Yi-Jun
1 Chechik, Shiri
1 Chen, Jian-Jia
1 Christensen, Henrik I.
1 Cicalese, Ferdinando
1 Czyzowicz, Jurek
1 Da Lozzo, Giordano
1 de Vos, Tijn
1 Dhar, Swarup
1 di Muro, Serena
1 Dory, Michal
1 Eisenbrand, Friedrich
1 Elbassioni, Khaled M.
1 Elkin, Michael
1 Elkind, Edith
1 Elmasry, Amr
1 Epasto, Alessandro
1 Ernestus, Maximilian
1 Feldmann, Andreas Emil
1 Fellows, Michael Ralph
1 Fertin, Guillaume
1 Filtser, Arnold
1 Fischer, Orr
1 Folz, Frederic
1 Fomin, Fedor V.
1 Fowler, James H.
1 Friedrichs, Stephan
1 Gąsieniec, Leszek Antoni
1 Ge-Ernst, Aile
1 Giliberti, Jeff
1 Gouleakis, Themis
...and 102 more Authors

Citations by Year