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

Lehrstuhl für Effiziente Algorithmen

 TUM-Logo

Die bibliographische Datenbank LEABib

Suchen • Liste der Journale • Liste der Serien • Liste der Konferenzen • Ausgewählte Publikationen Ausgewählte Publikationen Hilfe Hilfe
 
Suche: Citkey="Chekuri-Guha-Naor/06"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

The Steiner k-cut problem Publikation auswählen
Chandra Chekuri, Sudipto Guha, Joseph (Seffi) Naor

SIAM Journal on Discrete Mathematics 20 (1), 2006, pp. 261-271

Editors  J.R. Griggs
Publisher:  Society for Industrial and Applied Mathematics
Address:  Philadelphia, PA
 
Keywords:   multiway cut, k-cut, steiner tree, minimum cut, linear program, approximation algorithm
 
URL:   http://link.aip.org/link/?SJD/20/261/1