1696 search results - page 7 / 340 » Permuted function matching |
STOC
1993
ACM
14 years 3 months ago
1993
ACM
We consider a class of routing problems on connected graphs G. Initially, each vertex v of G is occupied by a “pebble” which has a unique destination π(v) in G (so that π is...
COMBINATORICS
1999
13 years 10 months ago
1999
We find, in the form of a continued fraction, the generating function for the number of (132)-avoiding permutations that have a given number of (123) patterns, and show how to ext...
ISAAC
2009
Springer
14 years 5 months ago
2009
Springer
SIGECOM
2009
ACM
14 years 5 months ago
2009
ACM
We consider the problem of a search engine trying to assign a sequence of search keywords to a set of competing bidders, each with a daily spending limit. The goal is to maximize ...
EUROCRYPT
2000
Springer
14 years 2 months ago
2000
Springer
Given d independent pseudorandom permutations (PRPs) i, . . . , d over {0, 1}n , it appears natural to define a pseudorandom function (PRF) by adding (or XORing) the permutation re...