Thumbnail

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 paper
Date
1999
Publisher
Université Paris-Dauphine)
Series title
Cahier du LAMSADE
Series number
160
Published in
Paris
Pages
10
Metadata
Show full item record
Author(s)
Demange, Marc
Paschos, Vangelis
Subjects / 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 problems