Approximation of max independent set, min vertex cover and related problems by moderately exponential algorithms

Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos

Source record

Source: Crossref

Published: Oct 1, 2011

DOI: 10.1016/j.dam.2011.07.009

Open original source ↗

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.