6 citations · 9 across the 5 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2016
Approximating Multicut and the Demand Graph
Chandra Chekuri, Vivek Madan
In the minimum Multicut problem, the input is an edge-weighted supply graph and a simple demand graph . Either and are directed (DMulC) or both are undir…
cs.DM2013
On the Expansion of Group-Based Lifts
Naman Agarwal, Karthekeyan Chandrasekaran, Alexandra Kolla +1
A -lift of an -vertex base graph is a graph on vertices, where each vertex of is replaced by vertices and each edge …