What Is Decidable about String Constraints with the ReplaceAll Function TAOLUE CHEN, Birkbeck, University of London, United Kingdom YAN CHEN, State Key Laboratory of Computer Science, Institute of Software, Chinese Acade

Source URL: www.cs.rhul.ac.uk

BRICS Basic Research in Computer Science BRICS RSAmtoft et al.: The Abstraction and Instantiation of String-Matching Programs The Abstraction and Instantiation of

Source URL: www.brics.dk

What Is Decidable about String Constraints with the ReplaceAll Function (Technical Report) TAOLUE CHEN, Birkbeck, University of London, United Kingdom YAN CHEN, State Key Laboratory of Computer Science, Institute of Soft

Source URL: www.cs.rhul.ac.uk

Answering Approximate String Queries on Large Data Sets Using External Memory Alexander Behm1, Chen Li2 , Michael J. Carey3 Deptarment of Computer Science, University of California, Irvine 1

Source URL: asterix.ics.uci.edu

Name Phylogeny: A Generative Model of String Variation Nicholas Andrews and Jason Eisner and Mark Dredze Department of Computer Science and Human Language Technology Center of Excellence Johns Hopkins University 3400 N.

Source URL: aclweb.org

How to Memorize a Random 60-Bit String Marjan Ghazvininejad Information Sciences Institute Department of Computer Science University of Southern California

Source URL: www-scf.usc.edu

Minimum Common String Partition Problem: Hardness and Approximations Avraham Goldstein? , Petr Kolman?? , and Jie Zheng? ? ? Abstract. String comparison is a fundamental problem in computer science, with applications in

Source URL: kam.mff.cuni.cz

Efficient Merging and Filtering Algorithms for Approximate String Searches Chen Li, Jiaheng Lu, Yiming Lu Department of Computer Science, University of California, Irvine, CA 92697, USA ,

Source URL: www.ics.uci.edu

Surname identification and correction in a corpus of forename surname dataset Suresh Veluru, Yogachandran Rahulamathavan, and Muttukrishnan Rajarajan Information Security Group, School of Engineering and Mathematical Sci

Source URL: www.uncertaintyofidentity.com

• String computer science)
• Linguistics
• Formal languages
• Computing
• Dynamic programming
• Approximate string matching
• Pattern matching
• Suffix tree
• JaroWinkler distance
• String metric
• String
• Comparison of programming languages

KERNELS AND SIMILARITY MEASURES FOR TEXT CLASSIFICATION Andr´e T. Martins Priberam Inform´atica, and Instituto de Telecomunicac¸o˜ es Instituto Superior T´ecnico,

Source URL: users.isr.ist.utl.pt

• Computing
• String computer science)
• Formal languages
• Mathematics
• Geostatistics
• Kernel method
• Suffix tree
• String kernel
• Entropy
• String
• Kernel
• Regular expression