Maximal matching stabilizes in time O(m)

Authors
Hedetniemi, ST Jacobs, DP Srimani, PK
Citation
St. Hedetniemi et al., Maximal matching stabilizes in time O(m), INF PROCESS, 80(5), 2001, pp. 221-223
Citations number
2
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
INFORMATION PROCESSING LETTERS
ISSN journal
00200190 → ACNP
Volume
80
Issue
5
Year of publication
2001
Pages
221 - 223
Database
ISI
SICI code
0020-0190(200112)80:5<221:MMSITO>2.0.ZU;2-A
Abstract
On a network having m edges and n nodes, Hsu and Huang's self-stabilizing a lgorithm for maximal matching stabilizes in at most 2m + n moves. (C) 2001 Elsevier Science B.V. All rights reserved.