7 citations · 29 across the 31 of their papers we have counts for
3 papers · 1 filter
Scarf's Algorithm on Arborescence Hypergraphs
Karthekeyan Chandrasekaran, Yuri Faenza, Chengyue He +1
Scarf's algorithm--a pivoting procedure that finds a dominating extreme point in a down-monotone polytope--can be used to show the existence of a fractional stable matching in hype…
Monotone Submodular Multiway Partition
Richard Bi, Karthekeyan Chandrasekaran, Soham Joshi
In submodular multiway partition (SUB-MP), the input is a non-negative submodular function given by an evaluation oracle along with termi…
Hypergraph Connectivity Augmentation in Strongly Polynomial Time
Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király +1
We consider hypergraph network design problems where the goal is to construct a hypergraph that satisfies certain connectivity requirements. For graph network design problems where…