Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition

✍ Scribed by Leonid Barenboim; Michael Elkin

• Book ID: 106146332
• Publisher: Springer-Verlag
• Year: 2009
• Tongue: English
• Weight: 346 KB
• Volume: 22
• Category: Article
• ISSN: 0178-2770
• DOI: 10.1007/s00446-009-0088-2