research
∙
01/31/2023
Zero-Memory Graph Exploration with Unknown Inports
We study a very restrictive graph exploration problem. In our model, an ...
share
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/04/2020
Advice for Online Knapsack With Removable Items
In the proportional knapsack problem, we are given a knapsack of some ca...
research
∙
09/27/2018
Reoptimization of Parameterized Problems
Parameterized complexity allows us to analyze the time complexity of pro...
research
∙
04/18/2018