Ralf Rothenberger

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
scientific article; zbMATH DE number 7788342 (Why is no real title available?)	2024-01-15	Paper
The impact of heterogeneity and geometry on the proof complexity of random satisfiability Random Structures & Algorithms	2023-11-07	Paper
scientific article; zbMATH DE number 7561554 (Why is no real title available?) (available as arXiv preprint)	2022-07-21	Paper
Solving non-uniform planted and filtered random SAT formulas greedily	2022-03-22	Paper
Greed is good for deterministic scale-free networks Algorithmica	2020-10-21	Paper
Bounds on the satisfiability threshold for power law distributed random SAT (available as arXiv preprint)	2020-05-27	Paper
Sharpness of the satisfiability threshold for non-uniform random \(k\)-SAT	2018-08-10	Paper
Greed is good for deterministic scale-free networks (available as arXiv preprint)	2018-04-19	Paper
Probabilistic routing for on-street parking search	2018-03-02	Paper
Ultra-fast load balancing on scale-free networks Automata, Languages, and Programming	2015-11-04	Paper
Dominating an \(s\)-\(t\)-cut in a network Lecture Notes in Computer Science	2015-02-20	Paper

Research outcomes over time

This page was built for person: Ralf Rothenberger