Sciweavers

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