Sciweavers

2767 search results - page 31 / 554
» Universal Exponentiation Algorithm
Sort
View
CORR
2008
Springer
187views Education» more  CORR 2008»
13 years 10 months ago
Efficient Interpolation in the Guruswami-Sudan Algorithm
A novel algorithm is proposed for the interpolation step of the Guruswami
Peter Trifonov
COCO
1994
Springer
100views Algorithms» more  COCO 1994»
14 years 2 months ago
Relative to a Random Oracle, NP is Not Small
Resource-bounded measure as originated by Lutz is an extension of classical measure theory which provides a probabilistic means of describing the relative sizes of complexity clas...
Steven M. Kautz, Peter Bro Miltersen
STACS
2001
Springer
14 years 2 months ago
New Bounds on the OBDD-Size of Integer Multiplication via Universal Hashing
Abstract. Ordered binary decision diagrams (OBDDs) nowadays belong to the most common representation types for Boolean functions. Although they allow important operations such as s...
Philipp Woelfel
CDC
2009
IEEE
183views Control Systems» more  CDC 2009»
14 years 1 months ago
Algorithms and stability analysis for content distribution over multiple multicast trees
Abstract— The paper investigates theoretical issues in applying the universal swarming technique to efficient content distribution. In a swarming session, a file is distributed...
Xiaoying Zheng, Chunglae Cho, Ye Xia
SCP
2002
59views more  SCP 2002»
13 years 9 months ago
The universal resolving algorithm and its correctness: inverse computation in a functional language
We present an algorithm for inverse computation in a
Sergei M. Abramov, Robert Glück