Distributed symmetry breaking on power graphs via sparsification - Maus, Yannic; Peltonen, Saku; Uitto, Jara (Distributed computing, 2025)
Keywords: Algorithms; Broken symmetry; Communication; Communications networks; Computation; Computer Communication Networks; Computer Hardware; Computer Science; Computer Systems Organization and Communication Networks; Distributed processing; Graphs; Message passing; Run time (computers); Software Engineering/Programming and Operating Systems; Symmetry; Theory of Computation; Shattering; Maximal independent set; Power graphs; CONGEST model; Ruling sets; Distributed algorithm