Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-INF or MPI-SWS or Local Campus Event Calendar

<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:Hollow Heaps (Hansen, Kaplan, Tarjan, Zwick)
Speaker:Kurt Mehlhorn
coming from:Max-Planck-Institut für Informatik - D1
Speakers Bio:
Event Type:AG1 Mittagsseminar (others' work)
Visibility:D1, D2, D3, D4, D5, RG1, SWS, MMCI
We use this to send out email in the morning.
Level:AG Audience
Language:English
Date, Time and Location
Date:Wednesday, 2 March 2016
Time:16:00
Duration:60 Minutes
Location:Saarbrücken
Building:E1 4
Room:024
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
Name(s):Kurt Mehlhorn
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Note:
Attachments, File(s):
Created by:Kurt Mehlhorn/AG1/MPII/DE, 02/23/2016 12:03 PMLast modified by:Uwe Brahm/MPII/DE, 11/24/2016 04:13 PM
  • Kurt Mehlhorn, 02/23/2016 12:03 PM -- Created document.