Search

Your search keyword '"Sioutas S"' showing total 4 results
Start Over Author "Sioutas S" Publication Type Books
4 results on '"Sioutas S"'

4. One-Dimensional Finger Searching in RAM Model Revisited.

Author

Bozanis, Panayiotis, Houstis, Elias N., Sioutas, S., Panagis, Y., Theodoridis, E., and Tsakalidis, A.

Abstract

In the particular case we have insertions/deletions at the tail of a given set S of n one-dimensional elements, we present a simpler and more concrete algorithm than the one presented in [12] achieving the same worst-case upper bounds for fin ger searching queries in Θ( ) time. Furthermore, in the general case where we have insertions/deletions anywhere we present a new simple randomized algorithm achieving the same time bounds with high probability. [ABSTRACT FROM AUTHOR]

Published
2005
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results