Sciweavers

2446 search results - page 66 / 490
» Choiceless Polynomial Time
Sort
View
DM
2006
108views more  DM 2006»
14 years 10 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