Sciweavers

8728 search results - page 112 / 1746
» On Reduct Construction Algorithms
Sort
View
ESA
2004
Springer
109views Algorithms» more  ESA 2004»
15 years 6 months ago
Construction of Minimum-Weight Spanners
Mikkel Sigurd, Martin Zachariasen
104
Voted
ANTS
2006
Springer
118views Algorithms» more  ANTS 2006»
15 years 2 months ago
Construction of Rational Points on Elliptic Curves over Finite Fields
Abstract. We give a deterministic polynomial-time algorithm that computes a nontrivial rational point on an elliptic curve over a finite field, given a Weierstrass equation for the...
Andrew Shallue, Christiaan van de Woestijne
78
Voted
ARITH
2007
IEEE
15 years 7 months ago
Fast Modular Reduction
It is widely acknowledged that efficient modular multiplication is a key to high-performance implementation of public-key cryptography, be it classical RSA, Diffie-Hellman, or (hy...
William Hasenplaugh, Gunnar Gaubatz, Vinodh Gopal
85
Voted
DATE
2004
IEEE
108views Hardware» more  DATE 2004»
15 years 4 months ago
Poor Man's TBR: A Simple Model Reduction Scheme
This paper presents a model reduction algorithm motivated by a connection between frequency domain projection methods and approximation of truncated balanced realizations. The met...
Joel R. Phillips, Luis Miguel Silveira
TCC
2012
Springer
218views Cryptology» more  TCC 2012»
13 years 8 months ago
Iterative Constructions and Private Data Release
In this paper we study the problem of approximately releasing the cut function of a graph while preserving differential privacy, and give new algorithms (and new analyses of exis...
Anupam Gupta, Aaron Roth, Jonathan Ullman