From: Larry Paulson <lp15@cam.ac.uk>
I’m happy to announce yet another AFP entry, Parameterized Dynamic Tables, by Tobias Nipkow. He formalizes the amortized analysis of dynamic tables parameterized with their minimal and maximal load factors and the expansion and contraction factors:
http://afp.sourceforge.net/entries/Dynamic_Tables.shtml
Companion paper at http://www21.in.tum.de/~nipkow/pubs/tables.pdf
It’s great to see so much material being submitted!
Larry Paulson
Last updated: Nov 21 2024 at 12:39 UTC