247 search results - page 3 / 50 » Incremental String Comparison |
SODA
2010
ACM
15 years 6 months ago
2010
ACM
We consider the complexity of sorting strings in the model that counts comparisons between symbols and not just comparisons between strings. We show that for any set of strings S ...
BMCBI
2008
14 years 9 months ago
2008
Background: Historically, two categories of computational algorithms (alignment-based and alignment-free) have been applied to sequence comparison
CICLING
2009
Springer
14 years 10 months ago
2009
Springer
Abstract. The Mongue-Elkan method is a general text string comparison method based on an internal character-based similarity measure (e.g. edit distance) combined with a token leve...
IJCAI
2003
14 years 10 months ago
2003
Using an open-source, Java toolkit of name-matching methods, we experimentally compare string distance metrics on the task of matching entity names. We investigate a number of dif...
ICALP
2004
Springer
15 years 2 months ago
2004
Springer
Abstract. This paper presents a general technique for optimally transforming any dynamic data structure D that operates on atomic and indivisible keys by constant-time comparisons,...