e onsider prolem of deomposition of ternry funtion into omposition of iE nry ones from the viewpoint of ommuniE tion omplexity nd lgorithmi informtion theory s well s some pplit...
Hierarchical decompositions of graphs are interesting for algorithmic purposes. There are several types of hierarchical decompositions. Tree decompositions are the best known ones....