A faster algorithm for dominating set analyzed by the potential method (Q2891336)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6046495
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A faster algorithm for dominating set analyzed by the potential method |
scientific article; zbMATH DE number 6046495 |
Statements
A Faster Algorithm for Dominating Set Analyzed by the Potential Method (English)
0 references
15 June 2012
0 references
0.8615441918373108
0 references
0.856650710105896
0 references
0.8481372594833374
0 references
0.8009325265884399
0 references
0.795993983745575
0 references
