scientific article
From MaRDI portal
Publication:4028881
zbMath0767.68049MaRDI QIDQ4028881
Mark B. Novick, Joseph (Seffi) Naor, Marek Chrobak
Publication date: 28 March 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
perfect matchingclaw-free graphsline graphsEREW PRAMparallel NC algorithmCRCW PRAMreconstructing a root graph
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)
Related Items (3)
An NC algorithm for finding a minimum weighted completion time schedule on series parallel graphs ⋮ On the Parameterized Parallel Complexity and the Vertex Cover Problem ⋮ On some graphs with a unique perfect matching
This page was built for publication:
