Sciweavers

526 search results - page 47 / 106
» On the Number of Minimal Addition Chains
Sort
View
AUSAI
2005
Springer
15 years 3 months ago
Conditioning Graphs: Practical Structures for Inference in Bayesian Networks
Abstract. Programmers employing inference in Bayesian networks typically rely on the inclusion of the model as well as an inference engine into their application. Sophisticated inf...
Kevin Grant, Michael C. Horsch
CIVR
2005
Springer
134views Image Analysis» more  CIVR 2005»
15 years 3 months ago
Modeling Multi-object Spatial Relationships for Satellite Image Database Indexing and Retrieval
Abstract. Geospatial information analysts are interested in spatial configurations of objects in satellite imagery and, more importantly, the ability to search a large-scale datab...
Grant J. Scott, Matt Klaric, Chi-Ren Shyu
ESA
2005
Springer
161views Algorithms» more  ESA 2005»
15 years 3 months ago
Cache-Oblivious Comparison-Based Algorithms on Multisets
Abstract. We study three comparison-based problems related to multisets in the cache-oblivious model: Duplicate elimination, multisorting and finding the most frequent element (th...
Arash Farzan, Paolo Ferragina, Gianni Franceschini...
VLDB
1999
ACM
91views Database» more  VLDB 1999»
15 years 2 months ago
Probabilistic Optimization of Top N Queries
The problem of nding the best answers to a query quickly, rather than nding all answers, is of increasing importance as relational databases are applied in multimedia and decision...
Donko Donjerkovic, Raghu Ramakrishnan
STOC
1993
ACM
109views Algorithms» more  STOC 1993»
15 years 1 months ago
Routing permutations on graphs via matchings
We consider a class of routing problems on connected graphs G. Initially, each vertex v of G is occupied by a “pebble” which has a unique destination π(v) in G (so that π is...
Noga Alon, Fan R. K. Chung, Ronald L. Graham