research
∙
09/28/2022
Efficient parameterized algorithms on graphs with heterogeneous structure: Combining tree-depth and modular-width
Many computational problems admit fast algorithms on special inputs, how...
share
research
∙
02/14/2022
On Triangle Counting Parameterized by Twin-Width
In this report we present an algorithm solving Triangle Counting in time...
research
∙
01/14/2020
Efficient parameterized algorithms for computing all-pairs shortest paths
Computing all-pairs shortest paths is a fundamental and much-studied pro...
research
∙
04/26/2018
