MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Hollow Heaps (Hansen, Kaplan, Tarjan, Zwick)

Kurt Mehlhorn
Max-Planck-Institut für Informatik - D1
AG1 Mittagsseminar (others' work)
AG 1, AG 2, AG 3, AG 4, AG 5, RG1, SWS, MMCI  
AG Audience
English

Date, Time and Location

Wednesday, 2 March 2016
16:00
60 Minutes
E1 4
024
Saarbrücken

Abstract

Quote from the paper: We introduce the hollow heap, a very simple data structure with the same amortized efficiency as Fibonacci heaps. Hollow heaps are by far the simplest data structure achieving this.

Contact

Kurt Mehlhorn
--email hidden
passcode not visible
logged in users only

Kurt Mehlhorn, 02/23/2016 12:03 -- Created document.