Campus Event Calendar: Naveen Garg (12/04/2002 in 46.1

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

A combinatorial algorithm for minimising submodular functions

Naveen Garg

Max-Planck-Institut für Informatik - AG 1

AG1 Mittagsseminar (others' work)

AG 1, AG 2, AG 3, AG 4

AG Audience

English

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

Date, Time and Location

Wednesday, 4 December 2002

13:30

45 Minutes

Warning: Date has changed!

46.1 - MPII

024

Saarbrücken

Abstract

Groetschel, Lovasz, Schrijver gave an algorithm for minimising submodular

functions using the ellipsoid method and left open the question of obtaining
a combinatorial algorithm for this problem. Recent work by Fleischer et.al.,
Schrijver and Iwata has led to combinatorial algorithms for this problem.
I will try and present some of this work.

Contact

Naveen Garg

--email hidden

System used:

Meeting URL:

Meeting ID:

Passcode:

passcode not visible

Code Visible for:

logged in users only

Imprint / Impressum | Data Protection / Datenschutzhinweis