[Colloquium] Advance Notice: talk by Peter Winkler, Dartmouth, on 11/13/06

[Margery Ishmael]

DEPARTMENT OF COMPUTER SCIENCE - TALK

Date: Monday, November 13, 2006
Time: 2:30 p.m.
Place: Ryerson 251

-------------------------------------------

Speaker:  PETER WINKLER

From:  Dartmouth

Url:  http://www.math.dartmouth.edu/~pw/

Title:  Scheduling, Percolation, and the Worm Order

Abstract:

Scheduling sequences of reals to minimize their maximum sum leads  
naturally to a partial order on real words which we call the "worm  
order".  We show that in any submodular system there is a maximal  
chain which is minimum in the worm order among all paths from 0 to 1;  
this results in conditions under which a process can be scheduled  
without taking backward steps, and also enables us to analyze a form  
of coordinate percolation.

Joint work with Graham Brightwell (LSE) and in part with Lizz
Moseman (Dartmouth).

***The talk will be followed by refreshments in Ryerson 255***

-------------------------------------------------------

Host:  Lance Fortnow

People in need of assistance should call 773-834-8977 in advance.

For information on future CS talks: http://www.cs.uchicago.edu/events







-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20061026/6d3bccb5/attachment.htm