Graph search algorithms and maximum bipartite matching algorithm on the hypercube network model

DOI10.1016/0167-8191(90)90151-XzbMath0689.68093MaRDI QIDQ582123

Gen-Huey Chen, Nan-Ling Kuo, Jang-Ping Sheu

Publication date: 1990

Published in: Parallel Computing (Search for Journal in Brave)

zbMATH Keywords

parallel algorithmsbipartite graphsmaximum matchingbreadth-first searchhypercube networkdepth-first

Mathematics Subject Classification ID

Searching and sorting (68P10) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

This page was built for publication: Graph search algorithms and maximum bipartite matching algorithm on the hypercube network model