scientific article; zbMATH DE number 508833

zbMATH Open0791.05054MaRDI QIDQ4280137FDOQ4280137

Authors: Alexander Schrijver 

Publication date: 28 June 1994

Title of this publication is not available (Why is that?)

Recommendations

• Finding k Disjoint Paths in a Directed Planar Graph
• Finding \(k\) partially disjoint paths in a directed planar graph
• Disjoint Paths in a Planar Graph—A General Theorem

zbMATH Keywords

directed graphsfree groupplanar graphspolynomial-time algorithmdisjoint pathscohomology feasibility problem

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Analysis of algorithms and problem complexity (68Q25) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38)

Cited In (3)

• An excluded half-integral grid theorem for digraphs and the directed disjoint paths problem
• Finding k Disjoint Paths in a Directed Planar Graph
• Linear time algorithms for two disjoint paths problems on directed acyclic graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4280137)