Feedback from nature, an optimal distributed algorithm for \textsc{Maximal Independent Set} selection (Q5176090)
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: Feedback from nature, an optimal distributed algorithm for \textsc{Maximal Independent Set} selection |
scientific article; zbMATH DE number 6410084
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Feedback from nature, an optimal distributed algorithm for \textsc{Maximal Independent Set} selection |
scientific article; zbMATH DE number 6410084 |
Statements
Feedback from nature (English)
0 references
2 March 2015
0 references
beeping model
0 references
expected complexity
0 references
feedback
0 references
intercellular signalling
0 references
message complexity
0 references
mis
0 references
randomised algorithms
0 references
0.8620223999023438
0 references
0.7959104180335999
0 references
0.7911229133605957
0 references
0.7887599468231201
0 references
0.7869142293930054
0 references