research
∙
08/08/2023
On the Complexity of Finding a Sparse Connected Spanning Subgraph in a non-Uniform Failure Model
We study a generalization of the classic Spanning Tree problem that allo...
research
∙
07/07/2023
A Multivariate Complexity Analysis of the Generalized Noah's Ark Problem
In the Generalized Noah's Ark Problem, one is given a phylogenetic tree ...
research
∙
01/11/2019