Work

Improved approximation algorithms for the vertex cover problem in graphs and hypergraphs

Year: 2000

Type: conference-paper

Source: Symposium on Discrete Algorithms

DOI: 10.5555/338219.338269

Author: Eran Halperin

Institution: Tel Aviv 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: W2053079614

FWCI: 4.143

Cites: 22

Cited by: 59

Related to: 10