2 papers
cs.DS2025
Hypergraph Splitting-Off via Element-Connectivity Preserving Reductions
Karthekeyan Chandrasekaran, Chandra Chekuri, Shubhang Kulkarni
Bérczi, Chandrasekaran, Király, and Kulkarni (ICALP 2024) recently described a splitting-off procedure in hypergraphs that preserves local-connectivity and outlined some applicat…
cs.DS2025
On Deleting Vertices to Reduce Density in Graphs and Supermodular Functions
Karthekeyan Chandrasekaran, Chandra Chekuri, Shubhang Kulkarni
We consider deletion problems in graphs and supermodular functions where the goal is to reduce density. In Graph Density Deletion (GraphDD), we are given a graph with non…