Sciweavers

4560 search results - page 535 / 912
» Finding Data in the Neighborhood
Sort
View
174
Voted
SWAT
1994
Springer
120views Algorithms» more  SWAT 1994»
15 years 11 months ago
Parallel Dynamic Lowest Common Ancestors
This paper gives a CREW PRAM algorithm for the problem of finding lowest common ancestors in a forest under the insertion of leaves and roots and the deletion of leaves. For a fore...
Erik Schenk
SIGIR
1992
ACM
15 years 11 months ago
A Faster Algorithm for Constructing Minimal Perfect Hash Functions
Our previous research on one-probe access to large collections of data indexed by alphanumeric keys has produced the first practical minimal perfect hash functions for this proble...
Edward A. Fox, Qi Fan Chen, Lenwood S. Heath
SIGMETRICS
1990
ACM
15 years 11 months ago
An Evaluation of Redundant Arrays of Disks Using an Amdahl 5890
Recently we presented several disk array architectures designed to increase the data rate and I/O rate of supercomputing applications, transaction processing, and file systems [Pat...
Peter M. Chen, Garth A. Gibson, Randy H. Katz, Dav...
VLDB
1990
ACM
179views Database» more  VLDB 1990»
15 years 11 months ago
On Indexing Line Segments
In several image applications, it is necessary to retrieve specific line segments born a potentially very large set. In this paper, we consider the problem of indexing straight li...
H. V. Jagadish
AUTONOMICS
2007
ACM
15 years 11 months ago
Characterizing pairwise inter-contact patterns in delay tolerant networks
A good understanding of contact patterns in delay tolerant networks (DTNs) is essential for the design of effective routing schemes. Prior work has typically focused on intercontac...
Vania Conan, Jeremie Leguay, Timur Friedman