MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

A 1.5-approximation algorithm for multiway cuts

Naveen Garg
IIT Delhi
AG1 Mittagsseminar
AG 1, AG 2  
AG Audience
-- Not specified --

Date, Time and Location

Monday, 13 July 98
13:30
60 Minutes
MPI Informatik
024
Saarbrücken

Abstract

I will present a new 1.5-approximation algorithm for multiway cuts

in undirected graphs, due to Karloff et. al. from STOC 98

Contact

Naveen Garg
--email hidden
passcode not visible
logged in users only