Sciweavers

1420 search results - page 37 / 284
» Multi-point Constructive Search
Sort
View
ICCSA
2007
Springer
15 years 8 months ago
Public Key Encryption with Keyword Search Based on K-Resilient IBE
An encrypted email is sent from Bob to Alice. A gateway wants to check whether a certain keyword exists in an email or not for some reason (e.g. routing). Nevertheless Alice does n...
Dalia Khader
SODA
1990
ACM
173views Algorithms» more  SODA 1990»
15 years 3 months ago
Suffix Arrays: A New Method for On-Line String Searches
A new and conceptually simple data structure, called a suffix array, for on-line string searches is introduced in this paper. Constructing and querying suffix arrays is reduced to...
Udi Manber, Gene Myers
WALCOM
2007
IEEE
82views Algorithms» more  WALCOM 2007»
15 years 3 months ago
Methods for Searching Mutual Visible-Intervals on Moving Object
Abstract. Computing visible information, such as a visible surface determination, is a significant problem and has been mainly studied in the fields of computational geometry and...
Yoshiyuki Kusakari, Yuta Sugimoto, Junichi Notoya,...
GCB
2009
Springer
105views Biometrics» more  GCB 2009»
15 years 8 months ago
Maximum Likelihood Estimation of Weight Matrices for Targeted Homology Search
: Genome annotation relies to a large extent on the recognition of homologs to already known genes. The starting point for such protocols is a collection of known sequences from on...
Peter Menzel, Jan Gorodkin, Peter F. Stadler
EVOW
2007
Springer
15 years 8 months ago
A Probabilistic Beam Search Approach to the Shortest Common Supersequence Problem
The Shortest Common Supersequence Problem (SCSP) is a well-known hard combinatorial optimization problem that formalizes many real world problems. This paper presents a novel rando...
Christian Blum, Carlos Cotta, Antonio J. Fern&aacu...