Un algorithmo polinomial para el problema de la equipartición sobre un arbol
Liebling, Th. M.; Vaca, P.
1991

Résumé

The equipartition problem on an undirected graph G=(V,E) with n nodes and a system of edge weights, is to find a subset of [n/2] nodes such as the associate cut has a smallest cost. We present a polynomial algorithm to solve the equipartition problem on a tree.

Détails

Titre Un algorithmo polinomial para el problema de la equipartición sobre un arbol
Auteur(s) Liebling, Th. M. ; Vaca, P.
Publié dans III Encuentro Fisica, Matemática, Informática y sus aplicaciones
Pages 139-142
Date 1991
Note PRO 91.07
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
Papiers de conférence
Travail produit à l'EPFL
Publié
Date de création de la notice 2006-02-13