Andreas Karrenbauer

ORCID

Publication Activity (10 Years)

Years Active: 2005-2023
Publications (10 Years): 34

Top Venues

Saarland University (PHD)

Education History

Saarland University

PHD

Publications

Sophia Saller, Jana Koehler, Andreas Karrenbauer
A Systematic Review of Approximability Results for Traveling Salesman Problems leveraging the TSP-T3CO Definition Scheme. CoRR (2023)
Andreas Karrenbauer, Leonie Krull, Kurt Mehlhorn, Pranabendu Misra, Paolo Luigi Rinaldi, Anna Twelsiek
Improving Order with Queues. CoRR (2022)
Vincenzo Bonifaci, Enrico Facca, Frederic Folz, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn, Giovanna Morigi, Golnoosh Shahkarami, Quentin Vermande
Physarum-inspired multi-commodity flow dynamics. Theor. Comput. Sci. 920 (2022)
Jeff Giliberti, Andreas Karrenbauer
Improved Online Algorithm for Fractional Knapsack in the Random Order Model. WAOA (2021)
Jeff Giliberti, Andreas Karrenbauer
Improved Online Algorithm for Fractional Knapsack in the Random Order Model. CoRR (2021)
Hamidreza Kamkari, Andreas Karrenbauer, Mohammadamin Sharifi
Physarum Inspired Dynamics to Solve Semi-Definite Programs. CoRR (2021)
Niraj Ramesh Dayama, Morteza Shiripour, Antti Oulasvirta, Evgeny Ivanko, Andreas Karrenbauer
Foraging-based optimization of menu systems. Int. J. Hum. Comput. Stud. 151 (2021)
Anna Maria Feit, Mathieu Nancel, Maximilian John, Andreas Karrenbauer, Daryl Weir, Antti Oulasvirta
AZERTY amélioré: computational design on a national scale. Commun. ACM 64 (2) (2021)
Ruben Becker, Sebastian Forster, Andreas Karrenbauer, Christoph Lenzen
Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models. SIAM J. Comput. 50 (3) (2021)
Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn
Convergence of the non-uniform Physarum dynamics. Theor. Comput. Sci. 816 (2020)
Andreas Karrenbauer, Elizaveta Kovalevskaya
Reading Articles Online. CoRR (2020)
Andreas Karrenbauer, Elizaveta Kovalevskaya
Reading Articles Online. COCOA (2020)
Vincenzo Bonifaci, Enrico Facca, Frederic Folz, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn, Giovanna Morigi, Golnoosh Shahkarami, Quentin Vermande
Physarum Multi-Commodity Flow Dynamics. CoRR (2020)
Niraj Ramesh Dayama, Morteza Shiripour, Antti Oulasvirta, Evgeny Ivanko, Andreas Karrenbauer
Foraging-based Optimization of Menu Systems. CoRR (2020)
Enrico Facca, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn
Convergence of the non-uniform directed Physarum model. Theor. Comput. Sci. 816 (2020)
Weiqiang Liu, Maximilian John, Andreas Karrenbauer, Adam Allerhand, Fabrizio Lombardi, Michael Shulte, David J. Miller, Zhen Xiang, George Kesidis, Antti Oulasvirta, Niraj Ramesh Dayama, Morteza Shiripour
Scanning the Issue. Proc. IEEE 108 (3) (2020)
Antti Oulasvirta, Niraj Ramesh Dayama, Morteza Shiripour, Maximilian John, Andreas Karrenbauer
Combinatorial Optimization of Graphical User Interface Designs. Proc. IEEE 108 (3) (2020)
Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn
Convergence of the Non-Uniform Physarum Dynamics. CoRR (2019)
Ruben Becker, Vincenzo Bonifaci, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn
Two results on slime mold computations. Theor. Comput. Sci. 773 (2019)
Maximilian John, Andreas Karrenbauer
Dynamic Sparsification for Quadratic Assignment Problems. MOTOR (2019)
Enrico Facca, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn
Convergence of the Non-Uniform Directed Physarum Model. CoRR (2019)
Jan-Hendrik Lange, Andreas Karrenbauer, Bjoern Andres
Partial Optimality and Fast Lower Bounds for Weighted Correlation Clustering. ICML (2018)
Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir
Near-Optimal Distributed Maximum Flow. SIAM J. Comput. 47 (6) (2018)
Ralf Wimmer, Andreas Karrenbauer, Ruben Becker, Christoph Scholl, Bernd Becker
From DQBF to QBF by Dependency Elimination. MBMV (2018)
Antti Oulasvirta, Anna Maria Feit, Perttu Lähteenlahti, Andreas Karrenbauer
Computational Support for Functionality Selection in Interaction Design. ACM Trans. Comput. Hum. Interact. 24 (5) (2017)
Ralf Wimmer, Andreas Karrenbauer, Ruben Becker, Christoph Scholl, Bernd Becker
From DQBF to QBF by Dependency Elimination. SAT (2017)
Ruben Becker, Andreas Karrenbauer, Sebastian Krinninger, Christoph Lenzen
Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models. DISC (2017)
Ruben Becker, Vincenzo Bonifaci, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn
Two Results on Slime Mold Computations. CoRR (2017)
L. Sunil Chandran, Davis Issac, Andreas Karrenbauer
On the Parameterized Complexity of Biclique Cover and Partition. IPEC (2016)
Ruben Becker, Andreas Karrenbauer, Sebastian Krinninger, Christoph Lenzen
Approximate Undirected Transshipment and Shortest Paths via Gradient Descent. CoRR (2016)
Ulrik Brandes, Eugenia Holm, Andreas Karrenbauer
Cliques in Regular Graphs and the Core-Periphery Problem in Social Networks. COCOA (2016)
Ruben Becker, Andreas Karrenbauer, Kurt Mehlhorn
An Integer Interior Point Method for Min-Cost Flow Using Arc Contractions and Deletions. CoRR (2016)
Ruben Becker, Maximilian Fickert, Andreas Karrenbauer
A Novel Dual Ascent Algorithm for Solving the Min-Cost Flow Problem. ALENEX (2016)
Maximilian John, Andreas Karrenbauer
A Novel SDP Relaxation for the Quadratic Assignment Problem Using Cut Pseudo Bases. ISCO (2016)
Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir
Near-Optimal Distributed Maximum Flow: Extended Abstract. PODC (2015)
Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir
Near-Optimal Distributed Maximum Flow. CoRR (2015)
Fidaa Abed, Parinya Chalermsook, José R. Correa, Andreas Karrenbauer, Pablo Pérez-Lantero, José A. Soto, Andreas Wiese
On Guillotine Cutting Sequences. APPROX-RANDOM (2015)
Luca Becchetti, Vincenzo Bonifaci, Michael Dirnberger, Andreas Karrenbauer, Kurt Mehlhorn, Girish Varma
P. polycephalum Can Compute Shortest Paths. BICT (2015)
Jaroslaw Byrka, Andreas Karrenbauer, Laura Sanità
The interval constrained 3-coloring problem. Theor. Comput. Sci. 593 (2015)
Ruben Becker, Andreas Karrenbauer
A Simple Efficient Interior Point Method for Min-Cost Flow. ISAAC (2014)
Parinya Chalermsook, Sandy Heydrich, Eugenia Holm, Andreas Karrenbauer
Nearly Tight Approximability Results for Minimum Biclique Cover and Partition. ESA (2014)
Andreas Karrenbauer, Antti Oulasvirta
Improvements to keyboard optimization with integer programming. UIST (2014)
Ruben Becker, Andreas Karrenbauer
A Combinatorial $\tilde{O}(m^{3/2})$-time Algorithm for the Min-Cost Flow Problem. CoRR (2013)
Andreas Karrenbauer, Dominik Wöll
Blinking Molecule Tracking. SEA (2013)
Luca Becchetti, Vincenzo Bonifaci, Michael Dirnberger, Andreas Karrenbauer, Kurt Mehlhorn
Physarum Can Compute Shortest Paths: Convergence Proofs and Complexity Bounds. ICALP (2) (2013)
Shujun Li, Andreas Karrenbauer, Dietmar Saupe, C.-C. Jay Kuo
Recovering Missing Coefficients in DCT-Transformed Images CoRR (2012)
Andreas Karrenbauer, Dominik Wöll
Blinking Molecule Tracking CoRR (2012)
Sabine Cornelsen, Andreas Karrenbauer
Accelerated Bend Minimization. J. Graph Algorithms Appl. 16 (3) (2012)
Sabine Cornelsen, Andreas Karrenbauer, Shujun Li
Leveling the Grid. ALENEX (2012)
Sabine Cornelsen, Andreas Karrenbauer
Accelerated Bend Minimization. Graph Drawing (2011)
Ernst Althaus, Stefan Canzar, Khaled M. Elbassioni, Andreas Karrenbauer, Julián Mestre
Approximation Algorithms for the Interval Constrained Coloring Problem. Algorithmica 61 (2) (2011)
Shujun Li, Andreas Karrenbauer, Dietmar Saupe, C.-C. Jay Kuo
Recovering missing coefficients in DCT-transformed images. ICIP (2011)
Jaroslaw Byrka, Andreas Karrenbauer, Laura Sanità
The Interval Constrained 3-Coloring Problem. LATIN (2010)
Ernst Althaus, Stefan Canzar, Carsten Ehrler, Mark R. Emmett, Andreas Karrenbauer, Alan G. Marshall, Anke Meyer-Bäse, Jeremiah D. Tipton, Huimin Zhang
Computing H/D-Exchange rates of single residues from data of proteolytic fragments. BMC Bioinform. 11 (2010)
Johannes Hatzl, Andreas Karrenbauer
with the Chebyshev norm. Oper. Res. Lett. 38 (5) (2010)
Andreas Karrenbauer, Thomas Rothvoß
A 3/2-Approximation Algorithm for Rate-Monotonic Multiprocessor Scheduling of Implicit-Deadline Tasks. WAOA (2010)
Marc Albrecht, Andreas Karrenbauer, Tobias Jung, Chihao Xu
Sorted Sector Covering Combined with Image Condensation - An Efficient Method for Local Dimming of Direct-Lit and Edge-Lit LCDs. IEICE Trans. Electron. (11) (2010)
Andreas Karrenbauer, Thomas Rothvoß
An Average-Case Analysis for Rate-Monotonic Multiprocessor Real-Time Scheduling. ESA (2009)
Andreas Karrenbauer
Matching Techniques Ride to Rescue OLED Displays. COCOA (2009)
Friedrich Eisenbrand, Andreas Karrenbauer, Martin Skutella, Chihao Xu
Multiline Addressing by Network Flow. Algorithmica 53 (4) (2009)
Ernst Althaus, Stefan Canzar, Carsten Ehrler, Mark R. Emmett, Andreas Karrenbauer, Alan G. Marshall, Anke Meyer-Bäse, Jeremiah Tiptopn, Huimin Zhang
Discrete Fitting of Hydrogen-Deuterium-Exchange-data of Overlapping Fragments. BIOCOMP (2009)
Jaroslaw Byrka, Andreas Karrenbauer, Laura Sanità
The interval constrained 3-coloring problem CoRR (2009)
Friedrich Eisenbrand, Andreas Karrenbauer, Chihao Xu
Algorithms for longer OLED lifetime. ACM J. Exp. Algorithmics 14 (2009)
Ernst Althaus, Stefan Canzar, Khaled M. Elbassioni, Andreas Karrenbauer, Julián Mestre
Approximating the Interval Constrained Coloring Problem. SWAT (2008)
Ernst Althaus, Stefan Canzar, Mark R. Emmett, Andreas Karrenbauer, Alan G. Marshall, Anke Meyer-Bäse, Huimin Zhang
Computing H/D-exchange speeds of single residues from data of peptic fragments. SAC (2008)
Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Domagoj Matijevic
Energy-Aware Stage Illumination. Int. J. Comput. Geom. Appl. 18 (1/2) (2008)
Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Joachim Reichel, Elmar Schömer
Packing a Truck - Now with a Twist! Int. J. Comput. Geom. Appl. 17 (5) (2007)
Friedrich Eisenbrand, Andreas Karrenbauer, Chihao Xu
Algorithms for Longer OLED Lifetime. WEA (2007)
Friedrich Eisenbrand, Andreas Karrenbauer, Martin Skutella, Chihao Xu
Multiline Addressing by Network Flow. ESA (2006)
Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Joachim Reichel, Elmar Schömer
Packing a trunk: now with a twist! Symposium on Solid and Physical Modeling (2005)
Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Domagoj Matijevic
Energy-aware stage illumination. SCG (2005)

Andreas Karrenbauer.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Andreas Karrenbauer