Publication:4028881
From MaRDI portal
zbMath0767.68049MaRDI QIDQ4028881
Mark B. Novick, Joseph (Seffi) Naor, Marek Chrobak
Publication date: 28 March 1993
perfect matching; claw-free graphs; line graphs; EREW PRAM; parallel NC algorithm; CRCW PRAM; reconstructing a root graph
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
68W15: Distributed algorithms
Related Items
On some graphs with a unique perfect matching, 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