Thomas Bläsius

Jean-Pierre von der Heydt

Sándor Kisfaludi-Bak

Marcus Wilhelm

Geert van Wordragen

Proceedings of the 41st International Symposium on Computational Geometry, 2025

Separator-Based Alternative Paths in Customizable Contraction Hierarchies.

[BibT_eX]

[DOI]

Scott Bacherle

Michael Zündorf

Proceedings of the 25th Symposium on Algorithmic Approaches for Transportation Modelling, 2025

Weighted Embeddings for Low-Dimensional Graph Representation.

[BibT_eX]

[DOI]

Jean-Pierre von der Heydt

Nikolai Maas

Proceedings of the AAAI-25, Sponsored by the Association for the Advancement of Artificial Intelligence, February 25, 2025

2024

Discovering Functional Dependencies through Hitting Set Enumeration.

[BibT_eX]

[DOI]

Proc. ACM Manag. Data, February, 2024

Robust Parameter Fitting to Realistic Network Models via Iterative Stochastic Approximation (Data and Code).

[BibT_eX]

[DOI]

Dataset, February, 2024

Maximal cliques in scale-free random graphs.

[BibT_eX]

[DOI]

Clara Stegehuis

Netw. Sci., 2024

Uniform Sampling of Negative Edge Weights in Shortest Path Networks.

[BibT_eX]

[DOI]

CoRR, 2024

The Constrained Layer Tree Problem and Applications to Solar Farm Cabling.

[BibT_eX]

[DOI]

CoRR, 2024

Robust Parameter Fitting to Realistic Network Models via Iterative Stochastic Approximation.

[BibT_eX]

[DOI]

CoRR, 2024

2023

Recognizing Unit Disk Graphs in Hyperbolic Geometry is ∃R-Complete.

[BibT_eX]

[DOI]

CoRR, 2023

Partitioning the Bags of a Tree Decomposition into Cliques.

[BibT_eX]

[DOI]

Marcus Wilhelm

Proceedings of the 21st International Symposium on Experimental Algorithms, 2023

Strongly Hyperbolic Unit Disk Graphs.

[BibT_eX]

[DOI]

Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science, 2023

Deterministic Performance Guarantees for Bidirectional BFS on Real-World Networks.

[BibT_eX]

[DOI]

Marcus Wilhelm

Proceedings of the Combinatorial Algorithms - 34th International Workshop, 2023

An Efficient Algorithm for Power Dominating Set.

[BibT_eX]

[DOI]

Max Göttlicher

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

On the Giant Component of Geometric Inhomogeneous Random Graphs.

[BibT_eX]

[DOI]

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

Dynamic Flows with Time-Dependent Capacities.

[BibT_eX]

[DOI]

Adrian Feilhauer

Jannik Westenfelder

Proceedings of the Algorithms and Complexity - 13th International Conference, 2023

2022

The complexity of dependency detection and discovery in relational databases.

[BibT_eX]

[DOI]

Martin Schirneck

Theor. Comput. Sci., 2022

A Branch-And-Bound Algorithm for Cluster Editing.

[BibT_eX]

[DOI]

Proceedings of the 20th International Symposium on Experimental Algorithms, 2022

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

[BibT_eX]

[DOI]

Philipp Fischbeck

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

An Efficient Branch-and-Bound Solver for Hitting Set.

[BibT_eX]

[DOI]

Proceedings of the Symposium on Algorithm Engineering and Experiments, 2022

2021

Routing in Strongly Hyperbolic Unit Disk Graphs.

[BibT_eX]

[DOI]

CoRR, 2021

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

[BibT_eX]

[DOI]

CoRR, 2021

Force-Directed Embedding of Scale-Free Networks in the Hyperbolic Plane.

[BibT_eX]

[DOI]

Proceedings of the 19th International Symposium on Experimental Algorithms, 2021

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

[BibT_eX]

[DOI]

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

PACE Solver Description: KaPoCE: A Heuristic Cluster Editing Algorithm.

[BibT_eX]

[DOI]

Proceedings of the 16th International Symposium on Parameterized and Exact Computation, 2021

PACE Solver Description: The KaPoCE Exact Cluster Editing Algorithm.

[BibT_eX]

[DOI]

Proceedings of the 16th International Symposium on Parameterized and Exact Computation, 2021

The Impact of Geometry on Monochrome Regions in the Flip Schelling Process.

[BibT_eX]

[DOI]

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

Synchronized Planarity with Applications to Constrained Planarity Problems.

[BibT_eX]

[DOI]

Simon D. Fink

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

Efficiently Computing Maximum Flows in Scale-Free Networks.

[BibT_eX]

[DOI]

Christopher Weyand

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

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

[BibT_eX]

[DOI]

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

2020

Hitting Set Enumeration with Partial Information for Unique Column Combination Discovery.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2020

Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs.

[BibT_eX]

[DOI]

Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020

The Minimization of Random Hypergraphs.

[BibT_eX]

[DOI]

Martin Schirneck

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

A Strategic Routing Framework and Algorithms for Computing Alternative Paths.

[BibT_eX]

[DOI]

