Sciweavers

736 search results - page 59 / 148
» Algorithms for Ordinal Arithmetic
Sort
View
ESA
2007
Springer
99views Algorithms» more  ESA 2007»
14 years 1 months ago
Linear-Time Ranking of Permutations
Abstract. A lexicographic ranking function for the set of all permutations of n ordered symbols translates permutations to their ranks in the lexicographic order of all permutation...
Martin Mares, Milan Straka
ANTS
2006
Springer
75views Algorithms» more  ANTS 2006»
13 years 9 months ago
Symmetric Powers of Elliptic Curve L-Functions
Abstract. The conjectures of Deligne, Beilinson, and Bloch-Kato assert that there should be relations between the arithmetic of algebrogeometric objects and the special values of t...
Phil Martin, Mark Watkins
AAECC
2008
Springer
83views Algorithms» more  AAECC 2008»
13 years 7 months ago
Fast separable factorization and applications
Abstract. In this paper we show that the separable decomposition of a univariate polynomial can be computed in softly optimal time, in terms of the number of arithmetic operations ...
Grégoire Lecerf
ISSAC
2009
Springer
144views Mathematics» more  ISSAC 2009»
14 years 2 months ago
H-LLL: using householder inside LLL
We describe a new LLL-type algorithm, H-LLL, that relies on Householder transformations to approximate the underlying Gram-Schmidt orthogonalizations. The latter computations are ...
Ivan Morel, Damien Stehlé, Gilles Villard
AUTOMATICA
1999
96views more  AUTOMATICA 1999»
13 years 7 months ago
Optimization of kanban-based manufacturing systems
We develop and analyze an algorithm to maximize the throughput of a serial kanbanbased manufacturing system with arbitrary arrival and service process distributions by adjusting t...
Christos G. Panayiotou, Christos G. Cassandras