18 citations · 72 across the 35 of their papers we have counts for
Showing 2010 · cs.DSShow all
2 papers · 2 filters
cs.DS2010
Priority Queues with Multiple Time Fingers
Amr Elmasry, Arash Farzan, John Iacono
A priority queue is presented that supports the operations insert and find-min in worst-case constant time, and delete and delete-min on element x in worst-case O(lg(min{w_x, q_x}+…
cs.DS2010★ 2 cited
Mergeable Dictionaries
John Iacono, Özgür Özkan
A data structure is presented for the Mergeable Dictionary abstract data type, which supports the following operations on a collection of disjoint sets of totally ordered data: Pre…