Show simple item record

dc.contributor.authorFlajolet, Philippe
dc.contributor.authorPuech, Claude
dc.date.accessioned2008-02-29T09:42:35Z
dc.date.available2008-02-29T09:42:35Z
dc.date.issued1981-03
dc.identifier.issn0210-8054 (versió paper)
dc.identifier.urihttp://hdl.handle.net/2099/4405
dc.description.abstractLa théorie des histoires de fichiers permet d'analyser le coût de suites d'opérations portant sur des fichiers dont la taille varie avec le temps; elle permet donc de comparer, vis à vis de differentes mesures du coût, plusiers structures de données dynamiques. Nous donnons ici un panorama de cette théorie: motivations, principaux résultats et applications.
dc.description.abstractWe survey the theory of "file histories" which allows one to analyze and compare the cost of dynamic data structures under arbitrary sequences of insertions, deletions and queries. A survey of this theory, motivations, main results and applications is given. All this theory is based upon the concept of generating function.
dc.format.extentp. 31-47
dc.language.isofra
dc.publisherUniversitat Politècnica de Barcelona. Centre de Càlcul
dc.relation.ispartofQüestiió. 1981, vol.5, núm.1
dc.rightsAttribution-NonCommercial-NoDerivs 2.5 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.subject.otherMultivariate analysis
dc.titleAnalyse de structures de données dynamiques et histoires de fichiers
dc.title.alternativeDynamic data structure analysis and file history
dc.typeArticle
dc.subject.lemacAnàlisi multivariable
dc.subject.amsClassificació AMS::62 Statistics::62H Multivariate analysis
dc.rights.accessOpen Access
upcommons.ordre6


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 2.5 Spain