scientific article; zbMATH DE number 1472126

MaRDI QIDQ4489178zbMATH OpenFDO

Authors M. Eduardo Kortright, Arobinda Gupta, Richard B. Borie

Publication date 23 October 2000

zbMATH Keywords

recursively decomposable graphs

Mathematics Subject Classification ID

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

Recommendations

• Parallel algorithms for series parallel graphs
• Parallel recognition and decomposition of two terminal series parallel graphs
• Efficient parallel algorithms for series parallel graphs
• Computational Science - ICCS 2004
• Parallel recognition of series-parallel graphs

Cited in

(8)

• Parallel recognition and decomposition of two terminal series parallel graphs
• Efficiently parallelizable problems on a class of decomposable graphs
• Efficient parallel algorithms for series parallel graphs
• Efficient Algorithms for Optimization and Selection on Series-Parallel Graphs
• Deterministic Dcomposition of Recursive Graph Classes
• scientific article; zbMATH DE number 49212 (Why is no real title available?)
• Hammock-on-ears decomposition: a technique for the efficient parallel solution of shortest paths and other problems
• Computational Science - ICCS 2004

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