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="Calinescu-Fernandes-Reed/03"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width Publikation auswählen
Gruia Cȃlinescu, Cristina G. Fernandes, Bruce Reed

Journal of Algorithms 48 (2), 2003, pp. 333-359

Publisher:  Academic Press
Address:  San Diego-London
 
Keywords:   approximation algorithms, multicut, polynomial-time approximation schemes, tree-width
 
URL:   DOI:10.1016/S0196-6774(03)00073-7