scientific article; zbMATH DE number 975369

zbMath0861.68064MaRDI QIDQ5284043

Gur Saran Adhar, Shietung Peng

Publication date: 11 May 1997

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

parallel algorithmmaximum matchingcograph

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items

A faster parallel connectivity algorithm on cographs ⋮ On parallel recognition of cographs