Vohra Rakesh

Rakesh Vohra

Information about the author Rakesh Vohra will soon be added to the site.
Found 4 papers in total
Analysis of LP relaxations for multiway and multicut problems
Analysis of LP relaxations for multiway and multicut problems
1999
We introduce in this paper an exact nonlinear formulation of the multiway cut problem....
Rounding algorithms for covering problems
Rounding algorithms for covering problems
1998
In the last 25 years approximation algorithms for discrete optimization problems have...
An axiomatic characterization of some locations in trees
An axiomatic characterization of some locations in trees
1996
We describe axioms that uniquely characterize the absolute median and the squared...
Average case analysis of a heuristic for the assignment problem
Average case analysis of a heuristic for the assignment problem
1994
The authors main contribution is an O(n log n) algorithm that determines with high...
Papers per page: