Andreas Karrenbauer

80 papers A* 3A 8B 9C 4Misc 1Journal 43Unranked 10

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