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


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