Irrelevant vertices for the planar Disjoint Paths Problem

Adler, I, Kolliopoulos, SG, Krause, PK et al. (3 more authors) (2017) Irrelevant vertices for the planar Disjoint Paths Problem. Journal of Combinatorial Theory, Series B, 122. pp. 815-843. ISSN 0095-8956

Abstract

Metadata

Authors/Creators:
  • Adler, I
  • Kolliopoulos, SG
  • Krause, PK
  • Lokshtanov, D
  • Saurabh, S
  • Thilikos, DM
Copyright, Publisher and Additional Information: © 2016, Elsevier. This is an author produced version of a paper published in Journal of Combinatorial Theory, Series B. Uploaded in accordance with the publisher's self-archiving policy.
Keywords: Graph Minors; Treewidth; Disjoint Paths Problem
Dates:
  • Accepted: 12 October 2016
  • Published (online): 31 October 2016
  • Published: January 2017
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds)
Depositing User: Symplectic Publications
Date Deposited: 07 Nov 2016 15:58
Last Modified: 02 Nov 2017 19:17
Published Version: http://doi.org/10.1016/j.jctb.2016.10.001
Status: Published
Publisher: Elsevier
Identification Number: https://doi.org/10.1016/j.jctb.2016.10.001

Export

Statistics