Réductions et conditions d'optimalité dans le problème de l'ensemble stable de poids maximal

Open Access

Publisher Website

1 January 1981

journal article
Published by EDP Sciences in Rairo-Operations Research

Vol. 15 (3) , 213-231
https://doi.org/10.1051/ro/1981150302131

Abstract

No abstract available

This publication has 7 references indexed in Scilit:

Some simplified NP-complete graph problems
Published by Elsevier ,2002
On maximal independent sets of vertices in claw-free graphs
Journal of Combinatorial Theory, Series B, 1980
On the integer-valued variables in the linear vertex packing problem
Mathematical Programming, 1977
An Algorithm for the Vertex Packing Problem
Operations Research, 1977
Finding a Maximum Independent Set
SIAM Journal on Computing, 1977
Vertex packings: Structural properties and algorithms
Mathematical Programming, 1975
Reducibility among Combinatorial Problems
Published by Springer Nature ,1972