Parallel algorithms for series parallel graphs

DOI10.1007/3-540-61680-2_62MaRDI QIDQ4595494zbMATH OpenOpenAlexWikidataFDO

Authors Babette de Fluiter, Hans L. Bodlaender

Publication date 5 December 2017

Published in Algorithms — ESA '96 (Search for Journal in Brave)

Full work available at URL https://dspace.library.uu.nl/handle/1874/18322

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Recommendations

• Efficient parallel algorithms for series parallel graphs
• scientific article; zbMATH DE number 3905859
• Parallel algorithms for series parallel graphs and graphs with treewidth two
• Parallelizing sequential graph computations
• scientific article; zbMATH DE number 3972201
• Efficient parallel algorithms for graph problems
• On greedy algorithms for series parallel graphs
• scientific article; zbMATH DE number 3930349
• Parallel algorithms for parity graphs
• Parallel computations on graphs

Cited in

(18)

• Space efficient algorithms for directed series–parallel graphs
• Efficient parallel graph algorithms based on open ear decomposition
• A linear-time certifying algorithm for recognizing generalized series-parallel graphs
• \#P-completeness of counting update digraphs, cacti, and series-parallel decomposition method
• Parallel recognition and decomposition of two terminal series parallel graphs
• Efficient Algorithms for Optimization and Selection on Series-Parallel Graphs
• scientific article; zbMATH DE number 4066948 (Why is no real title available?)
• Parallel recognition of series-parallel graphs
• Minimum Linear Arrangement of Series-Parallel Graphs
• scientific article; zbMATH DE number 1472126 (Why is no real title available?)
• A single-exponential FPT algorithm for the \(K_4\)-\textsc{minor cover} problem
• Series-Parallel Operations with Alpha-Graphs
• Maximum independent number for series-parallel networks
• scientific article; zbMATH DE number 1689046 (Why is no real title available?)
• scientific article; zbMATH DE number 4115994 (Why is no real title available?)
• Parallel algorithms for series parallel graphs and graphs with treewidth two
• On the fundamental cycle set graph
• A compact labelling scheme for series-parallel graphs

This page was built for publication: 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 Q4595494)