# Andreas Karrenbauer

According to our database1, Andreas Karrenbauer authored at least 44 papers between 2005 and 2019.

Collaborative distances:

Book
In proceedings
Article
PhD thesis
Other

## Bibliography

2019
Two results on slime mold computations.
Theor. Comput. Sci., 2019

Convergence of the Non-Uniform Directed Physarum Model.
CoRR, 2019

Convergence of the Non-Uniform Physarum Dynamics.
CoRR, 2019

Dynamic Sparsification for Quadratic Assignment Problems.
Proceedings of the Mathematical Optimization Theory and Operations Research, 2019

2018
Near-Optimal Distributed Maximum Flow.
SIAM J. Comput., 2018

From DQBF to QBF by Dependency Elimination.
Proceedings of the Methoden und Beschreibungssprachen zur Modellierung und Verifikation von Schaltungen und Systemen, 2018

Partial Optimality and Fast Lower Bounds for Weighted Correlation Clustering.
Proceedings of the 35th International Conference on Machine Learning, 2018

2017
Computational Support for Functionality Selection in Interaction Design.
ACM Trans. Comput.-Hum. Interact., 2017

Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models.
Proceedings of the 31st International Symposium on Distributed Computing, 2017

2016
An Integer Interior Point Method for Min-Cost Flow Using Arc Contractions and Deletions.
CoRR, 2016

Approximate Undirected Transshipment and Shortest Paths via Gradient Descent.
CoRR, 2016

On the Parameterized Complexity of Biclique Cover and Partition.
Proceedings of the 11th International Symposium on Parameterized and Exact Computation, 2016

A Novel SDP Relaxation for the Quadratic Assignment Problem Using Cut Pseudo Bases.
Proceedings of the Combinatorial Optimization - 4th International Symposium, 2016

Cliques in Regular Graphs and the Core-Periphery Problem in Social Networks.
Proceedings of the Combinatorial Optimization and Applications, 2016

A Novel Dual Ascent Algorithm for Solving the Min-Cost Flow Problem.
Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, 2016

2015
The interval constrained 3-coloring problem.
Theor. Comput. Sci., 2015

Near-Optimal Distributed Maximum Flow: Extended Abstract.
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015

P. polycephalum Can Compute Shortest Paths.
Proceedings of the BICT 2015, 2015

On Guillotine Cutting Sequences.
Proceedings of the Approximation, 2015

2014
Improvements to keyboard optimization with integer programming.
Proceedings of the 27th Annual ACM Symposium on User Interface Software and Technology, 2014

A Simple Efficient Interior Point Method for Min-Cost Flow.
Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

Nearly Tight Approximability Results for Minimum Biclique Cover and Partition.
Proceedings of the Algorithms - ESA 2014, 2014

2013
A Combinatorial $\tilde{O}(m^{3/2})$-time Algorithm for the Min-Cost Flow Problem.
CoRR, 2013

Proceedings of the Experimental Algorithms, 12th International Symposium, 2013

Physarum Can Compute Shortest Paths: Convergence Proofs and Complexity Bounds.
Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

2012
Accelerated Bend Minimization.
J. Graph Algorithms Appl., 2012

Leveling the Grid.
Proceedings of the 14th Meeting on Algorithm Engineering & Experiments, 2012

2011
Approximation Algorithms for the Interval Constrained Coloring Problem.
Algorithmica, 2011

Recovering missing coefficients in DCT-transformed images.
Proceedings of the 18th IEEE International Conference on Image Processing, 2011

2010
A combinatorial algorithm for the 1-median problem in Rd with the Chebyshev norm.
Oper. Res. Lett., 2010

Sorted Sector Covering Combined with Image Condensation - An Efficient Method for Local Dimming of Direct-Lit and Edge-Lit LCDs.
IEICE Transactions, 2010

Computing H/D-Exchange rates of single residues from data of proteolytic fragments.
BMC Bioinformatics, 2010

Proceedings of the Approximation and Online Algorithms - 8th International Workshop, 2010

2009
ACM Journal of Experimental Algorithmics, 2009

Algorithmica, 2009

An Average-Case Analysis for Rate-Monotonic Multiprocessor Real-Time Scheduling.
Proceedings of the Algorithms, 2009

Matching Techniques Ride to Rescue OLED Displays.
Proceedings of the Combinatorial Optimization and Applications, 2009

Discrete Fitting of Hydrogen-Deuterium-Exchange-data of Overlapping Fragments.
Proceedings of the International Conference on Bioinformatics & Computational Biology, 2009

2008
Energy-Aware Stage Illumination.
Int. J. Comput. Geometry Appl., 2008

Approximating the Interval Constrained Coloring Problem.
Proceedings of the Algorithm Theory, 2008

Computing H/D-exchange speeds of single residues from data of peptic fragments.
Proceedings of the 2008 ACM Symposium on Applied Computing (SAC), 2008

2007
Engineering combinatorial optimization algorithms to improve the lifetime of OLED displays.
PhD thesis, 2007

Packing a Truck - Now with a Twist!
Int. J. Comput. Geometry Appl., 2007

2005
Packing a trunk: now with a twist!
Proceedings of the Tenth ACM Symposium on Solid and Physical Modeling 2005, 2005