Sandeep Sen

activity

20122016

most citedApproximation Algorithms for Budget Constrained Network Upgradeable Problems

1 citations · 2 across the 4 of their papers we have counts for

collaborators

Showing 2014Show all

2 papers · 1 filter

cs.DS2014★ 1 cited

Approximation Algorithms for Budget Constrained Network Upgradeable Problems

Debjyoti Saharoy, Sandeep Sen

We study budget constrained network upgradeable problems. We are given an undirected edge weighted graph $G = (V, E)$ where the weight an edge $e \in E$ can be upgraded for a cost $c(…

cs.DS2014

Improved Randomized Rounding using Random Walks

Sandeep Sen

We describe a novel algorithm for rounding packing integer programs based on multidimensional Brownian motion in $R^{n}$ . Starting from an optimal fractional feasible soluti…