Sciweavers

421 search results - page 44 / 85
» Ant algorithms
Sort
View
ANTS
1998
Springer
93views Algorithms» more  ANTS 1998»
15 years 4 months ago
Evaluation of Linear Relations between Vectors of a Lattice in Euclidean Space
We prove that to find a nontrivial integer linear relation between vectors of a lattice L IRn , whose euclidean length is at most M, one needs O n5+ (ln Mn/)1+ binary operations f...
Igor A. Semaev
ANTS
2010
Springer
291views Algorithms» more  ANTS 2010»
15 years 3 months ago
Fixed Points for Discrete Logarithms
: We establish a conjecture of Brizolis that for every prime p > 3 there is a primitive root r and an integer t in the interval [1, p − 1] with logr t = t. Here, logr is the d...
Mariana Levin, Carl Pomerance, K. Soundararajan
ANTS
2010
Springer
246views Algorithms» more  ANTS 2010»
15 years 3 months ago
On the Extremality of an 80-Dimensional Lattice
Abstract. We show that a specific even unimodular lattice of dimension 80, first investigated by Schulze-Pillot and others, is extremal (i.e., the minimal nonzero norm is 8). Thi...
Damien Stehlé, Mark Watkins
ANTS
2006
Springer
93views Algorithms» more  ANTS 2006»
15 years 3 months ago
Classification of Genus 3 Curves in Special Strata of the Moduli Space
Abstract. We describe the invariants of plane quartic curves -- nonhyperelliptic genus 3 curves in their canonical model -- as determined by Dixmier and Ohno, with application to t...
Martine Girard, David R. Kohel
PAKDD
2004
ACM
164views Data Mining» more  PAKDD 2004»
15 years 5 months ago
FP-Bonsai: The Art of Growing and Pruning Small FP-Trees
Abstract. In the context of mining frequent itemsets, numerous strategies have been proposed to push several types of constraints within the most well known algorithms. In this pap...
Francesco Bonchi, Bart Goethals