research
∙
04/13/2023
The 2-Attractor Problem is NP-Complete
A k-attractor is a combinatorial object unifying dictionary-based compre...
share
research
∙
02/16/2023
The Complexity of Graph Exploration Games
The graph exploration problem asks a searcher to explore an unknown grap...
research
∙
10/04/2022
The Complexity of Online Graph Games
Online computation is a concept to model uncertainty where not all infor...
research
∙
01/11/2022
The Slotted Online One-Sided Crossing Minimization Problem on 2-Regular Graphs
In the area of graph drawing, the One-Sided Crossing Minimization Proble...
research
∙
10/01/2019
The Complexity of Packing Edge-Disjoint Paths
We introduce and study the complexity of Path Packing. Given a graph G a...
research
∙
04/18/2018