7 citations · 7 across the 2 of their papers we have counts for
2 papers
cs.DS2014
Parameterized TSP: Beating the Average
Gregory Gutin, Viresh Patel
In the Travelling Salesman Problem (TSP), we are given a complete graph together with an integer weighting on the edges of , and we are asked to find a Hamilton cycl…
cs.DM2010★ 7 cited
Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus
Viresh Patel
In this paper, we show that for an -vertex graph of genus , the edge expansion of can be determined in time . We show that the same is true for various ot…