Randomized greedy algorithms for independent sets and matchings in regular graphs: exact results and finite girth corrections (Q3557525)
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: Randomized greedy algorithms for independent sets and matchings in regular graphs: exact results and finite girth corrections |
scientific article; zbMATH DE number 5700341
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Randomized greedy algorithms for independent sets and matchings in regular graphs: exact results and finite girth corrections |
scientific article; zbMATH DE number 5700341 |
Statements
Randomized Greedy Algorithms for Independent Sets and Matchings in Regular Graphs: Exact Results and Finite Girth Corrections (English)
0 references
23 April 2010
0 references
\(r\)-regular graphs
0 references
cardinality of independent sets
0 references
weighted independent sets
0 references
0 references
0.8496461510658264
0 references
0.8431270718574524
0 references
0.841858446598053
0 references
0.8413435220718384
0 references
0.8361903429031372
0 references
