MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D1, D2, D3, D4

What and Who

Coloring sparse random graphs

C.R. Subramanian
Max-Planck-Institut für Informatik - AG 1
AG1 Advanced Mini-Course
AG 1, AG 2, AG 3, AG 4  
AG Audience
English

Date, Time and Location

Monday, 16 August 99
13:30
-- Not specified --
46
024
Saarbrücken

Abstract

I will present a recent result obtained by me on coloring sparse random graphs in

polynomial average time.

Contact

C. R. Subramanian
--email hidden
passcode not visible
logged in users only