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="Slivkins/10"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Parameterized tractability of edge-disjoint paths on directed acyclic graphs Publikation auswählen
Aleksandrs Slivkins

SIAM Journal on Discrete Mathematics 24 (1), 2010, pp. 146-157

Editors  P. Tetali
Publisher:  Society for Industrial and Applied Mathematics
Address:  Philadelphia, PA
 
Keywords:   disjoint paths, fixed-parameter tractability, w[1]-hardness, eulerian graphs, unsplittable flow, 68q25, 68r10, 05c38, 05c45
 
URL:   http://dx.doi.org/doi/10.1137/070697781