The Minimum All-Ones Problem for Trees (Q4651469)
From MaRDI portal
scientific article; zbMATH DE number 2135772
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Minimum All-Ones Problem for Trees |
scientific article; zbMATH DE number 2135772 |
Statements
The Minimum All-Ones Problem for Trees (English)
0 references
21 February 2005
0 references
lamp lighting problem
0 references
all-ones problem
0 references
graph algorithm
0 references
time complexity
0 references
