Sciweavers

274 search results - page 30 / 55
» Approximating Edit Distance Efficiently
Sort
View
ICDE
2010
IEEE
494views Database» more  ICDE 2010»
14 years 9 months ago
Hashing Tree-Structured Data: Methods and Applications
In this article we propose a new hashing framework for tree-structured data. Our method maps an unordered tree into a multiset of simple wedge-shaped structures refered to as pivot...
Shirish Tatikonda, Srinivasan Parthasarathy
ICASSP
2010
IEEE
13 years 10 months ago
Paraphrase detection on SMS messages in automobiles
Voice search technology has been successfully applied to help drivers reply SMS messages in automobiles, in which a predefined SMS message template set is searched with ASR hypoth...
Wei Wu, Yun-Cheng Ju, Xiao Li, Ye-Yi Wang
FSTTCS
2003
Springer
14 years 3 months ago
Comparing Sequences with Segment Rearrangements
Computational genomics involves comparing sequences based on “similarity” for detecting evolutionary and functional relationships. Until very recently, available portions of th...
Funda Ergün, S. Muthukrishnan, Süleyman ...
ECIR
2004
Springer
13 years 11 months ago
Fault-Tolerant Fulltext Information Retrieval in Digital Multilingual Encyclopedias with Weighted Pattern Morphing
This paper introduces a new approach to add fault-tolerance to a fulltext retrieval system. The weighted pattern morphing technique circumvents some of the disadvantages of the wid...
Wolfram M. Esser
CVPR
2001
IEEE
14 years 12 months ago
Bending Invariant Representations for Surfaces
Isometric surfaces share the same geometric structure also known as the `first fundamental form'. For example, all possible bending of a given surface, that include all lengt...
Asi Elad (Elbaz), Ron Kimmel