Abstract

The f-cost of a tree decomposition ({Xi | i e I}, T = (I;F))
for a function f : N -> R+ is defined as EieI f(|Xi|). This measure
associates with the running time or memory use of some algorithms
that use the tree decomposition. In this paper we investigate the
problem to find
... read more