Computing Integrated Costs of Sequences of Operations with Application to Dictionaries

Philippe Flajolet, Jean Franon, Jean Vuillemin

Browse the full STOC paper archive.