BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:"New Advances through Algorithmic Matroid Theory"
DTSTART:20150311T090000
DTEND:20150311T100000
DTSTAMP:20260407T061426Z
UID:a651959794c06e161d4db4f95b33a349c804002d9b8f9e5dbe8195d5
CATEGORIES:Conferences - Seminars
DESCRIPTION:Prof. Rico ZENKLUSEN (ETH Zürich) \nMatroid theory\, initiall
 y mostly seen as a clean mathematical generalization of linear independenc
 e\, became a powerful algorithmic toolbox during the last decades. In part
 icular\, numerous classic combinatorial optimization problems are known to
  admit very efficient algorithms based on matroid optimization.\nHowever\,
  applications beyond these classic settings have been much more limited. I
 n this talk\, I will show new ways to leverage matroids to tackle computat
 ional problems in more recent application areas. Using a combination of ne
 w results on matroids and a variety of further techniques\, I will present
  efficient procedures for well-known optimization problems in the fields o
 f multiobjective optimization and wireless network information flows.
LOCATION:BS280 http://plan.epfl.ch/?lang=fr&room=bs+280
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR