MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Online Topological Ordering

Deepak Ajwani
Max-Planck-Institut für Informatik - D 1
AG1 Mittagsseminar (own work)
AG 1  
AG Audience
English

Date, Time and Location

Tuesday, 11 April 2006
13:30
30 Minutes
E1 4
024
Saarbrücken

Abstract

I plan to talk about our recent SWAT paper on "An \tilde O(n^{2.75}) algorithm for online topological ordering". I will also try to discuss some of the extensions we are currently working.

Contact

Deepak Ajwani
--email hidden
passcode not visible
logged in users only

Tags, Category, Keywords and additional notes

online algorithms; graph algorithms

Deepak Ajwani, 04/10/2006 11:53 -- Created document.