Sciweavers

2767 search results - page 39 / 554
» Universal Exponentiation Algorithm
Sort
View
JOC
2011
157views more  JOC 2011»
14 years 8 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»
16 years 1 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»
15 years 2 months ago
Universality of random graphs
Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vo...
ENTCS
2007
106views more  ENTCS 2007»
15 years 1 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
15 years 7 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