TY - GEN A1 - Eijkhof, Frank van den A1 - Bodlaender, Hans L. A1 - Koster, Arie M.C.A. T1 - Safe reduction rules for weighted treewidth N2 - Several sets of reductions rules are known for preprocessing a graph when computing its treewidth. In this paper, we give reduction rules for a weighted variant of treewidth, motivated by the analysis of algorithms for probabilistic networks. We present two general reduction rules that are safe for weighted treewidth. They generalise many of the existing reduction rules for treewidth. Experimental results show that these reduction rules can significantly reduce the problem size for several instances of real-life probabilistic networks. T3 - ZIB-Report - 02-49 KW - weighted treewidth KW - preprocessing KW - probabilistic networks Y1 - 2002 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-7164 ER -