Why Some Heaps Support Constant-Amortized-Time Decrease-Key Operations, and Others Do Not.

John Iacono, zgr zkan

Browse the full ICALP paper archive.