Partitions of chains with minimum imbalance
G Messe · 1985
Le probleme general d'equipartition des chaines peut se formuler de la facon suivante: etant donnee une chaine H a n sommets ponderes, trouver une partition en m≤n sous-chaines, de telle sorte que les poids des sous-chaines different le moins possible. On etudie un ensemble particulier de partitions equilibrees et on evalue la complexite de l'algorithme de resolution du probleme