|
 
|
[Ben06a] Multicoupe dans les graphes planaires et de largeur d'arbre bornée
Conférence Nationale avec comité de lecture : ROADEF'06 7ème congrès, Lille, février, February 2006, pp.54,
motcle:
Résumé:
We show that, when the number of source-sink pairs is fixed, the minimum multicut problem is polynomial-time solvable in bounded tree-width graphs and in planar graphs
Equipe:
oc
BibTeX
| @inproceedings { | |||
| Ben06a, | |||
| title | = | "{Multicoupe dans les graphes planaires et de largeur d'arbre bornée}", | |
| author | = | " C. Bentz ", | |
| booktitle | = | "{ROADEF'06 7ème congrès, Lille, février}", | |
| year | = | 2006, | |
| month | = | "February", | |
| pages | = | "54", | |
| } | |||
