Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 1 of 1 for “"robber and cops game"”.
-
Width functions for hypertree decompositions
… for hypergraphs. This was done by Gottlob, Leone and Scarcello, who defined hypertree-width of hypergraphs. <br> <br>Tree-width is defined in terms of the cardinalities of the pieces of tree-decompositions. Hypertree-width can be understood as a variant of tree-width which results from applying a …