Skip to main content
SpringerLink
Log in

Navigating with a Browser

  • Conference paper
  • First Online:
Automata, Languages and Programming (ICALP 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2380))

Included in the following conference series:

Abstract

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.

Research supported in parts by Polish KBN grant 7T11C 007 21 (M.B. and J.T.) and by FWO grant G.0246.99 (J.H.)

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Abiteboul and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.

    Google Scholar 

  2. S. Abiteboul and V. Vianu. Queries and computation on the Web. Theoretical Computer Science, 239(2):231–255, 2000.

    Article  MathSciNet  Google Scholar 

  3. A. Chandra and D. Harel. Computable queries for relational data bases. Journal of Computer and System Sciences, 21(2):156–178, 1980.

    Article  MATH  MathSciNet  Google Scholar 

  4. M. Kaminski and N. Francez. Finite-memory automata. Theoretical Computer Science, 134(2):329–363, 1994.

    Article  MATH  MathSciNet  Google Scholar 

  5. E. Kushilevitz and N. Nisan. Communication complexity. Cambridge University Press, 1997.

    Google Scholar 

  6. M. Spielmann, J. Tyszkiewicz, and J. Van den Bussche. Distributed computation of Web queries using automata. In Proceedings 21st ACM Symposium on Principles of Database Systems. ACM Press, 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Warsaw University, Poland

    Michał Bielecki & Jerzy Tyszkiewicz

  2. University of Antwerp, Belgium

    Jan Hidders & Jan Paredaens

  3. University of Limburg, Belgium

    Jan Van den Bussche3

  4. Institute of Informatics, Warsaw University, Banacha 2, PL-02-097, Warszawa, Poland

    Michał Bielecki

Authors
  1. Michał Bielecki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jan Hidders
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jan Paredaens
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jerzy Tyszkiewicz
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jan Van den Bussche3
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Theoretical Computer Science, ETH Zentrum, ETH Zürich, 8092, Zürich, Switzerland

    Peter Widmayer  & Stephan Eidenbenz  & 

  2. Department of Languages and Sciences of the Computation E.T.S. de Ingeniería Informática, University of Málaga, Campus de Teatinos, 29071, Málaga, Spain

    Francisco Triguero , Rafael Morales  & Ricardo Conejo ,  & 

  3. School of Cognitive and Computing Sciences, University of Sussex, Falmer, Brighton, BN1 9QN, UK

    Matthew Hennessy

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bielecki, M., Hidders, J., Paredaens, J., Tyszkiewicz, J., Van den Bussche3, J. (2002). Navigating with a Browser. In: Widmayer, P., Eidenbenz, S., Triguero, F., Morales, R., Conejo, R., Hennessy, M. (eds) Automata, Languages and Programming. ICALP 2002. Lecture Notes in Computer Science, vol 2380. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45465-9_65

Download citation

  • DOI: https://doi.org/10.1007/3-540-45465-9_65

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43864-9

  • Online ISBN: 978-3-540-45465-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation