Campus Event Calendar
Event Entry
New for: D1, D2, D3, D4
What and Who
A nice probabilistic analysis of a local search algorithm
Hannah Bast
Max-Planck-Institut für Informatik - AG 1
AG1 Mittagsseminar (others' work)
AG 1, AG 2, AG 3, AG 4
MPI Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Tuesday, 6 February 2001
13:30
-- Not specified --
MPI
024
Saarbrücken
Abstract
I will present you a surprisingly simple proof of a recent result
by Schöning that subsumes a number of previous works (two of which
were published at STOC before). Prerequisites: everybody with a
diploma in computer science should be able to follow. Duration:
60 - 90 minutes, according to your capacity.
Contact
Hannah Bast
--email hidden
passcode not visible
logged in users only