A greedy algorithm for multicut and integral multiflow in rooted trees - Archive ouverte HAL
Communication Dans Un Congrès Année : 2001

A greedy algorithm for multicut and integral multiflow in rooted trees

Domaines

Mathématique discrète [cs.DM]

Lucas Létocart  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00085120

Soumis le : mardi 11 juillet 2006-17:19:25

Dernière modification le : vendredi 19 juillet 2024-11:38:04

Fichier non déposé

Dates et versions

hal-00085120 , version 1 (11-07-2006)

Identifiants

  • HAL Id : hal-00085120 , version 1

Citer

Lucas Létocart, Marie-Christine Costa, Frédéric Roupin. A greedy algorithm for multicut and integral multiflow in rooted trees. Optimization Days, 2001, Québec, Canada. ⟨hal-00085120⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNAM TDS-MACS CEDRIC-CNAM
57 Consultations
0 Téléchargements

Partager

More