Analysis of dynamic algorithms in Knuth's model
type: Item
instance of: scholarly article
title: Analysis of dynamic algorithms in Knuth's model
zbMATH Open document ID: 0698.68018
DOI: 10.1016/0304-3975(90)90033-E
author: B. Randrianarimanana
author: R. Schott
author: Jean Francon
published in: Theoretical Computer Science
publication date: 1990-01-01T00:00:00Z
review text: See the review in Zbl 0645.68030.
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W99
Mathematics Subject Classification ID: 90C39
zbMATH DE Number: 4145306
zbMATH Keywords: dynamic algorithms
zbMATH Keywords: average behaviour of algorithms
zbMATH Keywords: dynamically varying data structures
zbMATH Keywords: linear lists
zbMATH Keywords: priority queues
zbMATH Keywords: dictionaries
MaRDI profile type: MaRDI publication profile
cites work: Sequence of operations analysis for dynamic data structures
cites work: The analysis of simple list structures
cites work: Q4155833
cites work: A trivial algorithm whose analysis isn't
cites work: Deletions That Preserve Randomness
cites work: Random walks, Gaussian processes and list structures
Recommended article: Q3789050
Recommended article: Dynamic algorithms in D. E. Knuth's model: A probabilistic analysis
Recommended article: Q5874224
Recommended article: A stronger model of dynamic programming algorithms
Recommended article: Analytic analysis of algorithms
Recommended article: Q4331754
Recommended article: Q5393493
Recommended article: Dynamic complexity theory revisited
Recommended article: STACS 2005
Recommended article: Q3976316
description: scientific article; zbMATH DE number 4145306