5 citations · 14 across the 12 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014★ 1 cited
On Randomized Algorithms for Matching in the Online Preemptive Model
Ashish Chiplunkar, Sumedh Tirodkar, Sundar Vishwanathan
We investigate the power of randomized algorithms for the maximum cardinality matching (MCM) and the maximum weight matching (MWM) problems in the online preemptive model. In this…
cs.DS2014
Approximating the Regular Graphic TSP in near linear time
Ashish Chiplunkar, Sundar Vishwanathan
We present a randomized approximation algorithm for computing traveling salesperson tours in undirected regular graphs. Given an -vertex, -regular graph, the algorithm comput…