Maximal matching stabilizes in time O(m)
Authors:
- Stephen T. HedetniemiSHStephen T. Hedetniemi
- David P. JacobsDJDavid P. Jacobs
- Pradip K. SrimaniPSPradip K. Srimani
- 1 December 2001
- journal article
- research article
- Published by Elsevier in Information Processing Letters
- Vol. 80 (5) , 221-223
Abstract
No abstract availableThis publication has 2 references indexed in Scilit:
- Maximal matching stabilizes in quadratic timeInformation Processing Letters, 1994
- A self-stabilizing algorithm for maximal matchingInformation Processing Letters, 1992