The navigational power of web browsers

DOI10.1007/S00224-010-9294-3MaRDI QIDQ692917zbMATH OpenOpenAlexFDO

Authors Michał Bielecki, Jan Hidders, Jan Paredaens, Marc Spielmann, Jerzy Tyszkiewicz, Jan Van den Bussche

Publication date 6 December 2012

Published in Theory of Computing Systems (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

Full work available at URL https://doi.org/10.1007/s00224-010-9294-3

zbMATH Keywords

click complexitycomputational completenesscomputational complexityexpressive powernavigational problemweb browser

Mathematics Subject Classification ID

Internet topics (68M11) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 2086669
• scientific article; zbMATH DE number 1773086
• Queries and computation on the web
• Browser-based harnessing of voluntary computational power
• On the Turing completeness of the semantic web

Cites work

• Communication Complexity
• Computable queries for relational data bases
• Elements of finite model theory.
• Finite-memory automata
• scientific article; zbMATH DE number 1254648 (Why is no real title available?)
• scientific article; zbMATH DE number 578252 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• scientific article; zbMATH DE number 803291 (Why is no real title available?)
• scientific article; zbMATH DE number 839556 (Why is no real title available?)
• Languages that Capture Complexity Classes
• Queries and computation on the web
• Regular expressions for languages over infinite alphabets

Cited in

(3)

• Browser-based harnessing of voluntary computational power
• scientific article; zbMATH DE number 1773086 (Why is no real title available?)
• scientific article; zbMATH DE number 2086669 (Why is no real title available?)

This page was built for publication: The navigational power of web browsers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q692917)