Parallel algorithms for parity graphs

DOI10.1016/0196-6774(91)90025-TzbMATH Open0715.68034OpenAlexW2010865938MaRDI QIDQ3201757FDOQ3201757

Authors: Teresa Przytycka, Derek G. Corneil 

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)90025-t

Recommendations

• scientific article; zbMATH DE number 3889564
• Parallel algorithms for cographs and parity graphs with applications
• Parallel Algorithm for Cograph Recognition with Applications
• A fast parallel algorithm to recognize partitionable graphs
• Parallel algorithms for permutation graphs

zbMATH Keywords

maximum cliqueCREW PRAMparity graphs

Mathematics Subject Classification ID

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

Cited In (9)

• Title not available (Why is that?)
• Parallel algorithms for series parallel graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• A digraph theoretic parallelism in block methods
• Parallel algorithms for P4-comparability graphs
• Graph-theoretical properties of parallelism in the digital plane
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: Parallel algorithms for parity graphs

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