Amortized Complexity Verified
Author:
- 19 August 2015
- book chapter
- Published by Springer Nature
- p. 310-324
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- Multivariate amortized resource analysisACM Transactions on Programming Languages and Systems, 2012
- Amortised Resource Analysis with Separation LogicLogical Methods in Computer Science, 2011
- Verifying Nonlinear Real Formulas Via Sums of Squares2007
- Static prediction of heap space usage for first-order functional programsACM SIGPLAN Notices, 2003
- A systematic analysis of splayingInformation Processing Letters, 1993
- The derivation of a tighter bound for top-down skew heapsInformation Processing Letters, 1991
- The pairing heap: A new form of self-adjusting heapAlgorithmica, 1986
- Self-Adjusting HeapsSIAM Journal on Computing, 1986
- Self-adjusting binary search treesJournal of the ACM, 1985
- Amortized Computational ComplexitySIAM Journal on Algebraic Discrete Methods, 1985