MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Comparison complexity of priority-queue operations

Jyrki Katajainen
Max-Planck-Institut für Informatik - D1
Talk

Jyrki is an associate professor at the Department of Computing, University of Copenhagen. He is the leader of the Performance Engineering Laboratory there.

Jyrki's scientific work falls into: algorithmic graph theory, computational complexity, computational geometry, data compression, parallel computing, performance programming, software tools, and sorting and searching. Currently, the active areas of research are experimental algorithmics, theoretical algorithmics, and software tools.
AG 1, AG 3, AG 5, SWS, AG 2, AG 4, RG1, MMCI  
AG Audience
English

Date, Time and Location

Friday, 16 January 2009
13:30
45 Minutes
E1 4
024
Saarbrücken

Abstract

I will summarize our latest results:
(bipartite priority queues and bootstrapped priority queues).

Contact

Amr Elmassry
--email hidden
passcode not visible
logged in users only

Amr Elmassry, 01/13/2009 17:26 -- Created document.