Sciweavers

2434 search results - page 222 / 487
» Algorithmic Randomness of Closed Sets
Sort
View
SC
2003
ACM
15 years 9 months ago
Handling Heterogeneity in Shared-Disk File Systems
We develop and evaluate a system for load management in shared-disk file systems built on clusters of heterogeneous computers. The system generalizes load balancing and server pr...
Changxun Wu, Randal C. Burns
STOC
2006
ACM
134views Algorithms» more  STOC 2006»
16 years 4 months ago
Byzantine agreement in the full-information model in O(log n) rounds
We present a randomized Byzantine Agreement (BA) protocol with an expected running time of O(log n) rounds, in a synchronous full-information network of n players. For any constan...
Michael Ben-Or, Elan Pavlov, Vinod Vaikuntanathan
FCT
2005
Springer
15 years 9 months ago
Almost Optimal Explicit Selectors
We understand selection by intersection as distinguishing a single element of a set by the uniqueness of its occurrence in some other set. More precisely, given two sets A and B, i...
Bogdan S. Chlebus, Dariusz R. Kowalski
ESA
2009
Springer
346views Algorithms» more  ESA 2009»
15 years 11 months ago
Hash, Displace, and Compress
A hash function h, i.e., a function from the set U of all keys to the range range [m] = {0, . . . , m − 1} is called a perfect hash function (PHF) for a subset S ⊆ U of size n ...
Djamal Belazzougui, Fabiano C. Botelho, Martin Die...
ISVC
2007
Springer
15 years 10 months ago
Image-Space Collision Detection Through Alternate Surface Peeling
This paper presents a new image-space algorithm for real-time collision detection, where the GPU computes the potentially colliding sets, and the CPU performs the standard triangle...
Han-Young Jang, Taek Sang Jeong, JungHyun Han