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.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.-
item.contributorBielecki, M-
item.contributorHidders, Jan-
item.contributorParedaens, Jan-
item.contributorSPIELMANN, Marc-
item.contributorTyszkiewicz, Jerzy-
item.contributorVAN DEN BUSSCHE, Jan-
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

Google ScholarTM

Check

Altmetric


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