research
∙
09/13/2023
Defensive Alliances in Signed Networks
The analysis of (social) networks and multi-agent systems is a central t...
share
research
∙
02/20/2023
Kernelizing Temporal Exploration Problems
We study the kernelization of exploration problems on temporal graphs. A...
research
∙
01/12/2023
Heuristic for Diverse Kemeny Rank Aggregation based on Quantum Annealing
The Kemeny Rank Aggregation (KRA) problem is a well-studied problem in t...
research
∙
07/19/2022
All Paths Lead to Rome
All roads lead to Rome is the core idea of the puzzle game Roma. It is p...
research
∙
06/20/2022
Learning from Positive and Negative Examples: New Proof for Binary Alphabets
One of the most fundamental problems in computational learning theory is...
research
∙
03/14/2022
Multi-Parameter Analysis of Finding Minors and Subgraphs in Edge Periodic Temporal Graphs
We study the computational complexity of determining structural properti...
research
∙
05/19/2021
Diversity in Kemeny Rank Aggregation: A Parameterized Approach
In its most traditional setting, the main concern of optimization theory...
research
∙
04/17/2021
A Timecop's Chase Around the Table
We consider the cops and robber game variant consisting of one cop and o...
research
∙
01/13/2021
Improving Run Length Encoding by Preprocessing
The Run Length Encoding (RLE) compression method is a long standing simp...
research
∙
05/04/2020
Synchronizing Deterministic Push-Down Automata Can Be Really Hard
The question if a deterministic finite automaton admits a software reset...
research
∙
05/04/2020
Synchronization of Deterministic Visibly Push-Down Automata
We generalize the concept of synchronizing words for finite automata, wh...
research
∙
03/12/2020
Regular Intersection Emptiness of Graph Problems: Finding a Needle in a Haystack of Graphs with the Help of Automata
The Int_reg-problem of a combinatorial problem P asks, given a nondeterm...
research
∙
10/04/2019
