The max quasi-independent set Problem

DOI10.1007/978-3-642-13182-0_6zbMath1285.68059OpenAlexW1648527599MaRDI QIDQ3569731

Nicolas Bourgeois, Vangelis Th. Paschos, Giorgio Lucarelli, Ioannis Milis, O. Pottié, Aristotelis Giannakos

Publication date: 22 June 2010

Published in: Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://basepub.dauphine.fr/handle/123456789/5027

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (2)

LP-based dual bounds for the maximum quasi-clique problem ⋮ Unnamed Item

This page was built for publication: The max quasi-independent set Problem