Sciweavers

1420 search results - page 37 / 284
» Multi-point Constructive Search
Sort
View
134
Voted
ICCSA
2007
Springer
15 years 10 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 5 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 5 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 10 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
142
Voted
EVOW
2007
Springer
15 years 10 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...