Related papers: String Covering: A Survey
An end-to-end solution for handwritten numeral string recognition is proposed, in which the numeral string is considered as composed of objects automatically detected and recognized by a YoLo-based model. The main contribution of this paper…
String theory in two-dimensional spacetime illuminates two main threads of recent development in string theory: (1) Open/closed string duality, and (2) Tachyon condensation. In two dimensions, many aspects of these phenomena can be explored…
Stemming or suffix stripping, an important part of the modern Information Retrieval systems, is to find the root word (stem) out of a given cluster of words. Existing algorithms targeting this problem have been developed in a haphazard…
We define string geometry: spaces of superstrings including the interactions, their topologies, charts, and metrics. Trajectories in asymptotic processes on a space of strings reproduce the right moduli space of the super Riemann surfaces…
We review the status of low-scale string theories and large extra-dimensions. After an overview on different string realizations, we discuss some of the main important problems and we summarize present bounds on the size of possible…
The study of register in computational language research has historically been divided into register analysis, seeking to determine the registerial character of a text or corpus, and register synthesis, seeking to generate a text in a…
This is a review of a set of recent papers with some new data added. After a brief biological introduction a visualization scheme of the string composition of long DNA sequences, in particular, of bacterial complete genomes, will be…
String complexity is defined as the cardinality of a set of all distinct words (factors) of a given string. For two strings, we introduce the joint string complexity as the cardinality of a set of words that are common to both strings.…
Large-alphabet strings are common in scenarios such as information retrieval and natural-language processing. The efficient storage and processing of such strings usually introduces several challenges that are not witnessed in…
String cosmology aims at providing a reliable description of the very early Universe in the regime where standard-model physics is no longer appropriate, and where we can safely apply the basic ingredients of superstring models such as…
This paper presents segmentation-free strategies for the recognition of handwritten numeral strings of unknown length. A synthetic dataset of touching numeral strings of sizes 2-, 3- and 4-digits was created to train end-to-end solutions…
This elementary introduction to string field theory highlights the features and the limitations of this approach to quantum gravity as it is currently understood. String field theory is a formulation of string theory as a field theory in…
The problem of reconstructing strings from their substring spectra has a long history and in its most simple incarnation asks for determining under which conditions the spectrum uniquely determines the string. We study the problem of coded…
A virtual string can be defined as an equivalence class of planar diagrams under certain kinds of diagrammatic moves. Virtual strings are related to virtual knots in that a simple operation on a virtual knot diagram produces a diagram for a…
Strings are a natural representation of biological data such as DNA, RNA and protein sequences. The problem of finding a string that summarizes a set of sequences has direct application in relative compression algorithms for genome and…
Many problems in Computer Science can be abstracted to the following question: given a set of objects and rules respectively, which new objects can be produced? In the paper, we consider a succinct version of the question: given a set of…
We study the minimal requirements to obtain axion strings for axions with exponentially good quality. These ingredients appear in theories where an axion coming from a higher-form gauge field mixes with the phase of a complex scalar field…
It is argued that string theory may pose new conceptual issues for the history and philosophy of science.
We calculate the semi-inclusive decay rate of an average string state with toroidal compactification in the the superstring theory. We also apply this calculation to a brane-inflation model in a warped geometry and find that the decay rate…
A \itbf{cover} of a string $x = x[1..n]$ is a proper substring $u$ of $x$ such that $x$ can be constructed from possibly overlapping instances of $u$. A recent paper \cite{FIKPPST13} relaxes this definition --- an \itbf{enhanced cover} $u$…