NOVA. The University of Newcastle's Digital Repository
List View
Showing items 1 - 2 of 2.
Add to Quick Collection All 2 Results
| Title | Author/Creator | Date | Full Text | Reviewed | |
|---|---|---|---|---|---|
| A refined search tree technique for Dominating Set on planar graphs | Alber, Jochen; Fan, Hongbing; Fellows, Michael R.; Fernau, Henning; Niedermeier, Rolf... More | 2005 | — | 
|
|
| Polynomial-time data reduction for dominating set | Alber, Jochen; Fellows, Michael R. | 2004 |
|
|
Author/Creator
- Fan, Hongbing (1)
- Fernau, Henning (1)
- Niedermeier, Rolf (1)
- Rosamond, Fran (1)
- Stege, Ulrike (1)
Keyword
- NP-complete problems (1)
- data reduction (1)
- dominating set (1)
- fixedparameter (1)
- plannar graphs (1)
- problem kernel (1)
