Articles by Thomas Bläsius | Synthical

Synthical

Your space

Profile

Activity

Favorites

Folders

Feeds

Contacts

About

Claim page

Thomas Bläsius

Follow

Activity

Upvotes

Folders

Articles

38

Maximal Cliques in Scale-Free Random Graphs

4 September 2024 by Thomas Bläsius and others

Combinatorics, Discrete Mathematics

Structure and Independence in Hyperbolic Uniform Disk Graphs

12 July 2024 by Thomas Bläsius and others

Computational Geometry, Data Structures and Algorithms

Robust Parameter Fitting to Realistic Network Models via Iterative Stochastic Approximation

8 February 2024 by Thomas Bläsius and others

Social and Information Networks, Data Structures and Algorithms

Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry

13 December 2023 by Thomas Bläsius and others

Data Structures and Algorithms

An Efficient Branch-and-Bound Solver for Hitting Set

27 September 2023 by Thomas Bläsius and others

Data Structures and Algorithms

An Efficient Algorithm for Power Dominating Set

16 June 2023 by Thomas Bläsius and Max Göttlicher

Data Structures and Algorithms, Computational Complexity

On the Giant Component of Geometric Inhomogeneous Random Graphs

15 June 2023 by Thomas Bläsius and others

Discrete Mathematics

Deterministic Performance Guarantees for Bidirectional BFS on Real-World Networks

3 April 2023 by Thomas Bläsius and Marcus Wilhelm

Data Structures and Algorithms

Partitioning the Bags of a Tree Decomposition Into Cliques

17 February 2023 by Thomas Bläsius and others

Data Structures and Algorithms

Dynamic Flows with Time-Dependent Capacities

15 February 2023 by Thomas Bläsius and others

Discrete Mathematics, Data Structures and Algorithms

Recognizing Unit Disk Graphs in Hyperbolic Geometry is \exists\mathbb{R}-Complete

13 January 2023 by Nicholas Bieker and others

Computational Geometry

Strongly Hyperbolic Unit Disk Graphs

14 December 2022 by Thomas Bläsius and others

Data Structures and Algorithms

On the External Validity of Average-Case Analyses of Graph Algorithms

7 November 2022 by Thomas Bläsius and Philipp Fischbeck

Data Structures and Algorithms, Social and Information Networks

Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry

16 March 2022 by Thomas Bläsius and others

Data Structures and Algorithms, Computational Complexity

The Impact of Heterogeneity and Geometry on the Proof Complexity of Random Satisfiability

23 November 2021 by Thomas Bläsius and others

Computational Complexity, Computational Geometry

Synchronized Planarity with Applications to Constrained Planarity Problems

22 July 2021 by Thomas Bläsius and others

Data Structures and Algorithms, Discrete Mathematics

The Complexity of Dependency Detection and Discovery in Relational Databases

24 March 2021 by Thomas Bläsius and others

Data Structures and Algorithms, Computational Complexity

The Flip Schelling Process on Random Geometric and Erdös-Rényi Graphs

19 February 2021 by Thomas Bläsius and others

Probability, Computer Science and Game Theory

Efficiently Computing Maximum Flows in Scale-Free Networks

21 September 2020 by Thomas Bläsius and others

Data Structures and Algorithms

A Strategic Routing Framework and Algorithms for Computing Alternative Paths

24 August 2020 by Thomas Bläsius and others

Data Structures and Algorithms

The Minimization of Random Hypergraphs

13 February 2020 by Thomas Bläsius and others

Discrete Mathematics, Data Structures and Algorithms

Efficiently Enumerating Hitting Sets of Hypergraphs Arising in Data Profiling

12 February 2020 by Thomas Bläsius and others

Data Structures and Algorithms, Computational Complexity

Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs

16 January 2020 by Thomas Bläsius and others

Data Structures and Algorithms, Computational Complexity

Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random Graphs

23 August 2019 by Thomas Bläsius and others

Data Structures and Algorithms

Understanding the Effectiveness of Data Reduction in Public Transportation Networks

29 May 2019 by Thomas Bläsius and others

Social and Information Networks, Data Structures and Algorithms

Local and Union Boxicity

29 September 2016 by Thomas Bläsius and others

Combinatorics, Computational Geometry

Scalable Isocontour Visualization in Road Networks via Minimum-Link Paths

4 February 2016 by Moritz Baum and others

Data Structures and Algorithms

Disconnectivity and Relative Positions in Simultaneous Embeddings

19 June 2015 by Thomas Bläsius and Ignaz Rutter

Data Structures and Algorithms, Discrete Mathematics

Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices

18 June 2015 by Thomas Bläsius and others

Data Structures and Algorithms, Discrete Mathematics

A New Perspective on Clustered Planarity as a Combinatorial Embedding Problem

18 June 2015 by Thomas Bläsius and Ignaz Rutter

Data Structures and Algorithms, Discrete Mathematics

Load more

This is an AI-generated summary

Key points

Topics

Data Structures and Algorithms Discrete Mathematics Combinatorics Computational Complexity Computational Geometry Social and Information Networks Probability Computer Science and Game Theory Superconductivity