Sciweavers

5592 search results - page 158 / 1119
» On Random Betweenness Constraints
Sort
View
CPC
2010
117views more  CPC 2010»
15 years 2 months ago
On the Number of Perfect Matchings in Random Lifts
Let G be a fixed connected multigraph with no loops. A random n-lift of G is obtained by replacing each vertex of G by a set of n vertices (where these sets are pairwise disjoint)...
Catherine S. Greenhill, Svante Janson, Andrzej Ruc...
ICASSP
2011
IEEE
14 years 8 months ago
Semi-automatic 2D to 3D image conversion using a hybrid Random Walks and graph cuts based approach
In this paper, we present a semi-automated method for converting conventional 2D images to stereoscopic 3D. User-defined strokes that correspond to a rough estimate of the depth ...
Raymond Phan, Richard Rzeszutek, Dimitrios Androut...
CRYPTO
2012
Springer
222views Cryptology» more  CRYPTO 2012»
13 years 7 months ago
Secure Identity-Based Encryption in the Quantum Random Oracle Model
We give the first proof of security for an identity-based encryption scheme in the quantum random oracle model. This is the first proof of security for any scheme in this model ...
Mark Zhandry
STOC
2004
ACM
110views Algorithms» more  STOC 2004»
16 years 5 months ago
On sums of independent random variables with unbounded variance, and estimating the average degree in a graph
We prove the following inequality: for every positive integer n and every collection X1, . . . , Xn of nonnegative independent random variables that each has expectation 1, the pr...
Uriel Feige
124
Voted
SAINT
2006
IEEE
15 years 11 months ago
Anti-collision performance of Gen2 Air Protocol in Random Error Communication Link
When a multitude of RFID tags are in the interrogating field, an anti-collision technology must be used. In literatures, the reading performance was mainly investigated on the er...
Yuusuke Kawakita, Jin Mitsugi