Sign in

Verteilte Symmetriebrechung auf Leistungsgraphen durch Sparsifizierung

By Yannic Maus and others
In diesem Artikel stellen wir effiziente verteilte Algorithmen für klassische Symmetriebrechungsprobleme, maximale unabhängige Mengen (MIS) und Regelmengen in Potenzgraphen vor. Wir arbeiten im Standard-CONGEST-Modell der verteilten Nachrichtenübermittlung, bei dem das Kommunikationsnetzwerk als Graph G G abstrahiert wird. Typischerweise ist die Probleminstanz in CONGEST identisch mit dem Kommunikationsnetzwerk $ G... Show more
February 14, 2023
=
0
Loading PDF…
Loading full text...
Similar articles
Loading recommendations...
=
0
x1
Distributed Symmetry Breaking on Power Graphs via Sparsification
Click on play to start listening