Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Back to research

An improved parallel algorithm for maximal matching

1986117 citationsJournal Article

Authors

Amos Israeli · Technion – Israel Institute of Technology

Yossi Shiloach · Elbit Systems (Israel)

Topics & Keywords

Network Packet Processing and Optimization Graph Theory and Algorithms Complexity and Algorithms in Graphs

Publication Details

Published in: Information Processing Letters

Volume 22, Issue 2, pp. 57-60

DOI: 10.1016/0020-0190(86)90141-9

Field-Weighted Citation Impact: 8.48

An improved parallel algorithm for maximal matching | Researchclopedia