Ralf Rothenberger

25 papers A* 6A 5B 2Journal 9Unranked 2

Year	Rank	Type	Title / Venue / Authors
2023	A	`conf`	Evolutionary Diversity Optimisation in Constructing Satisfying Assignments. GECCO Adel Nikfarjam, Ralf Rothenberger, Frank Neumann, Tobias Friedrich
2023	J	`jnl`	Evolutionary Diversity Optimisation in Constructing Satisfying Assignments. CoRR Adel Nikfarjam, Ralf Rothenberger, Frank Neumann, Tobias Friedrich
2023	J	`jnl`	The impact of heterogeneity and geometry on the proof complexity of random satisfiability. Random Struct. Algorithms Thomas Bläsius, Tobias Friedrich, Andreas Göbel, Jordi Levy, Ralf Rothenberger
2022	—	`—`	Satisfiability thresholds for non-uniform random k-SAT (Erfüllbarkeitsschwellwerte für nicht-uniformes zufälliges k-SAT) Ralf Rothenberger
2021	A	`conf`	Solving Non-uniform Planted and Filtered Random SAT Formulas Greedily. SAT Tobias Friedrich, Frank Neumann, Ralf Rothenberger, Andrew M. Sutton
2021	A*	`conf`	The Impact of Heterogeneity and Geometry on the Proof Complexity of Random Satisfiability. SODA Thomas Bläsius, Tobias Friedrich, Andreas Göbel, Jordi Levy, Ralf Rothenberger
2020	J	`jnl`	Greed is Good for Deterministic Scale-Free Networks. Algorithmica Ankit Chauhan, Tobias Friedrich, Ralf Rothenberger
2020	J	`jnl`	The Impact of Heterogeneity and Geometry on the Proof Complexity of Random Satisfiability. CoRR Thomas Bläsius, Tobias Friedrich, Andreas Göbel, Jordi Levy, Ralf Rothenberger
2019	A*	`conf`	Greedy Maximization of Functions with Bounded Curvature under Partition Matroid Constraints. AAAI Tobias Friedrich, Andreas Göbel, Frank Neumann, Francesco Quinzan, Ralf Rothenberger
2019	A*	`conf`	Mixed Integer Programming versus Evolutionary Computation for Optimizing a Hard Real-World Staff Assignment Problem. ICAPS Jannik Peters, Daniel Stephan, Isabel Amon, Hans Gawendowicz, Julius Lischeid, Lennart Salabarria, Jonas Umland, Felix Werner, Martin S. Krejca, Ralf Rothenberger, Timo Kötzing, Tobias Friedrich
2019	J	`jnl`	Routing for on-street parking search using probabilistic data. AI Commun. Tobias Friedrich, Martin S. Krejca, Ralf Rothenberger, Tobias Arndt, Danijar Hafner, Thomas Kellermeier, Simon Krogmann, Armin Razmjou
2019	A*	`conf`	Sharpness of the Satisfiability Threshold for Non-Uniform Random k-SAT. IJCAI Tobias Friedrich, Ralf Rothenberger
2019	A*	`conf`	The Satisfiability Threshold for Non-Uniform Random 2-SAT. ICALP Tobias Friedrich, Ralf Rothenberger
2019	J	`jnl`	The Satisfiability Threshold for Non-Uniform Random 2-SAT. CoRR Tobias Friedrich, Ralf Rothenberger
2018	J	`jnl`	Greedy Maximization of Functions with Bounded Curvature under Partition Matroid Constraints. CoRR Tobias Friedrich, Andreas Göbel, Frank Neumann, Francesco Quinzan, Ralf Rothenberger
2018	B	`conf`	Memory-Restricted Routing with Tiled Map Data. SMC Thomas Bläsius, Jan Eube, Thomas Feldtkeller, Tobias Friedrich, Martin S. Krejca, J. A. Gregor Lagodzinski, Ralf Rothenberger, Julius Severin, Fabian Sommer, Justin Trautmann
2018	A	`conf`	Sharpness of the Satisfiability Threshold for Non-uniform Random k-SAT. SAT Tobias Friedrich, Ralf Rothenberger
2017	A	`conf`	Bounds on the Satisfiability Threshold for Power Law Distributed Random SAT. ESA Tobias Friedrich, Anton Krohmer, Ralf Rothenberger, Thomas Sauerwald, Andrew M. Sutton
2017	J	`jnl`	Bounds on the Satisfiability Threshold for Power Law Distributed Random SAT. CoRR Tobias Friedrich, Anton Krohmer, Ralf Rothenberger, Thomas Sauerwald, Andrew M. Sutton
2017	A*	`conf`	Phase Transitions for Scale-Free SAT Formulas. AAAI Tobias Friedrich, Anton Krohmer, Ralf Rothenberger, Andrew M. Sutton
2016	—	`conf`	Greed is Good for Deterministic Scale-Free Networks. FSTTCS Ankit Chauhan, Tobias Friedrich, Ralf Rothenberger
2016	J	`jnl`	Greed is Good for Deterministic Scale-Free Networks. CoRR Ankit Chauhan, Tobias Friedrich, Ralf Rothenberger
2016	A	`conf`	Probabilistic Routing for On-Street Parking Search. ESA Tobias Arndt, Danijar Hafner, Thomas Kellermeier, Simon Krogmann, Armin Razmjou, Martin S. Krejca, Ralf Rothenberger, Tobias Friedrich
2015	B	`conf`	Dominating an s-t-Cut in a Network. SOFSEM Ralf Rothenberger, Sascha Grau, Michael Rossberg
2015	—	`conf`	Ultra-Fast Load Balancing on Scale-Free Networks. ICALP (2) Karl Bringmann, Tobias Friedrich, Martin Hoefer, Ralf Rothenberger, Thomas Sauerwald