Results 91 to 100 of about 469,663 (197)
A new twist on heterotic string compactifications
Journal of High Energy Physics, 2018 A rich pattern of gauge symmetries is found in the moduli space of heterotic string toroidal compactifications, at fixed points of the T-duality transformations. We analyze this pattern for generic tori, and scrutinize in full detail compactifications on
Bernardo Fraiman +2 more
doaj +1 more source
Optimal pattern matching in LZW compressed strings [PDF]
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011 We consider the following variant of the classical pattern matching problem: given an uncompressed pattern p [1.. m ] and a compressed representation of a string t [1..
openaire +2 more sources
String Pattern Matching with Swaps [PDF]
, 2015 Vyhledávání řetězcových vzorků s použitím záměn je problém hledání všech výskytů vzorků v textu, přičemž je ve vzorku dovoleno zaměňovat sousední symboly.
Blažej Václav
core
Fast Partial Evaluation of Pattern Matching in Strings
BRICS Report Series, 2003 We show how to obtain all of Knuth, Morris, and Pratt's linear-time string matcher by specializing a quadratic-time string matcher with respect to a pattern string. Although it has been known for 15 years how to obtain this linear matcher by partial evaluation of a quadratic one, how to obtain it in linear time has remained an open problem. <br />
Ager, Mads Sig +2 more
openaire +7 more sources
Species scale, worldsheet CFTs and emergent geometry
Journal of High Energy PhysicsWe study infinite-distance limits in the moduli space of perturbative string vacua. The remarkable interplay of string dualities seems to determine a highly non-trivial dichotomy, summarized by the emergent string conjecture, by which in some duality ...
Christian Aoufia +2 more
doaj +1 more source
Iraqi Journal for Computers and InformaticsAlgorithms for string matching are considered one of the most extensively researched topics in the field of computer science due to their substantial role in various applications, such as information retrieval, editing, security, firewalls, and ...
Hayder kamil AL-Jazayiri +1 more
doaj +1 more source
Cosmic strings in multi-step symmetry breaking
Journal of High Energy PhysicsWe investigate cosmic strings arising from a hierarchical gauge symmetry breaking sequence, SU(2) × U(1) → U(1) × U(1) → U(1)′ → Nothing. This pattern gives rise to two distinct classes of cosmic strings: light, stable strings formed at a later stage ...
Akifumi Chitose +3 more
doaj +1 more source
Cosmic Microwave Background Radiation Anisotropy Induced by Cosmic Strings
, 1994 We report on a current investigation of the anisotropy pattern induced by cosmic strings on the cosmic microwave background radiation (MBR). We have numerically evolved a network of cosmic strings from a redshift of $Z = 100$ to the present and ...
Allen, B. +4 more
core +1 more source
Abelian pattern matching in strings
, 2010 Abelian pattern matching is a new class of pattern matching problems. In abelian patterns, the order of the characters in the substrings does not matter, e.g. the strings abbc and babc represent the same abelian pattern a+2b+c. Therefore, unlike classical pattern matching, we do not look for an exact (ordered) occurrence of a substring, rather the aim ...
openaire +2 more sources
Improved algorithms for approximate string matching (extended abstract)
BMC Bioinformatics, 2009 Background The problem of approximate string matching is important in many different areas such as computational biology, text processing and pattern recognition.
Papamichail Georgios +1 more
doaj +1 more source