Design by measure and conquer. A faster exact algorithm for dominating set (Q4910758)
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: Design by measure and conquer. A faster exact algorithm for dominating set |
scientific article; zbMATH DE number 6146493
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Design by measure and conquer. A faster exact algorithm for dominating set |
scientific article; zbMATH DE number 6146493 |
Statements
19 March 2013
0 references
exact algorithms
0 references
exponential time algorithms
0 references
branch and reduce
0 references
measure and conquer
0 references
dominating set
0 references
computer aided algorithm design
0 references
0.9029922485351562
0 references
0.8856550455093384
0 references
0.88370281457901
0 references
0.856650710105896
0 references
0.8439684510231018
0 references