Work

Approximation via cost sharing: Simpler and better approximation algorithms for network design

Year: 2007

Type: article

Source: Journal of the ACM

DOI: 10.1145/1236457.1236458

Authors: Anupam Gupta, Amit Kumar, Martin P´al, Tim Roughgarden

Institutions: Carnegie Mellon University, Indian Institute of Technology Delhi, Stanford University

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W2096881311

FWCI: 11.69

Cites: 68

Cited by: 81

Related to: 8