Max-Planck-Institut für Informatik
Department 1: Algorithms and Complexity
Campus E1 4, Room 321
Get my email address via email
I speak German, English and French in decreasing order of quality.
- Network Flow Problems
- Combinatorial Optimization
- Interior Point Methods
- Polynomial Root Computation
- Computer Algebra
Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models.
Ruben Becker, Andreas Karrenbauer, Sebastian Krinninger, and Christoph Lenzen.
An Integer Interior Point Method for Min-Cost Flow Using Arc Contractions and Deletions.
Ruben Becker, Andreas Karrenbauer, and Kurt Mehlhorn.
Abstract and Talk at 8th International Network Optimization Conference (INOC 2017).
A Novel Dual Ascent Algorithm for Solving the Min-Cost Flow Problem.
Ruben Becker, Maximilian Fickert, and Andreas Karrenbauer.
Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments (ALENEX 2016).
Complexity Analysis of Root Clustering for a Complex Polynomial.
Ruben Becker, Michael Sagraloff, Vikram Sharma, Juan Xu, and Chee Yap.
Proceedings of the 41st International Symposium on Symbolic and Algebraic Computation (ISSAC 2016).
A Simple Near-Optimal Subdivision Algorithm for Complex Root Isolation based on the Pellet Test and Newton Iteration.
Ruben Becker, Michael Sagraloff, Vikram Sharma, and Chee Yap.
Accepted for publication in Journal of Symbolic Computation (JSC).
A Simple Efficient Interior Point Method for Min-Cost Flow.
Ruben Becker and Andreas Karrenbauer.
Proceedings of The 25th International Symposium on Algorithms and Computation (ISAAC 2014).
Towards Efficient Combinatorial Algorithms for the Min-Cost Flow Problem.
Abstract at 1st Young Researcher Workshop on Automata, Languages and Programming (YR-ICALP 2014).
I am/have been involved in the following courses.
- Winter Term 2016
- Previous Terms
- Doctoral Privatissima
- Teaching Assistent
- Running: Distances less than or equal to 42.195 km
- Cycling, especially climbing mountain passes
- Trying to learn Croatian
- Reading books, (Political) Cabaret, Playing card games, Cooking and Eating, Travelling and Photography...