# Publications of Ralf Rothenberger

The following listing contains all publications of Ralf Rothenberger. Further publications of the research group can be found on the current list of publications and the complete list of publications. Individual listings are available externally on DBLP or locally as PDF.

You can view all publications of the current members of the Algorithm Engineering group. For other listings, please see:

- years: 2021, 2020, 2019, 2018, 2017, 2016, 2015, 2014, 2013, 2012, 2011, 2010
- researchers: Prof. Dr. Tobias Friedrich, Dr. Katrin Casel, Dr. Sarel Cohen, Dr. Ágnes Cseh, Dr. Andreas Göbel, Dr. Davis Issac, Dr. Timo Kötzing, Dr. Nikhil Kumar, Dr. Pascal Lenzner
- PhD students: Vanja Doskoč, Philipp Fischbeck, Maximilian Katzmann, Simon Krogmann, Gregor Lagodzinski, Anna Melnichenko, Louise Molitor, Stefan Neubert, Marcus Pappik, Francesco Quinzan, Ralf Rothenberger, Martin Schirneck, Karen Seidel, Christopher Weyand, Ziena Zeif
- theory conferences: ICALP, MFCS, SAGT, STACS, STOC, WINE

algorithm conferences: ALENEX, ESA, GD, ISAAC, SODA, SPAA, SWAT, WAW - artificial intelligence conferences: AAAI, AAMAS, ALT, COLT, ECAI, ICAPS, IJCAI, SAT

evolutionary computation conferences: CEC, EMO, EvoCOP, FOGA, GECCO, PPSN

# Publications of Ralf Rothenberger

2021 [ nach oben ]

- Friedrich, Tobias; Neumann, Frank; Rothenberger, Ralf; Sutton, Andrew M.
**Solving Non-Uniform Planted and Filtered Random SAT Formulas Greedily**. Theory and Applications of Satisfiability Testing (SAT) 2021 - Bläsius, Thomas; Friedrich, Tobias; Göbel, Andreas; Levy, Jordi; Rothenberger, Ralf
**The Impact of Heterogeneity and Geometry on the Proof Complexity of Random Satisfiability**. Symposium on Discrete Algorithms (SODA) 2021: 42–53

2020 [ nach oben ]

2019 [ nach oben ]

- Friedrich, Tobias; Krejca, Martin S.; Rothenberger, Ralf; Arndt, Tobias; Hafner, Danijar; Kellermeier, Thomas; Krogmann, Simon; Razmjou, Armin
**Routing for On-Street Parking Search using Probabilistic Data**. AI Communications 2019: 113–124 - Friedrich, Tobias; Göbel, Andreas; Neumann, Frank; Quinzan, Francesco; Rothenberger, Ralf
**Greedy Maximization of Functions with Bounded Curvature Under Partition Matroid Constraints**. Conference on Artificial Intelligence (AAAI) 2019: 2272–2279 - Friedrich, Tobias; Rothenberger, Ralf
**The Satisfiability Threshold for Non-Uniform Random 2-SAT**. International Colloquium on Automata, Languages and Programming (ICALP) 2019: 61:1–61:14 - Peters, Jannik; Stephan, Daniel; Amon, Isabel; Gawendowicz, Hans; Lischeid, Julius; Salabarria, Julius; Umland, Jonas; Werner, Felix; Krejca, Martin S.; Rothenberger, Ralf; Kötzing, Timo; Friedrich, Tobias
**Mixed Integer Programming versus Evolutionary Computation for Optimizing a Hard Real-World Staff Assignment Problem**. International Conference on Automated Planning and Scheduling (ICAPS) 2019: 541–554 - Friedrich, Tobias; Rothenberger, Ralf
**Sharpness of the Satisfiability Threshold for Non-Uniform Random \(k\)-SAT.**International Joint Conference on Artificial Intelligence (IJCAI) 2019: 6151–6155

2018 [ nach oben ]

- Friedrich, Tobias; Rothenberger, Ralf
**Sharpness of the Satisfiability Threshold for Non-Uniform Random k-SAT**. Theory and Applications of Satisfiability Testing (SAT) 2018: 273–291Best Paper Award - Bläsius, Thomas; Eube, Jan; Feldtkeller, Thomas; Friedrich, Tobias; Krejca, Martin S.; Lagodzinski, J. A. Gregor; Rothenberger, Ralf; Severin, Julius; Sommer, Fabian; Trautmann, Justin
**Memory-restricted Routing With Tiled Map Data**. Systems, Man, and Cybernetics (SMC) 2018: 3347–3354

2017 [ nach oben ]

- Friedrich, Tobias; Krohmer, Anton; Rothenberger, Ralf; Sutton, Andrew M.
**Phase Transitions for Scale-Free SAT Formulas**. Conference on Artificial Intelligence (AAAI) 2017: 3893–3899 - Friedrich, Tobias; Krohmer, Anton; Rothenberger, Ralf; Sauerwald, Thomas; Sutton, Andrew M.
**Bounds on the Satisfiability Threshold for Power Law Distributed Random SAT**. European Symposium on Algorithms (ESA) 2017: 37:1–37:15

2016 [ nach oben ]

- Arndt, Tobias; Hafner, Danijar; Kellermeier, Thomas; Krogmann, Simon; Razmjou, Armin; Krejca, Martin S.; Rothenberger, Ralf; Friedrich, Tobias
**Probabilistic Routing for On-Street Parking Search**. European Symposium on Algorithms (ESA) 2016: 6:1–6:13 - Chauhan, Ankit; Friedrich, Tobias; Rothenberger, Ralf
**Greed is Good for Deterministic Scale-Free Networks**. Foundations of Software Technology and Theoretical Computer Science (FSTTCS) 2016: 33:1–33:15

2015 [ nach oben ]

- Bringmann, Karl; Friedrich, Tobias; Hoefer, Martin; Rothenberger, Ralf; Sauerwald, Thomas
**Ultra-Fast Load Balancing on Scale-Free Networks**. International Colloquium on Automata, Languages and Programming (ICALP) 2015: 516–527 - Rothenberger, Ralf; Grau, Sascha; Rossberg, Michael
**Dominating an s-t-Cut in a Network**. Current Trends in Theory and Practice of Computer Science (SOFSEM) 2015: 401–411