Résumé
For a given graph G(V,E) and a given vector (......) the problem of finding a hyperplane which separates x form the polyhedron P of the matching matroid on G or proving that x belongs to P is solved by finding a minimum capacity cut on an auxiliary digraph.
Détails
Titre
A note on the separation problem for the matching matroid
Auteur(s)
Prodon, A.
Publié dans
Discrete Mathematics
Volume
52
Numéro
2-3
Pages
307-311
Date
1984
Note
PRO 307-311
Autres identifiant(s)
Afficher la publication dans Web of Science
Laboratoires
ROSO
Le document apparaît dans
Production scientifique et compétences > SB - Faculté des sciences de base > SB Archives > ROSO - Chaire de recherche opérationnelle SO
Production scientifique et compétences > SB - Faculté des sciences de base > Mathématiques
Publications validées par des pairs
Travail produit à l'EPFL
Articles de journaux
Publié
Production scientifique et compétences > SB - Faculté des sciences de base > Mathématiques
Publications validées par des pairs
Travail produit à l'EPFL
Articles de journaux
Publié
Date de création de la notice
2006-02-13