Treewidth: computations and approximations
Auteur :
Kloks, Ton
Éditeur :
Kloks, Ton
ISBN :
9783540583561
Date de publication :
26 août 1994
Dimensions :
23,4 x 15,6 x 1,2 cm
Poids :
720 g
Format :
Trade paperback (US)
Langue :
Anglais
Pays d'origine :
Allemagne
This treatise investigates a number of problems associated with the treewidth and pathwidth of graphs. The main object of the text is to obtain good bounds on the complexity of determining the treewidth and pathwidth for various classes of algorithmic graphs.