Author of the publication

On the External Validity of Average-case Analyses of Graph Algorithms.

, and . ACM Trans. Algorithms, 20 (1): 10:1-10:42 (January 2024)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Efficiently Computing Maximum Flows in Scale-Free Networks., , and . CoRR, (2020)Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry., , and . Algorithmica, 85 (12): 3487-3520 (December 2023)On the Giant Component of Geometric Inhomogeneous Random Graphs., , , , and . ESA, volume 274 of LIPIcs, page 20:1-20:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2023)Neue Methoden für klassische Grapheinbettungsprobleme - Orthogonale Zeichnungen & bedingte Planarität.. Ausgezeichnete Informatikdissertationen, volume D-16 of LNI, GI, (2015)An Efficient Branch-and-Bound Solver for Hitting Set., , , and . CoRR, (2021)The Impact of Heterogeneity and Geometry on the Proof Complexity of Random Satisfiability., , , , and . CoRR, (2020)The Flip Schelling Process on Random Geometric and Erdös-Rényi Graphs., , , and . CoRR, (2021)The impact of heterogeneity and geometry on the proof complexity of random satisfiability., , , , and . Random Struct. Algorithms, 63 (4): 885-941 (December 2023)Efficiently generating geometric inhomogeneous and hyperbolic random graphs., , , , , and . Netw. Sci., 10 (4): 361-380 (December 2022)Routing in Strongly Hyperbolic Unit Disk Graphs., , , and . CoRR, (2021)