Date: Friday, January 18, 2013
Location: 3941 BBB/CSE (10:30 AM to 11:30 AM)
Title: The Locality of Distributed Symmetry Breaking
Abstract: We present new methods for solving several classical symmetry breaking tasks in distributed networks, such as finding maximal independent sets, maximal matchings, and vertex-colorings. This is joint work with Leonid Barenboim, Michael Elkin, and Johannes Schneider. An extended abstract appeared in FOCS 2012. PDF available at http://web.eecs.umich.edu/~pettie/papers/Symmetry-Breaking.pdf.
Speaker: Seth Pettie
Institution: U-M
Event Organizer: martinjs
|
