scientific article; zbMATH DE number 1409242

MaRDI QIDQ4940083zbMATH OpenFDO

Authors Maria Cecilia M. T. Giglio, Cláudio L. Lucchesi

Publication date 1 March 2000

zbMATH Keywords

directed graphplanar graphstwo disjoint paths problem

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• The undirected two disjoint shortest paths problem
• On the descriptive complexity of the two disjoint paths problem over undirected graphs
• Linear time algorithms for two disjoint paths problems on directed acyclic graphs
• On the disjoint paths problem
• scientific article; zbMATH DE number 4191702
• The 2-disjoint path problem for circulant digraphs
• The Directed Disjoint Shortest Paths Problem
• scientific article; zbMATH DE number 47435
• On the complexity of the disjoint paths problem

Cited in

(1)

• Disjoint paths in acyclic digraphs

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 Q4940083)