research
∙
07/14/2023
Delaying Decisions and Reservation Costs
We study the Feedback Vertex Set and the Vertex Cover problem in a natur...
share
research
∙
01/31/2023
Zero-Memory Graph Exploration with Unknown Inports
We study a very restrictive graph exploration problem. In our model, an ...
research
∙
01/31/2023
Bounds for c-Ideal Hashing
In this paper, we analyze hashing from a worst-case perspective. To this...
research
∙
02/21/2022
Priority Algorithms with Advice for Disjoint Path Allocation Problems
We analyze the Disjoint Path Allocation problem (DPA) in the priority fr...
research
∙
05/27/2020
From Functional Nondeterministic Transducers to Deterministic Two-Tape Automata
The question whether P = NP revolves around the discrepancy between acti...
research
∙
05/04/2020
Advice for Online Knapsack With Removable Items
In the proportional knapsack problem, we are given a knapsack of some ca...
research
∙
10/01/2019
Complexity of Stability
Graph parameters such as the clique number, the chromatic number, and th...
research
∙
07/02/2019
Efficient Circuit Simulation in MapReduce
The MapReduce framework has firmly established itself as one of the most...
research
∙
06/24/2019