Proceedings of the 20th Symposium on Algorithmic Approaches for Transportation Modelling, 2020

2019

Understanding the Effectiveness of Data Reduction in Public Transportation Networks.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Models for the Web Graph - 16th International Workshop, 2019

On the Empirical Time Complexity of Scale-Free 3-SAT at the Phase Transition.

[BibT_eX]

[DOI]

Andrew M. Sutton

Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems, 2019

Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random Graphs.

[BibT_eX]

[DOI]

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

Efficiently Enumerating Hitting Sets of Hypergraphs Arising in Data Profiling.

[BibT_eX]

[DOI]

Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments, 2019

2018

Local and union boxicity.

[BibT_eX]

[DOI]

Peter Stumpf

Torsten Ueckerdt

Discret. Math., 2018

On the Enumeration of Minimal Hitting Sets in Lexicographical Order.

[BibT_eX]

[DOI]

CoRR, 2018

Cliques in Hyperbolic Random Graphs.

[BibT_eX]

[DOI]

Anton Krohmer

Algorithmica, 2018

Towards a Systematic Evaluation of Generative Network Models.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Models for the Web Graph - 15th International Workshop, 2018

Memory-Restricted Routing with Tiled Map Data.

[BibT_eX]

[DOI]

J. A. Gregor Lagodzinski

Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, 2018

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

[BibT_eX]

[DOI]

Felix Montenegro-Retana

Marianne Thieffry

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

Hyperbolic Embeddings for Near-Optimal Greedy Routing.

[BibT_eX]

[DOI]

Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments, 2018

2017

Demonstrating TrussFab's Editor: Designing Sturdy Large-Scale Structures.

[BibT_eX]

[DOI]

Proceedings of the Adjunct Publication of the 30th Annual ACM Symposium on User Interface Software and Technology, 2017

How to Draw a Planarization.

[BibT_eX]

[DOI]

Marcel Radermacher

Proceedings of the SOFSEM 2017: Theory and Practice of Computer Science, 2017

TrussFab: Fabricating Sturdy Large-Scale Structures on Desktop 3D Printers.

[BibT_eX]

[DOI]

Proceedings of the 2017 CHI Conference on Human Factors in Computing Systems, 2017

2016

Scalable Isocontour Visualization in Road Networks via Minimum-Link Paths.

[BibT_eX]

[DOI]

CoRR, 2016

The Parameterized Complexity of Dependency Detection in Relational Databases.

[BibT_eX]

[DOI]

Martin Schirneck

Proceedings of the 11th International Symposium on Parameterized and Exact Computation, 2016

Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane.

[BibT_eX]

[DOI]

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

Hyperbolic Random Graphs: Separators and Treewidth.

[BibT_eX]

[DOI]

Anton Krohmer

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

Scalable Exact Visualization of Isocontours in Road Networks via Minimum-Link Paths.

[BibT_eX]

[DOI]

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

2015

New Approaches to Classic Graph-Embedding Problems - Orthogonal Drawings & Constrained Planarity.

[BibT_eX]

[DOI]

PhD thesis, 2015

Neue Methoden für klassische Grapheinbettungsprobleme - Orthogonale Zeichnungen & bedingte Planarität.

[BibT_eX]

[DOI]

Proceedings of the Ausgezeichnete Informatikdissertationen 2015, 2015

Pixel and Voxel Representations of Graphs.

[BibT_eX]

[DOI]

Proceedings of the Graph Drawing and Network Visualization - 23rd International Symposium, 2015

Orthogonal Graph Drawing with Inflexible Edges.

[BibT_eX]

[DOI]

Sebastian Lehmann

Proceedings of the Algorithms and Complexity - 9th International Conference, 2015

2014

A New Perspective on Clustered Planarity as a Combinatorial Embedding Problem.

[BibT_eX]

[DOI]

Proceedings of the Graph Drawing - 22nd International Symposium, 2014

Complexity of Higher-Degree Orthogonal Graph Embedding in the Kandinsky Model.

[BibT_eX]

[DOI]

Guido Brückner

Proceedings of the Algorithms - ESA 2014, 2014

2013

Simultaneous Embedding of Planar Graphs.

[BibT_eX]

Stephen G. Kobourov

Proceedings of the Handbook on Graph Drawing and Visualization., 2013

Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Testing Mutual Duality of Planar Graphs.

[BibT_eX]

[DOI]

Patrizio Angelini

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

Optimal Orthogonal Graph Drawing with Convex Bend Costs.

[BibT_eX]

[DOI]

Dorothea Wagner

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices.

[BibT_eX]

[DOI]

Annette Karrer

Proceedings of the Graph Drawing - 21st International Symposium, 2013

Using ILP/SAT to Determine Pathwidth, Visibility Representations, and other Grid-Based Graph Drawings.

[BibT_eX]

[DOI]

Proceedings of the Graph Drawing - 21st International Symposium, 2013

2012

Simultaneous Embedding of Planar Graphs

[BibT_eX]

[DOI]

Stephen G. Kobourov

CoRR, 2012

Disconnectivity and Relative Positions in Simultaneous Embeddings.

[BibT_eX]

[DOI]