An exact characterization of tractable demand patterns for maximum disjoint path problems
  • Metaadatok
Tartalom: http://real.mtak.hu/31191/
Archívum: MTA Könyvtár
Gyűjtemény: Status = Published


Type = Book Section
Cím:
An exact characterization of tractable demand patterns for maximum disjoint path problems
Létrehozó:
Marx, Dániel
Wollan, P.
Közreműködő:
Indyk, Piotr
Dátum:
2015
Téma:
QA74 Analysis / analízis
QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Típus:
Book Section
PeerReviewed
info:eu-repo/semantics/bookPart
Formátum:
text
Azonosító:
Marx, Dániel and Wollan, P. (2015) An exact characterization of tractable demand patterns for maximum disjoint path problems. In: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms. ACM Press, New York, pp. 642-661. ISBN 978-1-61197-374-7
Kapcsolat:
2007-2013/ERC Grant Agreement no. 279558