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/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
∙
09/29/2020
Online Simple Knapsack with Reservation Costs
In the Online Simple Knapsack Problem we are given a knapsack of unit si...
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
∙
06/24/2019
Finding Optimal Solutions With Neighborly Help
Can we efficiently compute optimal solutions to instances of a hard prob...
research
∙
09/27/2018
