✦ LIBER ✦

An Optimal Parallel Co-Connectivity Algorithm

✍ Scribed by Ka Wong Chong; Stavros D. Nikolopoulos; Leonidas Palios

Publisher: Springer
Year: 2004
Tongue: English
Weight: 305 KB
Volume: 37
Category: Article
ISSN: 1433-0490
DOI: 10.1007/s00224-003-1074-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An optimal parallel connectivity algorit

An optimal parallel connectivity algorithm

✍ Uzi Vishkin 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 707 KB

An O(logn) parallel connectivity algorit

An O(logn) parallel connectivity algorithm

✍ Yossi Shiloach; Uzi Vishkin 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 503 KB

An optimal parallel algorithm for genera

An optimal parallel algorithm for generating combinations

✍ Selim G. Akl; David Gries; Ivan Stojmenovic 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 675 KB

An Optimal Parallel Matching Algorithm f

An Optimal Parallel Matching Algorithm for Cographs

✍ R. Lin; S. Olariu 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 865 KB

The class of cographs, or complement-reducible graphs, arises naturally in many different areas of applied mathematics and computer science. We show that the problem of finding a maximum matching in a cograph can be solved optimally in parallel by reducing it to parenthesis matching. With an \(n\)-v

A faster parallel algorithm for k-connec

A faster parallel algorithm for k-connectivity

✍ K. Iwama; C. Iwamoto; T. Ohsawaa 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 453 KB

An optimal parallel algorithm for mergin

An optimal parallel algorithm for merging using multiselection

✍ Narsingh Deo; Amit Jain; Muralidhar Medidi 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 654 KB