An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set (Q5321717): Difference between revisions
From MaRDI portal
Latest revision as of 18:28, 1 July 2024
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