Sciweavers

2767 search results - page 39 / 554
» Universal Exponentiation Algorithm
Sort
View
JOC
2011
157views more  JOC 2011»
13 years 5 months ago
Universally Composable Symbolic Security Analysis
In light of the growing complexity of cryptographic protocols and applications, it becomes highly desirable to mechanize — and eventually automate — the security analysis of p...
Ran Canetti, Jonathan Herzog
STOC
2005
ACM
89views Algorithms» more  STOC 2005»
14 years 10 months ago
Universal approximations for TSP, Steiner tree, and set cover
Lujun Jia, Guolong Lin, Guevara Noubir, Rajmohan R...
SODA
2008
ACM
59views Algorithms» more  SODA 2008»
13 years 11 months ago
Universality of random graphs
Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vo...
ENTCS
2007
106views more  ENTCS 2007»
13 years 10 months ago
Program and Algorithm Visualization in Engineering and Physics
We report here on our experiences using a program animation tool, the Teaching Machine, for program and algorithm visualization for engineering and physics students at two univers...
Michael Bruce-Lockhart, Theodore S. Norvell, Yiann...
SPAA
2005
ACM
14 years 3 months ago
Parallelizing time with polynomial circuits
We study the problem of asymptotically reducing the runtime of serial computations with circuits of polynomial size. We give an algorithmic size-depth tradeoff for parallelizing ...
Ryan Williams