Sciweavers

139 search results - page 14 / 28
» Finding Gale Strings
Sort
View
WWW
2003
ACM
15 years 10 months ago
Modeling Web Knowledge for Answering Event-based Questions
For the TREC-style questions, the query terms we get from the original questions are either too brief or often do not contain much relevant information in the corpus. It will be v...
Hui Yang, Tat-Seng Chua, Shuguang Wang
CCCG
2008
14 years 11 months ago
Partial Matching of Planar Polygons Under Translation and Rotation
Curve matching is an important computational task for domains such as: reconstruction of archaeological fragments, forensics investigation, measuring melodic similarity, and model...
Eric McCreath
ACL
1998
14 years 11 months ago
Alignment of Multiple Languages for Historical Comparison
An essential step in comparative reconstruction is to align corresponding phonological segments in the words being compared. To do this, one must search among huge numbers of pote...
Michael A. Covington
COLING
2010
14 years 4 months ago
Simple and Efficient Algorithm for Approximate Dictionary Matching
This paper presents a simple and efficient algorithm for approximate dictionary matching designed for similarity measures such as cosine, Dice, Jaccard, and overlap coefficients. ...
Naoaki Okazaki, Jun-ichi Tsujii
RECOMB
2002
Springer
15 years 10 months ago
Provably sensitive Indexing strategies for biosequence similarity search
The field of algorithms for pairwisc biosequence similarity search is dominated by heuristic methods of high efficiency but uncertain sensitivity. One reason that more formal stri...
Jeremy Buhler