42230 search results - page 327 / 8446 » Algorithms and Complexity Results for |
168
click to vote
ISW
2007
Springer
16 years 26 days ago
2007
Springer
The stream ciphers Py, Py6 designed by Biham and Seberry were promising candidates in the ECRYPT-eSTREAM project because of their impressive speed. Since their publication in Apri...
149
click to vote
JDA
2006
15 years 6 months ago
2006
The currently (asymptotically) fastest algorithm for minimum dominating set on graphs of n nodes is the trivial (2n) algorithm which enumerates and checks all the subsets of
176
click to vote
ADHOC
2006
15 years 6 months ago
2006
Self-organization of wireless sensor networks, which involves network decomposition into connected clusters, is a challenging task because of the limited bandwidth and energy reso...
289
Voted
Book
"This book is about data structures and algorithms, intermediate programming in Python, complexity science and the philosophy of science"
206
click to vote
FOCS
2002
IEEE
15 years 11 months ago
2002
IEEE
We show that Graph Isomorphism is in the complexity class SPP, and hence it is in ⊕P (in fact, it is in ModkP for each k ≥ 2). We derive this result as a corollary of a more g...