Sciweavers

3495 search results - page 207 / 699
» On the random satisfiable process
Sort
View
JACM
2000
73views more  JACM 2000»
15 years 7 months ago
Parallel RAMs with owned global memory and deterministic context-free language recognition
We identify and study a natural and frequently occurring subclass of Concurrent Read, Exclusive Write Parallel Random Access Machines (CREW-PRAMs). Called Concurrent Read, Owner Wr...
Patrick W. Dymond, Walter L. Ruzzo
TOMACS
2011
139views more  TOMACS 2011»
15 years 2 months ago
The double CFTP method
We consider the problem of the exact simulation of random variables Z that satisfy the distributional identity Z L = V Y + (1 − V )Z, where V ∈ [0, 1] and Y are independent, an...
Luc Devroye, Lancelot F. James
COMBINATORICA
2007
129views more  COMBINATORICA 2007»
15 years 7 months ago
Birth control for giants
The standard Erd˝os-Renyi model of random graphs begins with n isolated vertices, and at each round a random edge is added. Parametrizing n 2 rounds as one time unit, a phase tra...
Joel H. Spencer, Nicholas C. Wormald
WWW
2008
ACM
16 years 7 months ago
Trust-based recommendation systems: an axiomatic approach
High-quality, personalized recommendations are a key feature in many online systems. Since these systems often have explicit knowledge of social network structures, the recommenda...
Reid Andersen, Christian Borgs, Jennifer T. Chayes...
ICPR
2008
IEEE
16 years 1 months ago
Very fast ellipse detection using GPU-based RHT
An approach to very rapid computation of one class of randomized Hough transform (RHT) using parallel processing capabilities of a programmable graphics processing unit is describ...
Jong Kwan Lee, Brian A. Wood, Timothy S. Newman