No. Title Author Year
1 Strongly Hyperbolic Unit Disk Graphs Bläsius, Thomas et al. 2023
2 A Primal-Dual Algorithm for Multicommodity Flows and Multicuts in Treewidth-2 Graphs Friedrich, Tobias et al. 2022
3 Deterministic Sensitivity Oracles for Diameter, Eccentricities and All Pairs Distances Bilò, Davide et al. 2022
4 Fixed-Parameter Sensitivity Oracles Bilò, Davide et al. 2022
5 PACE Solver Description: Mount Doom - An Exact Solver for Directed Feedback Vertex Set Angrick, Sebastian et al. 2022
6 Social Distancing Network Creation Friedrich, Tobias et al. 2022
7 Theory of Randomized Optimization Heuristics (Dagstuhl Seminar 22081) Auger, Anne et al. 2022
8 A Spectral Independence View on Hard Spheres via Block Dynamics Friedrich, Tobias et al. 2021
9 Balanced Crown Decomposition for Connectivity Constraints Casel, Katrin et al. 2021
10 Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry Bläsius, Thomas et al. 2021
11 Efficiently Computing Maximum Flows in Scale-Free Networks Bläsius, Thomas et al. 2021
12 Force-Directed Embedding of Scale-Free Networks in the Hyperbolic Plane Bläsius, Thomas et al. 2021
13 Near-Optimal Deterministic Single-Source Distance Sensitivity Oracles Bilò, Davide et al. 2021
14 On Counting (Quantum-)Graph Homomorphisms in Finite Fields of Prime Order Lagodzinski, J. A. Gregor et al. 2021
15 Space-Efficient Fault-Tolerant Diameter Oracles Bilò, Davide et al. 2021
16 The Impact of Geometry on Monochrome Regions in the Flip Schelling Process Bläsius, Thomas et al. 2021
17 A Strategic Routing Framework and Algorithms for Computing Alternative Paths Bläsius, Thomas et al. 2020
18 Fair Tree Connection Games with Topology-Dependent Edge Cost Bilò, Davide et al. 2020
19 Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs Bläsius, Thomas et al. 2020
20 The Minimization of Random Hypergraphs Bläsius, Thomas et al. 2020
21 Theory of Randomized Optimization Heuristics (Dagstuhl Reports 19431) Doerr, Carola et al. 2020
22 Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random Graphs Bläsius, Thomas et al. 2019
23 From Graph Theory to Network Science: The Natural Emergence of Hyperbolicity (Tutorial) Friedrich, Tobias 2019
24 The Satisfiability Threshold for Non-Uniform Random 2-SAT Friedrich, Tobias et al. 2019
25 Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry Bläsius, Thomas et al. 2018
26 Bounds on the Satisfiability Threshold for Power Law Distributed Random SAT Friedrich, Tobias et al. 2017
27 The Parameterized Complexity of Dependency Detection in Relational Databases Bläsius, Thomas et al. 2017
28 Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane Bläsius, Thomas et al. 2016
29 Greed is Good for Deterministic Scale-Free Networks Chauhan, Ankit et al. 2016
30 Hyperbolic Random Graphs: Separators and Treewidth Bläsius, Thomas et al. 2016
Current Page :
Number of result pages: 2
Number of documents: 32


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI