Multicoupe dans les graphes planaires et de largeur d'arbre bornée

[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,

Auteurs: C. Bentz

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

Download

@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",
}