Sciweavers

34 search results - page 1 / 7
» Situations as Strings
Sort
View
ENTCS
2006
118views more  ENTCS 2006»
13 years 11 months ago
Situations as Strings
Tim Fernando
IPL
2010
107views more  IPL 2010»
13 years 9 months ago
Disjoint pattern matching and implication in strings
We deal with the problem of deciding whether a given set of string patterns implies the presence of a fixed pattern. While checking whether a set of patterns occurs in a string i...
Leonid Libkin, Cristina Sirangelo
ISMB
1998
14 years 5 days ago
Compression of Strings with Approximate Repeats
We describe a model for strings of characters that is loosely based on the Lempel Ziv model with the addition that a repeated substring can be an approximate match to the original...
Lloyd Allison, Timothy Edgoose, Trevor I. Dix
STOC
2000
ACM
117views Algorithms» more  STOC 2000»
14 years 3 months ago
Faster suffix tree construction with missing suffix links
Abstract. We consider suffix tree construction for situations with missing suffix links. Two examples of such situations are suffix trees for parameterized strings and suffix trees...
Richard Cole, Ramesh Hariharan
ICSE
2009
IEEE-ACM
14 years 11 months ago
Locating need-to-translate constant strings for software internationalization
Modern software applications require internationalization to be distributed to different regions of the world. In various situations, many software applications are not internatio...
Xiaoyin Wang, Lu Zhang, Tao Xie, Hong Mei, Jiasu S...