Sciweavers

2446 search results - page 66 / 490
» Choiceless Polynomial Time
Sort
View
DM
2006
108views more  DM 2006»
13 years 7 months ago
Optimal broadcast domination in polynomial time
Broadcast domination was introduced by Erwin in 2002, and it is a variant of the standard dominating set problem, such that different vertices can be assigned different domination...
Pinar Heggernes, Daniel Lokshtanov