Parallel Algorithms for Reducible Flow Graphs

DOI10.1006/JAGM.1996.0820MaRDI QIDQ3128985zbMATH OpenOpenAlexFDO

Authors Vijaya Ramachandran

Publication date 6 July 1997

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

Full work available at URL https://doi.org/10.1006/jagm.1996.0820

zbMATH Keywords

NC algorithms

Mathematics Subject Classification ID

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

Recommendations

• Finding a minimum feedback arc set in reducible flow graphs
• A parallel algorithm for finding minimum cutsets in reducible graphs
• Efficient parallel algorithms for path problems in directed graphs
• Parallelism and the feedback vertex set problem

Cited in

(7)

• Map-Reduce process algebra: a formalism to describe directed acyclic graph task-based jobs in parallel environments
• An efficient algorithm for finding maximum cycle packings in reducible flow graphs
• A parallel algorithm for computing the flow complex
• Folklore confirmed
• Parallelism and the feedback vertex set problem
• Processor optimization for flow graphs
• More efficient parallel flow algorithms

This page was built for publication: Parallel Algorithms for Reducible Flow Graphs

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