
Approximation of weighted hereditary induced subgraph maximization problems
Demange, Marc; Paschos, Vangelis (1999), Approximation of weighted hereditary induced subgraph maximization problems. https://basepub.dauphine.fr/handle/123456789/4499
View/ Open
Type
Document de travail / Working paperDate
1999Publisher
Université Paris-Dauphine)
Series title
Cahier du LAMSADESeries number
160Published in
Paris
Pages
10
Metadata
Show full item recordSubjects / Keywords
Hereditary problem; Independant set; NP-completeness; Polynomial-time approximation algorithms; problème héréditaire; stable; NP-complétude; Algorithme polynomial d'approximation; Complexité; optimisation combinatoire; combinatorial problemsRelated items
Showing items related by title and author.
-
Paschos, Vangelis; Demange, Marc; Paradon, Xavier (2005) Article accepté pour publication ou publié
-
Demange, Marc; Paradon, Xavier; Paschos, Vangelis (2000) Communication / Conférence
-
Boria, Nicolas; Paschos, Vangelis; Monnot, Jérôme (2013) Article accepté pour publication ou publié
-
Demange, Marc; Paschos, Vangelis (2005) Article accepté pour publication ou publié
-
Escoffier, Bruno; Demange, Marc; Paschos, Vangelis; de Werra, Dominique; Monnot, Jérôme (2008) Chapitre d'ouvrage