Sciweavers

29 search results - page 4 / 6
» Counting 1324-Avoiding Permutations
Sort
View
PKC
2001
Springer
111views Cryptology» more  PKC 2001»
13 years 9 months ago
Cryptanalysis of PKP: A New Approach
Quite recently, in [4], a new time-memory tradeoff algorithm was presented. The original goal of this algorithm was to count the number of points on an elliptic curve, however, th...
Éliane Jaulmes, Antoine Joux
DM
2000
89views more  DM 2000»
13 years 5 months ago
Some counting problems related to permutation groups
This paper discusses investigations of sequences of natural numbers which count the orbits of an in nite permutation group on n-sets or n-tuples. It surveys known results on the g...
Peter J. Cameron
JCT
2011
141views more  JCT 2011»
13 years 7 days ago
Bijections for Baxter families and related objects
The Baxter number Bn can be written as Bn = n k=0 Θk,n−k−1 with Θk,ℓ = 2 (k + 1)2 (k + 2) k + ℓ k k + ℓ + 1 k k + ℓ + 2 k . These numbers have first appeared in the...
Stefan Felsner, Éric Fusy, Marc Noy, David ...
SPAA
1996
ACM
13 years 9 months ago
From AAPC Algorithms to High Performance Permutation Routing and Sorting
Several recent papers have proposed or analyzed optimal algorithms to route all-to-all personalizedcommunication (AAPC) over communication networks such as meshes, hypercubes and ...
Thomas Stricker, Jonathan C. Hardwick
COMBINATORICS
2002
59views more  COMBINATORICS 2002»
13 years 5 months ago
On Counting Permutations by Pairs of Congruence Classes of Major Index
Hélène Barcelo, Robert Maule, Sheila...