Efficient Sequential and Parallel Algorithms for Maximal Bipartite Sets

DOI10.1006/JAGM.1993.1008MaRDI QIDQ4033763zbMATH OpenOpenAlexFDO

Authors

Publication date 16 May 1993

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

Full work available at URL https://hdl.handle.net/1813/7064

zbMATH Keywords

maximal bipartite setparallel algorithms

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Recommendations

• scientific article; zbMATH DE number 4215388
• Algorithms for maximum independent set in convex bipartite graphs
• An optimal parallel algorithm for maximal matching
• On the number of maximal bipartite subgraphs of a graph
• Parallel maximum independent set in convex bipartite graphs

Cited in

(6)

• A parallel algorithm for finding a triconnected component separator with an application
• scientific article; zbMATH DE number 4215388 (Why is no real title available?)
• A measure for the lexicographically first maximal independent set problem and its limits
• scientific article; zbMATH DE number 6469209 (Why is no real title available?)
• The maximal f-dependent set problem for planar graphs is in NC
• The maximal \(f\)-dependent set problem for planar graphs is in NC

This page was built for publication: Efficient Sequential and Parallel Algorithms for Maximal Bipartite Sets

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