Indeed , a fixed width problem has a decomposition of fixed width , but finding it may not be polynomial .
While decompositions of fixed width can be used to efficiently solve a problem , a bound on the width of instances does necessarily produce a tractable structural restriction .
A fixed width problem has a decomposition of fixed width , but finding it may not be polynomial .
While decompositions of fixed width can be used to efficiently solve a problem , a bound on the width of instances does necessarily produce a tractable structural restriction .