Ran Mendelson

Learn More
We consider the implementation of meldable priority queues with integer keys in the RAM model. We present two new general techniques for transforming non-meldable priority queues into meldable ones. These transformations can be described symbolically as:non-meldable priority queue +union-find ← meldable priority queuenon-meldable priority queue +slow(More)
The Deutsch Institute of Computer Science was founded through the generosity of the Deutsch family of Buenos Aires, Argentina. The Deutsch Institute of Computer Science supports state-of-the-art research in computer science, performed at Tel-Aviv University and presented at the most prestigious international computer science conferences and workshops. The(More)
  • 1