Sciweavers

2446 search results - page 66 / 490
» Choiceless Polynomial Time
Sort
View
57
Voted
CORR
2006
Springer
63views Education» more  CORR 2006»
15 years 3 months ago
A Polynomial Time Nilpotence Test for Galois Groups and Related Results
Vikraman Arvind, Piyush P. Kurur
115
Voted
DM
2006
108views more  DM 2006»
15 years 3 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