AN OPTIMAL PARALLEL MATCHING ALGORITHM FOR A CONVEX BIPARTITE GRAPH ON A MESH-CONNECTED COMPUTER

DOI10.1080/10637199508915473zbMath1049.68908OpenAlexW2014395664MaRDI QIDQ4820064

Chang-Sung Jeong, Myungho Kim

Publication date: 6 October 2004

Published in: Parallel Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10637199508915473

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Cites Work

• Efficient algorithms for finding maximum matchings in convex bipartite graphs and related problems
• Parallel Scheduling Algorithms
• Maximum matching in a convex bipartite graph

This page was built for publication: AN OPTIMAL PARALLEL MATCHING ALGORITHM FOR A CONVEX BIPARTITE GRAPH ON A MESH-CONNECTED COMPUTER