A new approximation technique for resource‐allocation problems
Work
Year: 2018
Type: article
Abstract: We develop a rounding method based on random walks in polytopes, which leads to improved approximation algorithms and integrality gaps for several assignment problems that arise in resource allocation... more
Source: Random Structures and Algorithms
Authors Barna Saha, Aravind Srinivasan
Cites: 60
Cited by: 14
Related to: 10
FWCI: 0.519
Citation percentile (by year/subfield): 74.73
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Decent work and economic growth
Open Access status: green