Some simple distributed algorithms for sparse networks

• 1 April 2001
• journal article
• research article
• Published by Springer Nature in Distributed Computing
• Vol. 14  (2) , 97-100
• https://doi.org/10.1007/pl00008932

Abstract

Keywords

• KEY WORDS: DISTRIBUTED COMPUTING – SPARSE NETWORKS – MAXIMAL INDEPENDENT SET – MAXIMAL MATCHING – VERTEX COLOURING – EDGE COLOURING