2 citations · 2 across the 1 of their papers we have counts for
3 papers
cs.DS2018
Approximate Multi-Matroid Intersection via Iterative Refinement
André Linhares, Neil Olver, Chaitanya Swamy +1
We introduce a new iterative rounding technique to round a point in a matroid polytope subject to further matroid constraints. This technique returns an independent set in one matr…
cs.DS2017★ 2 cited
Improved Algorithms for MST and Metric-TSP Interdiction
André Linhares, Chaitanya Swamy
We consider the {\em MST-interdiction} problem: given a multigraph , edge weights , interdiction costs , and an interd…
cs.DS2016
Approximating Min-Cost Chain-Constrained Spanning Trees: A Reduction from Weighted to Unweighted Problems
Andre Linhares, Chaitanya Swamy
We study the {\em min-cost chain-constrained spanning-tree} (abbreviated \mcst) problem: find a min-cost spanning tree in a graph subject to degree constraints on a nested family o…