Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A Self-Stabilizing Algorithm for Maximal Matching in Anonymous Networks - MaRDI portal

A Self-Stabilizing Algorithm for Maximal Matching in Anonymous Networks

From MaRDI portal

Publication:4598929

Jump to:navigation, search

DOI10.1142/S012962641650016XzbMath1376.68164MaRDI QIDQ4598929

Devan Sohier, Jonas Lefèvre, Khaled Maâmra, Laurence Pilard, Johanne Cohen

Publication date: 15 December 2017

Published in: Parallel Processing Letters (Search for Journal in Brave)

zbMATH Keywords

randomized algorithm maximal matching self-stabilization anonymous network

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Randomized algorithms (68W20)

Related Items (3)

A self-stabilizing algorithm for \(b\)-matching ⋮ The first polynomial self-stabilizing 1-maximal matching algorithm for general graphs ⋮ Self-Stabilizing Domination Algorithms

This page was built for publication: A Self-Stabilizing Algorithm for Maximal Matching in Anonymous Networks

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4598929&oldid=18756762"