Q4324341
type: Item
instance of: scholarly article
zbMATH Open document ID: 0839.05057
publication date: 1996-06-18T00:00:00Z
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 727422
zbMATH Keywords: \(k\)-disjoint paths problem
zbMATH Keywords: NP-complete
zbMATH Keywords: complexity
zbMATH Keywords: directed planar graphs
zbMATH Keywords: disjoint paths problems
zbMATH Keywords: curves
zbMATH Keywords: compact surfaces
MaRDI profile type: MaRDI publication profile
author: Alexander Schrijver
Recommended article: Finding k Disjoint Paths in a Directed Planar Graph
Recommended article: On the complexity of the disjoint paths problem
Recommended article: Finding k Partially Disjoint Paths in a Directed Planar Graph
Recommended article: Disjoint Paths—A Survey
Recommended article: Graph minors. XIII: The disjoint paths problem
description: scientific article; zbMATH DE number 727422