Sciweavers

3055 search results - page 128 / 611
» Randomized Search Trees
Sort
View
SIGECOM
2009
ACM
109views ECommerce» more  SIGECOM 2009»
14 years 5 months ago
A new perspective on implementation by voting trees
Voting trees describe an iterative procedure for selecting a single vertex from a tournament. vide a very general abstract model of decision-making among a group of individuals, a...
Felix A. Fischer, Ariel D. Procaccia, Alex Samorod...
ALGORITHMICA
2002
94views more  ALGORITHMICA 2002»
13 years 10 months ago
The Quantum Black-Box Complexity of Majority
We describe a quantum black-box network computing the majority of N bits with zerosided error using only 2 3 N + O( N log( -1 log N)) queries: the algorithm returns the correct an...
Thomas P. Hayes, Samuel Kutin, Dieter van Melkebee...
3DIM
2005
IEEE
14 years 4 months ago
Automatic Registration of Range Images Based on Correspondence of Complete Plane Patches
One of the difficulties in registering two range images scanned by 3D laser scanners is how to get a correct correspondence over the two images automatically. In this paper, we pr...
Wenfeng He, Wei Ma, Hongbin Zha
OWLED
2007
13 years 12 months ago
Combining OWL with RCC for Spatioterminological Reasoning on Environmental Data
A new approach to spatioterminological reasoning is presented which is based on a hybrid knowledge representation system architecture and on a representation of the RCC family tree...
Rolf Grütter, Bettina Bauer-Messmer
ACL
1996
13 years 12 months ago
Head Automata and Bilingual Tiling: Translation with Minimal Representations
We present a language model consisting of a collection of costed bidirectional finite state automata associated with the head words of phrases. The model is suitable for increment...
Hiyan Alshawi