Campus Event Calendar: Kurt Mehlhorn (05/08/2009 in E1 4/024)

Campus Event Calendar

Campus Event Calendar:
- All Upcoming:
  - only for D1
  - only for D2
  - only for INET
  - only for D4
  - only for D5
  - only for D6
  - only for RG1
  - Mailing Lists
  - by Speaker
  - by Type
  - by Category
  - by Title
  - Calendar
  - RSS Feed
- History of Events:

Event Entry

What and Who

Moser and Tardos: A Constructive Proof for Lovacz Local Lemma

Kurt Mehlhorn

Max-Planck-Institut für Informatik - D1

AG1 Mittagsseminar (others' work)

AG 1, AG 4, RG1, MMCI, AG 3, AG 5, SWS

AG Audience

English

Note: We use this to send email in the morning.

Date, Time and Location

Friday, 8 May 2009

13:00

45 Minutes

E1 4

024

Saarbrücken

Abstract

Lovacz Local Lemma is a basic tool in probabilistic methods.

Moser and Tardos recently gave a constructive proof (to appear in STOC 09).

I attended an (outstanding) talk by Robin Moser where he presented the result. I will attempt to reply the talk.

Contact

Kurt Mehlhorn

--email hidden

System used:

Meeting URL:

Meeting ID:

Passcode:

passcode not visible

Code Visible for:

logged in users only

Kurt Mehlhorn, 05/05/2009 14:16 -- Created document.

Imprint / Impressum | Data Protection / Datenschutzhinweis