An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set (Q5321717)
From MaRDI portal
scientific article; zbMATH DE number 5578480
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set |
scientific article; zbMATH DE number 5578480 |
Statements
An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set (English)
0 references
14 July 2009
0 references
fixed-parameter enumeration algorithm
0 references
edge dominating set
0 references
enumerate-and-expand technique
0 references
minimal vertex cover
0 references
matching property
0 references
weighted edge dominating set
0 references
0 references
