Brief announcement: Symmetry breaking in the \textsc{Congest} model: time- and message-efficient algorithms for ruling sets (Q5368965)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Brief announcement: Symmetry breaking in the \textsc{Congest} model: time- and message-efficient algorithms for ruling sets |
scientific article; zbMATH DE number 6789792
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Brief announcement: Symmetry breaking in the \textsc{Congest} model: time- and message-efficient algorithms for ruling sets |
scientific article; zbMATH DE number 6789792 |
Statements
Brief Announcement (English)
0 references
11 October 2017
0 references
Congest model
0 references
local model
0 references
maximal independent set
0 references
message complexity
0 references
round complexity
0 references
ruling sets
0 references
symmetry breaking
0 references
0.9809022545814514
0 references
0.8322374820709229
0 references
0.8235388994216919
0 references
0.8048391938209534
0 references
0.7957952618598938
0 references
