I agree that this site is using cookies. You can find further informations here.
X
Rothenberger, Ralf
35  results:
Search for persons X
?
1

The impact of heterogeneity and geometry on the proof compl..:

Bläsius, Thomas ; Friedrich, Tobias ; Göbel, Andreas..
Random Structures & Algorithms.  63 (2023)  4 - p. 885-941 , 2023
Link: https://doi.org/10.1002/..
 
?
2

Evolutionary Diversity Optimisation in ConstructingSatisfyi..:

, In: Proceedings of the Genetic and Evolutionary Computation Conference,
Nikfarjam, Adel ; Rothenberger, Ralf ; Neumann, Frank. - p. 938-945 , 2023
Link: https://dl.acm.org/doi/1..
 
?
3

The Impact of Heterogeneity and Geometry on the Proof Compl..:

, In: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA),
Bläsius, Thomas ; Friedrich, Tobias ; Göbel, Andreas.. - p. 42-53 , 2021
Link: https://doi.org/10.1137/..
 
?
4

Solving Non-uniform Planted and Filtered Random SAT Formula..:

, In: Theory and Applications of Satisfiability Testing – SAT 2021; Lecture Notes in Computer Science,
Friedrich, Tobias ; Neumann, Frank ; Rothenberger, Ralf. - p. 188-206 , 2021
Link: https://doi.org/10.1007/..
 
?
5

The impact of heterogeneity and geometry on the proof compl..:

, In: Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms,
Bläsius, Thomas ; Friedrich, Tobias ; Göbel, Andreas.. - p. 42-53 , 2021
Link: https://dl.acm.org/doi/1..
 
?
6

Greed is Good for Deterministic Scale-Free Networks:

Chauhan, Ankit ; Friedrich, Tobias ; Rothenberger, Ralf
Algorithmica.  82 (2020)  11 - p. 3338-3389 , 2020
Link: https://doi.org/10.1007/..
 
?
7

Evolutionary Diversity Optimisation in Constructing Satisfy..:

Nikfarjam, Adel ; Rothenberger, Ralf ; Neumann, Frank.
http://arxiv.org/abs/2305.11457.  , 2023
Link: http://arxiv.org/abs/230..
 
?
8

Satisfiability thresholds for non-uniform random k-SAT ; Er..:

Rothenberger, Ralf
https://publishup.uni-potsdam.de/frontdoor/index/index/docId/54970.  , 2022
Link: https://publishup.uni-po..
 
?
9

The Impact of Heterogeneity and Geometry on the Proof Compl..:

Bläsius, Thomos ; Friedrich, Tobias ; Göbel, Andreas..
Postprint.  , 2021
Link: http://hdl.handle.net/10..
 
?
10

The Impact of Heterogeneity and Geometry on the Proof Compl..:

Bläsius, Thomas ; Friedrich, Tobias ; Göbel, Andreas..
http://arxiv.org/abs/2004.07319.  , 2020
Link: http://arxiv.org/abs/200..
 
?
11

The Satisfiability Threshold for Non-Uniform Random 2-SAT:

Friedrich, Tobias ; Rothenberger, Ralf
doi:10.4230/LIPIcs.ICALP.2019.61.  , 2019
Link: https://doi.org/10.4230/..
 
?
12

The Satisfiability Threshold for Non-Uniform Random 2-SAT:

Friedrich, Tobias ; Rothenberger, Ralf
http://arxiv.org/abs/1904.02027.  , 2019
Link: http://arxiv.org/abs/190..
 
?
13

Technical report:

Adriano, Christian ; Bleifuß, Tobias ; Cheng, Lung-Pan...
https://publishup.uni-potsdam.de/frontdoor/index/index/docId/42753.  , 2019
Link: https://publishup.uni-po..
 
?
14

Greedy Maximization of Functions with Bounded Curvature und..:

Friedrich, Tobias ; Göbel, Andreas ; Neumann, Frank..
http://arxiv.org/abs/1811.05351.  , 2018
Link: http://arxiv.org/abs/181..
 
?
15

Bounds on the Satisfiability Threshold for Power Law Distri..:

Friedrich, Tobias ; Krohmer, Anton ; Rothenberger, Ralf..
doi:10.4230/LIPIcs.ESA.2017.37.  , 2017
Link: https://doi.org/10.4230/..
 
1-15