ANTS 2004 - PDF Preprint Papers

ANTS 2004 International Algorithmic Number Theory Symposium

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed ANTS-2004 Paper

click to vote

ANTS
2004
Springer

233views Algorithms» more ANTS 2004»

Computing Order Statistics in the Farey Sequence

14 years 4 months ago

Download www.math.harvard.edu

We study the problem of computing the k-th term of the Farey sequence of order n, for given n and k. Several methods for generating the entire Farey sequence are known. However, th...

Corina E. Patrascu, Mihai Patrascu

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	233	Computing Order Statistics in the Farey Sequence	claim
2	149	A Binary Recursive Gcd Algorithm	claim
3	139	Binary GCD Like Algorithms for Some Complex Quadratic Rings	claim
4	121	Function Field Sieve in Characteristic Three	claim
5	114	Montgomery Scalar Multiplication for Genus 2 Curves	claim
6	112	Improved Weil and Tate Pairings for Elliptic and Hyperelliptic Curves	claim
7	111	A Method to Solve Cyclotomic Norm Equations	claim
8	109	On the Complexity of Computing Units in a Number Field	claim
9	106	The Discrete Logarithm in Logarithmic -Class Groups and Its Applications in K-theory	claim
10	105	Algorithmic Aspects of Cubic Function Fields	claim
11	103	A Comparison of CEILIDH and XTR	claim
12	97	Elliptic Curves with a Given Number of Points	claim
13	95	Using Primitive Subgroups to Do More with Fewer Bits	claim
14	93	Nonic 3-adic Fields	claim
15	91	Low-Dimensional Lattice Basis Reduction Revisited	claim
16	90	Conjectures about Discriminants of Hecke Algebras of Prime Level	claim
17	76	Salem Numbers of Trace -2 and Traces of Totally Positive Algebraic Integers	claim
18	74	Rational Divisors in Rational Divisor Classes	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers