Average Costs of a Graph Exploration: Upper and Lower Bounds. - Nicola Galli (J. Algorithms, 2000)

Tetris-Hashing or optimal table compression. - Nicola Galli; Bernhard Seybold; Klaus Simon (Discret. Appl. Math., 2001)