Head-Tail Framework

Uses (head;tail)-framework

• Each node in the search lattice has a (head;tail)

• Head: all items on the path to the root

• Tail: all possible extensions

Another example: (1; 23)

A special node:
The HUT (head-union-tail)

Note that we can visit the children in any order

{}

{1}

{1,2}

{1,3}

{1,4}

{1,2,3,4}

{1,2,3}

{1,2,4}

{1,3,4}

Slide Links:

Slide Comments: