Sciweavers

8728 search results - page 112 / 1746
» On Reduct Construction Algorithms
Sort
View
117
Voted
ESA
2004
Springer
109views Algorithms» more  ESA 2004»
15 years 10 months ago
Construction of Minimum-Weight Spanners
Mikkel Sigurd, Martin Zachariasen
141
Voted
ANTS
2006
Springer
118views Algorithms» more  ANTS 2006»
15 years 7 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
ARITH
2007
IEEE
15 years 11 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
129
Voted
DATE
2004
IEEE
108views Hardware» more  DATE 2004»
15 years 8 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»
14 years 16 days 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