| 2021 | WAOA | Improved Online Algorithm for Fractional Knapsack in the Random Order Model. | Jeff Giliberti, Andreas Karrenbauer |
| 2020 | COCOA | Reading Articles Online. | Andreas Karrenbauer, Elizaveta Kovalevskaya |
| 2018 | ICML | Partial Optimality and Fast Lower Bounds for Weighted Correlation Clustering. | Jan-Hendrik Lange, Andreas Karrenbauer, Bjoern Andres |
| 2017 | SAT | From DQBF to QBF by Dependency Elimination. | Ralf Wimmer, Andreas Karrenbauer, Ruben Becker, Christoph Scholl, Bernd Becker |
| 2016 | ALENEX | A Novel Dual Ascent Algorithm for Solving the Min-Cost Flow Problem. | Ruben Becker, Maximilian Fickert, Andreas Karrenbauer |
| 2016 | COCOA | Cliques in Regular Graphs and the Core-Periphery Problem in Social Networks. | Ulrik Brandes, Eugenia Holm, Andreas Karrenbauer |
| 2015 | PODC | Near-Optimal Distributed Maximum Flow: Extended Abstract. | Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir |
| 2014 | ESA | Nearly Tight Approximability Results for Minimum Biclique Cover and Partition. | Parinya Chalermsook, Sandy Heydrich, Eugenia Holm, Andreas Karrenbauer |
| 2014 | ISAAC | A Simple Efficient Interior Point Method for Min-Cost Flow. | Ruben Becker, Andreas Karrenbauer |
| 2014 | UIST | Improvements to keyboard optimization with integer programming. | Andreas Karrenbauer, Antti Oulasvirta |
| 2013 | ICALP | Physarum Can Compute Shortest Paths: Convergence Proofs and Complexity Bounds. | Luca Becchetti, Vincenzo Bonifaci, Michael Dirnberger, Andreas Karrenbauer, Kurt Mehlhorn |
| 2012 | ALENEX | Leveling the Grid. | Sabine Cornelsen, Andreas Karrenbauer, Shujun Li |
| 2011 | GD | Accelerated Bend Minimization. | Sabine Cornelsen, Andreas Karrenbauer |
| 2011 | ICIP | Recovering missing coefficients in DCT-transformed images. | Shujun Li, Andreas Karrenbauer, Dietmar Saupe, C.-C. Jay Kuo |
| 2010 | LATIN | The Interval Constrained 3-Coloring Problem. | Jaroslaw Byrka, Andreas Karrenbauer, Laura Sanit |
| 2010 | WAOA | A 3/2-Approximation Algorithm for Rate-Monotonic Multiprocessor Scheduling of Implicit-Deadline Tasks. | Andreas Karrenbauer, Thomas Rothvo |
| 2009 | COCOA | Matching Techniques Ride to Rescue OLED Displays. | Andreas Karrenbauer |
| 2009 | ESA | An Average-Case Analysis for Rate-Monotonic Multiprocessor Real-Time Scheduling. | Andreas Karrenbauer, Thomas Rothvo |
| 2008 | SAC | Computing H/D-exchange speeds of single residues from data of peptic fragments. | Ernst Althaus, Stefan Canzar, Mark R. Emmett, Andreas Karrenbauer, Alan G. Marshall, Anke Meyer-Bse, Huimin Zhang |
| 2006 | ESA | Multiline Addressing by Network Flow. | Friedrich Eisenbrand, Andreas Karrenbauer, Martin Skutella, Chihao Xu |