News

Two papers at ICALP

The research group will present two papers at ICALP! The first one, Problems on group-labeled matroid bases, studies a collection of problems on finding bases and common bases of matroids with restrictions on their labels. The other, Splitting-off in hypergraphs, introduces a splitting-off operation in hypergraphs and shows that there exists a local connectivity preserving complete splitting-off at a vertex which can be computed in strongly polynomial time in weighted hypergraphs.