Work

An Improved Approximation Algorithm for Vertex Cover with Hard Capacities

Year: 2003

Type: conference-paper

Source: Lecture notes in computer science

DOI: 10.1007/3-540-45061-0_15

Authors: Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan

Institutions: University of Maryland, College Park, International Computer Science Institute, University of California, Berkeley, Rutgers, The State University of New Jersey

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: W1558145674

FWCI: 1.589

Cites: 22

Cited by: 21

Related to: 10