A Simple Parallel Algorithm for the Maximal Independent Set Problem (Q3756533)
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: A Simple Parallel Algorithm for the Maximal Independent Set Problem |
scientific article; zbMATH DE number 4005630
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A Simple Parallel Algorithm for the Maximal Independent Set Problem |
scientific article; zbMATH DE number 4005630 |
Statements
A Simple Parallel Algorithm for the Maximal Independent Set Problem (English)
0 references
1986
0 references
parallel computations
0 references
randomizing algorithms
0 references
pairwise independences
0 references
parallel algorithm
0 references
maximal independent set
0 references
0.9203131794929504
0 references
0.9025437235832214
0 references
0.9023920893669128
0 references
0.8858090043067932
0 references
0.8671954870223999
0 references
