Search
Search Results
-
String and StringBuffer
Chapter 1 briefly referred to the String type in the context of String[] args. This type showed up in subsequent chapters without a proper... -
String Constraints with Regex-Counting and String-Length Solved More Efficiently
Regular expressions (regex for short) and string-length function are widely used in string-manipulating programs. Counting is a frequently used... -
String Manipulation
In the Bourne shell, very little string manipulation was possible without resorting to external commands. Strings could be concatenated by... -
String
The String class in Java is a data type that can hold string literals. String is a reference data type, as are all non-primitive data types. This... -
String Kernel-Based Techniques for Native Language Identification
In recent years, Native Language Identification (NLI) has shown significant interest in computational linguistics. NLI uses an author’s speech or...
-
Solving String Constraints Using SAT
String solvers are automated-reasoning tools that can solve combinatorial problems over formal languages. They typically operate on restricted... -
Solving the SAT problem with the string multiset rewriting calculus
In this paper, we develop computing machinery within the framework of the String Multiset Rewriting calculus (SMSR), as defined by Barbuti et al. [
4 ],... -
Line-based self-referencing string prediction technique for screen content coding in AVS3
String Prediction (SP) is a very efficient screen content coding (SCC) tool. In SP, the self-referencing string plays an important role to improve...
-
Space-efficient computation of parallel approximate string matching
Approximate string matching (ASM) has a number of applications in many disciplines, ranging from information retrieval to gene matching. Conventional...
-
Quantum Algorithm for Lexicographically Minimal String Rotation
Lexicographically minimal string rotation (LMSR) is a problem to find the minimal one among all rotations of a string in the lexicographical order,...
-
Near-Optimal Quantum Algorithms for String Problems
We study quantum algorithms for several fundamental string problems, including Longest Common Substring , Lexicographically Minimal String Rotation ,...
-
Double String Tandem Repeats
A tandem repeat is an occurrence of two adjacent identical substrings. In this paper, we introduce the notion of a double string , which consists of...
-
MinJoin++: a fast algorithm for string similarity joins under edit distance
We study the problem of computing similarity joins under edit distance on a set of strings. Edit similarity joins is a fundamental problem in...
-
Parallel Suffix Sorting for Large String Analytics
The suffix array is a fundamental data structure to support string analysis efficiently. It took about 26 years for the sequential suffix array... -
On usage of an end-to-end deep neural architecture for handwritten digit string recognition
Handwritten digit string recognition (HDSR) has received increased interest in recent years due to its vast practical applicability in both academia...
-
Relational String Abstract Domains
In modern programming languages, more and more functionalities, such as reflection and data interchange, rely on string values. String analysis... -
Accurate and efficient privacy-preserving string matching
The task of calculating similarities between strings held by different organisations without revealing these strings is an increasingly important...
-
On the Multiple Pattern String Matching in DNA Databases
In this paper, we discuss an indexing method for solving the multiple string pattern matching problem, by which we are given a set of short pattern...
-
SeSG: a search string generator for Secondary Studies with hybrid search strategies using text mining
A Secondary Study (SS) is an important research method used in several areas. A crucial step in the Conduction phase of a SS is the search of...
-
Extending the Bag Distance for String Similarity Search
In the context of string similarity search, the Edit Distance is the preferred choice for indexes based on a metric space. However, the high...