Sciweavers

124 search results - page 3 / 25
» Calculating cyclotomic polynomials
Sort
View
STOC
2009
ACM
187views Algorithms» more  STOC 2009»
14 years 7 months ago
Artin automorphisms, cyclotomic function fields, and folded list-decodable codes
Algebraic codes that achieve list decoding capacity were recently constructed by a careful "folding" of the Reed-Solomon code. The "low-degree" nature of this f...
Venkatesan Guruswami
ICISC
2007
100views Cryptology» more  ICISC 2007»
13 years 8 months ago
Pairing-Friendly Elliptic Curves with Small Security Loss by Cheon's Algorithm
Pairing based cryptography is a new public key cryptographic scheme. An elliptic curve suitable for pairing based cryptography is called a “pairing-friendly” elliptic curve. Af...
Aya Comuta, Mitsuru Kawazoe, Tetsuya Takahashi
EMO
2005
Springer
175views Optimization» more  EMO 2005»
14 years 14 days ago
A New Analysis of the LebMeasure Algorithm for Calculating Hypervolume
We present a new analysis of the LebMeasure algorithm for calculating hypervolume. We prove that although it is polynomial in the number of points, LebMeasure is exponential in the...
R. Lyndon While
CAGD
2008
80views more  CAGD 2008»
13 years 7 months ago
Division algorithms for Bernstein polynomials
Three division algorithms are presented for univariate Bernstein polynomials: an algorithm for finding the quotient and remainder of two univariate polynomials, an algorithm for c...
Laurent Busé, Ron Goldman
ISSAC
2009
Springer
184views Mathematics» more  ISSAC 2009»
14 years 1 months ago
An iterative method for calculating approximate GCD of univariate polynomials
We present an iterative algorithm for calculating approximate greatest common divisor (GCD) of univariate polynomials with the real coefficients. For a given pair of polynomials a...
Akira Terui