MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Online topological ordering

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

Date, Time and Location

Friday, 10 August 2007
13:30
30 Minutes
E1 4
024
Saarbrücken

Abstract

In this presentation, I will talk about some recent work done on algorithms for maintaining topological ordering in an online setting. I will end this talk with discussions on an open combinatorial problem whose solution will help in better analysis of online topological ordering algorithms.

Contact

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

Deepak Ajwani, 08/04/2007 21:37 -- Created document.