The power of a pebble : exploring and mapping directed graphs

Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1998.Includes bibliographical references (p. 36-39).by Amit Sahai.M.S

A Competitive Strategy for Learning a Polygon (Short Version)

this paper, we present the first strategy for general simple polygons and we prove a competitive factor of 133