Sciweavers

2735 search results - page 177 / 547
» Generalized Displacement Maps
Sort
View
DM
2010
127views more  DM 2010»
13 years 9 months ago
Enumeration and limit laws of dissections on a cylinder
We compute the generating function for triangulations on a cylinder, with the restriction that all vertices belong to its boundary and that the intersection of a pair of different ...
Juanjo Rué
ENTCS
2008
67views more  ENTCS 2008»
13 years 9 months ago
Notions of Probabilistic Computability on Represented Spaces
: We define and compare several probabilistic notions of computability for mappings from represented spaces (that are equipped with a measure or outer measure) into computable metr...
Volker Bosserhoff
ECCC
2002
44views more  ECCC 2002»
13 years 9 months ago
The GGM Construction does NOT yield Correlation Intractable Function Ensembles
Abstract. We consider the function ensembles emerging from the construction of Goldreich, Goldwasser and Micali (GGM), when applied to an arbitrary pseudoramdon generator. We show ...
Oded Goldreich
DM
1999
122views more  DM 1999»
13 years 9 months ago
Parking functions, valet functions and priority queues
We construct a bijection between labeled trees and allowable pairs of permutations sorted by a priority queue. These are also the pairs of permutations that avoid the pattern pairs...
Julian D. Gilbey, Louis H. Kalikow
LOGCOM
2002
92views more  LOGCOM 2002»
13 years 9 months ago
Operators and Laws for Combining Preference Relations
The paper is a theoretical study of a generalization of the lexicographic rule for combining ordering relations. We define the concept of priority operator: a priority operator ma...
Hajnal Andréka, Mark Ryan, Pierre-Yves Scho...