hiperfa szélesség

Rövid szöveges bemutatás: 
A CSP-k megoldási általában hiperfával történik. A hiperfákat érdemes szétbontani, tehát különböző dekompozíciókat alkotni belőlük, a hatékonyabb megoldás érdekében. A hiperfa szélesség maga, a legjobb dekompozíciójú fa szélessége. A szélesség felső korlátot biztosít a CSP megoldásának komplexitására, ugyanis minden hiperfa szélességű (w) hiperfa-CSP megoldható O(n^(w+1)*logn) időben. Egy hiperfa a mellékelt ábrán látható.