Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen [1] Hilfe Hilfe
 
Suche: Citkey="Feige-Krauthgamer/02"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

A polylogarithmic approximation of the minimum bisection Publikation auswählen
Uriel Feige, Robert Krauthgamer

SIAM Journal on Computing 31 (4), 2002, pp. 1090-1118

Editors  M. Yannakakis
Publisher:  Society for Industrial and Applied Mathematics
Address:  Philadelphia, PA
 
Keywords:   approximation algorithms, graph partitioning, graph separators, dynamic programming, divide and conquer
 
URL:   http://dx.doi.org/10.1137/S0097539701387660