Efficient parallel algorithms for series parallel graphs

DOI10.1016/0196-6774(91)90012-NMaRDI QIDQ3348421zbMATH OpenOpenAlexFDO

Authors Xin He

Publication date 1991

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0196-6774(91)90012-n

zbMATH Keywords

series parallel graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Recommendations

• Parallel algorithms for series parallel graphs
• Parallel recognition of series-parallel graphs
• A Nearly Optimal Parallel Algorithm for Constructing Depth First Spanning Trees in Planar Graphs
• Publication:4489178
• scientific article; zbMATH DE number 1689046

Cited in

(16)

• A compact labelling scheme for series-parallel graphs
• Deciding whether graph \(G\) has page number one is in NC
• Parallel recognition of series-parallel graphs
• Efficient parallel algorithms for graph problems
• Efficiently parallelizable problems on a class of decomposable graphs
• An optimal parallel algorithm for planar cycle separators
• scientific article; zbMATH DE number 3972201 (Why is no real title available?)
• Efficient Algorithms for Optimization and Selection on Series-Parallel Graphs
• scientific article; zbMATH DE number 4066948 (Why is no real title available?)
• scientific article; zbMATH DE number 139775 (Why is no real title available?)
• scientific article; zbMATH DE number 637289 (Why is no real title available?)
• scientific article; zbMATH DE number 1472126 (Why is no real title available?)
• Parallel algorithms for series parallel graphs
• Improved parallel depth-first search in undirected planar graphs
• Series-Parallel Operations with Alpha-Graphs
• Parallel algorithms for series parallel graphs and graphs with treewidth two

This page was built for publication: Efficient parallel algorithms for series parallel graphs

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