Workshop Phase Transitions in Computation and Reconstruction

Show All Collapse

Mar 10, 2005
Thursday

11:30 AM - 11:50 AM		A Linear-Expected-Time Algorithm for Max Cut on Sparse Random Graphs Gregory Sorkin
Location MSRI: Simons Auditorium Video Abstract -- Supplements -- Show Detail