Navigating with a Browser

We consider the navigation power of Web browsers, such as Netscape Navigator, Internet Explorer or Opera. To this end, we formally introduce the notion of a navigational problem. We investigate various characteristics of such problems which make them hard to visit with small number of clicks.

[1]  David Harel,et al.  Computable Queries for Relational Data Bases , 1980, J. Comput. Syst. Sci..

[2]  Jan Van den Bussche,et al.  Distributed computation of web queries using automata , 2002, PODS.

[3]  Eyal Kushilevitz,et al.  Communication Complexity: Index of Notation , 1996 .

[4]  Eyal Kushilevitz,et al.  Communication Complexity , 1997, Adv. Comput..

[5]  Nissim Francez,et al.  Finite-Memory Automata , 1994, Theor. Comput. Sci..

[6]  Serge Abiteboul,et al.  Queries and computation on the web , 1997, Theor. Comput. Sci..

[7]  Serge Abiteboul,et al.  Foundations of Databases , 1994 .