๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An optimal algorithm for drilling strategy

โœ Scribed by Abdel-Latif A. Qahwash


Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
229 KB
Volume
12
Category
Article
ISSN
1751-4223

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


An Optimal Parallel Matching Algorithm f
โœ 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