Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/11656
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBielecki, M-
dc.contributor.authorHidders, Jan-
dc.contributor.authorParedaens, Jan-
dc.contributor.authorSPIELMANN, Marc-
dc.contributor.authorTyszkiewicz, Jerzy-
dc.contributor.authorVAN DEN BUSSCHE, Jan-
dc.date.accessioned2011-02-24T16:22:47Z-
dc.date.availableNO_RESTRICTION-
dc.date.available2011-02-24T16:22:47Z-
dc.date.issued2012-
dc.identifier.citationTHEORY OF COMPUTING SYSTEMS, 50(2), p. 213-240-
dc.identifier.issn1432-4350-
dc.identifier.urihttp://hdl.handle.net/1942/11656-
dc.description.abstractWe investigate the computational capabilities of Web browsers, when equipped with a standard finite automaton. We observe that Web browsers are Turing-complete. We introduce the notion of a navigational problem, and investigate the complexity of solving Web queries and navigational problems by Web browsers, where complexity is measured by the number of clicks.-
dc.description.sponsorshipResearch supported in parts by Polish KBN grants 7T11C 007 21 and 4T11 042 25 (M.B. and J.T.) and by FWO grant G.0246.99 (J.H.).-
dc.language.isoen-
dc.publisherSPRINGER, 233 SPRING ST, NEW YORK, NY 10013 USA-
dc.rights© The Author(s) 2010. This article is published with open access at Springerlink.com-
dc.subject.otherWeb browser - Computational completeness - Computational complexity - Expressive power - Navigational problem - Click complexity-
dc.subject.otherweb browser; computational completeness; computational complexity; expressive power; navigational problem; click complexity-
dc.titleThe navigational power of Web browsers-
dc.typeJournal Contribution-
dc.identifier.epage240-
dc.identifier.issue2-
dc.identifier.spage213-
dc.identifier.volume50-
local.bibliographicCitation.jcatA1-
dc.description.notesA preliminary report of part of this research was presented at ICALP 2002.-
local.type.refereedRefereed-
local.type.specifiedArticle-
dc.bibliographicCitation.oldjcatA1-
dc.identifier.doi10.1007/s00224-010-9294-3-
dc.identifier.isi000299090700001-
item.contributorBielecki, M-
item.contributorHidders, Jan-
item.contributorParedaens, Jan-
item.contributorSPIELMANN, Marc-
item.contributorTyszkiewicz, Jerzy-
item.contributorVAN DEN BUSSCHE, Jan-
item.validationecoom 2013-
item.fulltextWith Fulltext-
item.accessRightsOpen Access-
item.fullcitationBielecki, M; Hidders, Jan; Paredaens, Jan; SPIELMANN, Marc; Tyszkiewicz, Jerzy & VAN DEN BUSSCHE, Jan (2012) The navigational power of Web browsers. In: THEORY OF COMPUTING SYSTEMS, 50(2), p. 213-240.-
crisitem.journal.issn1432-4350-
crisitem.journal.eissn1433-0490-
Appears in Collections:Research publications
Files in This Item:
File Description SizeFormat 
art%3A10.1007%2Fs00224-010-9294-3.pdfPublished version792.68 kBAdobe PDFView/Open
Show simple item record

Page view(s)

62
checked on Sep 7, 2022

Download(s)

112
checked on Sep 7, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.