Minimum-cost \(b\)-edge dominating sets on trees (Q1755793)
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: Minimum-cost \(b\)-edge dominating sets on trees |
scientific article; zbMATH DE number 7000189
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimum-cost \(b\)-edge dominating sets on trees |
scientific article; zbMATH DE number 7000189 |
Statements
Minimum-cost \(b\)-edge dominating sets on trees (English)
0 references
11 January 2019
0 references
edge dominating set
0 references
tree
0 references
dynamic programming
0 references
0 references
0 references
1.0000002
0 references
0.9257697
0 references
0.91212165
0 references
0.91122293
0 references
0 references
0.9020056
0 references