research
∙
07/17/2023
Hypergraph Splitting-off and Covering Skew-Supermodular Functions in Strongly Polynomial Time
We consider hypergraph network design problems where the goal is to cons...
share
research
∙
03/22/2023
Polyhedral Aspects of Feedback Vertex Set and Pseudoforest Deletion Set
We consider the feedback vertex set problem in undirected graphs (FVS). ...
research
∙
11/16/2020
Faster connectivity in low-rank hypergraphs via expander decomposition
We design an algorithm for computing connectivity in hypergraphs which r...
research
∙
11/06/2020
Fixed Parameter Approximation Scheme for Min-max k-cut
We consider the graph k-partitioning problem under the min-max objective...
research
∙
07/25/2018
