Sciweavers

592 search results - page 39 / 119
» Indexing Factors with Gaps
Sort
View
JACM
2006
112views more  JACM 2006»
13 years 10 months ago
Linear work suffix array construction
Suffix trees and suffix arrays are widely used and largely interchangeable index structures on strings and sequences. Practitioners prefer suffix arrays due to their simplicity an...
Juha Kärkkäinen, Peter Sanders, Stefan B...
EUROCRYPT
1997
Springer
14 years 2 months ago
A New Public-Key Cryptosystem
This paper describes a new public-key cryptosystem where the ciphertext is obtained by multiplying the public-keys indexed by the message bits and the cleartext is recovered by fac...
David Naccache, Jacques Stern
ITP
2002
120views Mathematics» more  ITP 2002»
13 years 9 months ago
Discontinuities and continuities: a new way to understand virtual work
``Virtual'' is a potent buzzword, freely applied to many situations, with many meanings. In this exploratory study, we develop a more precise understanding of ``virtual&#...
Mary Beth Watson-Manheim, Katherine M. Chudoba, Ke...
WWW
2008
ACM
14 years 10 months ago
Emergence of terminological conventions as an author-searcher coordination game
All information exchange on the Internet ? whether through full text, controlled vocabularies, ontologies, or other mechanisms ? ultimately requires that that an information provi...
David Bodoff, Sheizaf Rafaeli
IPPS
2007
IEEE
14 years 4 months ago
Optimized Inverted List Assignment in Distributed Search Engine Architectures
We study efficient query processing in distributed web search engines with global index organization. The main performance bottleneck in this case is due to the large amount of i...
Jiangong Zhang, Torsten Suel