MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Approximation algorithms reading group

Khaled Elbassioni
Max-Planck-Institut für Informatik - D1
Lecture
AG 1  
AG Audience
English

Date, Time and Location

Thursday, 13 March 2008
14:30
-- Not specified --
E1 4
Rotunda 3rd floor
Saarbrücken

Abstract

Maximizing a Submodular Set Function subject to a Matroid Constraint

Calinescu, Checkuri, Pal and Vondrak (IPCO 2007)

http://www.cs.uiuc.edu/homes/chekuri/papers/submod_max.pdf

Contact

Khaled Elbassioni
--email hidden
passcode not visible
logged in users only

Khaled Elbassioni, 03/12/2008 21:49
Khaled Elbassioni, 03/12/2008 21:47 -- Created document.