Sciweavers

1449 search results - page 4 / 290
» Self-Randomized Exponentiation Algorithms
Sort
View
DAM
2010
137views more  DAM 2010»
14 years 9 months ago
H-join decomposable graphs and algorithms with runtime single exponential in rankwidth
We introduce H -join decompositions of graphs, indexed by a fixed bipartite graph H . These decompositions are based on a graph operation that we call H -join, which adds edges be...
Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshel...
ARITH
1995
IEEE
15 years 1 months ago
O(n)-depth circuit algorithm for modular exponentiation
Takafumi Hamano, Naofumi Takagi, Shuzo Yajima, Fra...