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

(6)

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

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)