2 citations · 2 across the 1 of their papers we have counts for
2 papers
cs.DS2016★ 2 cited
Approximation Algorithms for Stochastic k-TSP
Alina Ene, Viswanath Nagarajan, Rishi Saket
We consider the stochastic -TSP problem where rewards at vertices are random and the objective is to minimize the expected length of a tour that collects reward . We present…
cs.DS2016
On Approximating Maximum Independent Set of Rectangles
Julia Chuzhoy, Alina Ene
We study the Maximum Independent Set of Rectangles (MISR) problem: given a set of axis-parallel rectangles, find a largest-cardinality subset of the rectangles, such that no tw…