Edit Profile (opens in new tab) Karrenbauer, Andreas Co-Author Distance Author ID: karrenbauer.andreas Published as: Karrenbauer, Andreas External Links: MGP · ORCID Documents Indexed: 41 Publications since 2005, including 4 Additional arXiv Preprints Co-Authors: 59 Co-Authors with 40 Joint Publications 1,575 Co-Co-Authors all top 5 Co-Authors 1 single-authored 7 Becker, Ruben 7 Mehlhorn, Kurt 6 Eisenbrand, Friedrich 4 Kolev, Pavel 4 Lenzen, Christoph 3 Bonifaci, Vincenzo 3 Cornelsen, Sabine 3 Funke, Stefan 3 Xu, Chihao 2 Althaus, Ernst 2 Byrka, Jarosław 2 Canzar, Stefan 2 Chalermsook, Parinya 2 Elbassioni, Khaled M. 2 Facca, Enrico 2 Ghaffari, Mohsen 2 Holm, Eugenia 2 John, Maximilian 2 Kuhn, Fabian 2 Li, Shujun 2 Matijevic, Domagoj 2 Mestre, Julián 2 Patt-Shamir, Boaz 2 Rothvoß, Thomas 2 Sanità, Laura 2 Skutella, Martin 1 Abed, Fidaa 1 Becchetti, Luca 1 Becker, Bernd 1 Brandes, Ulrik 1 Chandran, L. Sunil 1 Correa, José R. 1 Dayama, Niraj Ramesh 1 Dirnberger, Michael 1 Fickert, Maximilian 1 Folz, Frederic 1 Forster, Sebastian 1 Giliberti, Jeff 1 Hatzl, Johannes 1 Heydrich, Sandy 1 Issac, Davis 1 Ivanko, Evgeniĭ Evgen’evich 1 Kamkari, Hamidreza 1 Kovalevskaya, Elizaveta 1 Krinninger, Sebastian 1 Morigi, Giovanna 1 Oulasvirta, Antti 1 Pérez-Lantero, Pablo 1 Reichel, Joachim 1 Saupe, Dietmar 1 Scholl, Christoph 1 Schömer, Elmar 1 Shahkarami, Golnoosh 1 Sharifi, Mohammadamin 1 Shiripour, Morteza 1 Soto, José A. 1 Vermande, Quentin 1 Wiese, Andreas 1 Wimmer, Ralf D. all top 5 Serials 5 Theoretical Computer Science 2 SIAM Journal on Computing 2 Algorithmica 2 International Journal of Computational Geometry & Applications 1 Operations Research Letters 1 Journal of Graph Algorithms and Applications 1 ACM Journal of Experimental Algorithmics all top 5 Fields 27 Computer science (68-XX) 20 Operations research, mathematical programming (90-XX) 10 Combinatorics (05-XX) 5 Biology and other natural sciences (92-XX) 2 Numerical analysis (65-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Convex and discrete geometry (52-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 33 Serials 8 Theoretical Computer Science 7 Distributed Computing 5 Algorithmica 5 Computational Geometry 4 SIAM Journal on Computing 3 Journal of Computer and System Sciences 2 Discrete Applied Mathematics 2 SIAM Review 2 Mathematical Programming. Series A. Series B 2 Theory of Computing Systems 2 Journal of Graph Algorithms and Applications 2 AKCE International Journal of Graphs and Combinatorics 2 Discrete Optimization 1 Information Processing Letters 1 Journal of Mathematical Biology 1 Acta Mathematica Vietnamica 1 Computing 1 Information Sciences 1 Discrete & Computational Geometry 1 SIAM Journal on Discrete Mathematics 1 Journal of Global Optimization 1 Computational Optimization and Applications 1 SIAM Journal on Scientific Computing 1 The Electronic Journal of Combinatorics 1 Journal of Combinatorial Optimization 1 Journal of Scheduling 1 Data Mining and Knowledge Discovery 1 4OR 1 Journal of Discrete Algorithms 1 Journal of Satisfiability, Boolean Modeling and Computation 1 Discrete Mathematics, Algorithms and Applications 1 Algorithms 1 Computer Science Review all top 5 Cited in 14 Fields 70 Computer science (68-XX) 26 Combinatorics (05-XX) 20 Operations research, mathematical programming (90-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 5 Biology and other natural sciences (92-XX) 4 Statistics (62-XX) 4 Numerical analysis (65-XX) 2 Mathematical logic and foundations (03-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Information and communication theory, circuits (94-XX) 1 Ordinary differential equations (34-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Probability theory and stochastic processes (60-XX) Citations by Year