Approximation of max independent set, min vertex cover and related problems by moderately exponential algorithms
Work
Year: 2011
Type: article
Source: Discrete Applied Mathematics
Institutions Université Paris Dauphine-PSL, Centre National de la Recherche Scientifique, Institut Universitaire de France
Cites: 40
Cited by: 46
Related to: 10
FWCI: 5.81
Citation percentile (by year/subfield): 91.68
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze