scientific article; zbMATH DE number 4117882

zbMATH Open0682.68079MaRDI QIDQ4732130FDOQ4732130

Author name not available (Why is that?)

Publication date: 1988

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

Recommendations

• A linear algorithms for the two paths problem on permutation graphs
• An efficient algorithm for finding a two-pair, and its applications
• Efficient algorithms for minimal disjoint path problems on chordal graphs
• STACS 2004
• The \(k\)-disjoint paths problem on chordal graphs

zbMATH Keywords

chordal graphstwo path problem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cited In (7)

• A linear algorithm for the group path problem on chordal graphs
• Parameterized and Exact Computation
• A linear-time algorithm for finding an ambitus
• An improved algorithm for the longest induced path problem on \(k\)-chordal graphs
• A linear algorithms for the two paths problem on permutation graphs
• Chordless paths through three vertices
• Efficient reduction for path problems on circular-arc 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 Q4732130)