English
Related papers

Related papers: String Covering: A Survey

200 papers

The dynamics of superstring, supergravity and M theories and their compactifications are probed by studying the various perturbation theories that emerge in the strong and weak coupling limits for various directions in coupling constant…

High Energy Physics - Theory · Physics 2011-05-05 C. M. Hull

Compounding is a highly productive word-formation process in some languages that is often problematic for natural language processing applications. In this paper, we investigate whether distributional semantics in the form of word…

Computation and Language · Computer Science 2015-09-16 Joachim Daiber , Lautaro Quiroz , Roger Wechsler , Stella Frank

Text serialization is a fundamental concept in modern computing, enabling the conversion of complex data structures into a format that can be easily stored, transmitted, and reconstructed. This paper provides an extensive overview of text…

Programming Languages · Computer Science 2025-05-21 Wang Wei , Li Na , Zhang Lei , Liu Fang , Chen Hao , Yang Xiuying , Huang Lei , Zhao Min , Wu Gang , Zhou Jie , Xu Jing , Sun Tao , Ma Li , Zhu Qiang , Hu Jun , Guo Wei , He Yong , Gao Yuan , Lin Dan , Zheng Yi , Shi Li

Strings form a fundamental data type in computer systems. String searching has been extensively studied since the inception of computer science. Increasingly many applications have to deal with imprecise strings or strings with fuzzy…

Databases · Computer Science 2015-09-30 Sharma V. Thankachan , Manish Patil , Rahul Shah , Sudip Biswas

This is an invited contribution to the Special Issue of "Foundations of Physics" titled "Forty Years Of String Theory: Reflecting On the Foundations". I have been asked to assess string theory as an outsider, and to compare it with the…

High Energy Physics - Theory · Physics 2015-05-30 Carlo Rovelli

The first part is an introduction to conformal field theory and string perturbation theory. The second part deals with the search for a deeper answer to the question posed in the title. Contents: 1. Conformal Field Theory 2. String Theory…

High Energy Physics - Theory · Physics 2007-05-23 Joseph Polchinski

It is known that the majority of the human genome consists of repeated sequences. Furthermore, it is believed that a significant part of the rest of the genome also originated from repeated sequences and has mutated to its current form. In…

Information Theory · Computer Science 2014-01-21 Farzad Farnoud , Moshe Schwartz , Jehoshua Bruck

This paper studies reconstruction of strings based upon their substrings spectrum. Under this paradigm, it is assumed that all substrings of some fixed length are received and the goal is to reconstruct the string. While many existing works…

Information Theory · Computer Science 2021-06-02 Sagi Marcovich , Eitan Yaakobi

An analysis of a special class of type II string theory compactifications is presented. We focus on recent work in one particular orientifold background of intersecting brane models and the resulting four dimensional gauge group and matter…

High Energy Physics - Theory · Physics 2008-10-21 Florian Gmeiner

We consider two questions in string ``phenomenology.'' First, are there any generic string predictions? Second, are there any general lessons which string theory suggests for thinking about low energy models, particularly in the framework…

High Energy Physics - Phenomenology · Physics 2007-05-23 Michael Dine

A review is attempted of physical motivations, theoretical and phenomenological aspects, as well as outstanding problems, of the pre-big bang scenario in string cosmology.

High Energy Physics - Theory · Physics 2015-06-25 G. Veneziano

In this article we will overview several aspects of the string landscape, namely intersecting D-brane models and their statistics, possible model independent LHC signatures of intersecting brane models, flux compactification, moduli…

High Energy Physics - Theory · Physics 2009-11-13 Dieter Lust

Text indexing, the problem in which one desires to preprocess a (usually large) text for future (shorter) queries, has been researched ever since the suffix tree was invented in the early 70's. With textual data continuing to increase and…

Data Structures and Algorithms · Computer Science 2017-01-08 Moshe Lewenstein

Text simplification reduces the language complexity of professional content for accessibility purposes. End-to-end neural network models have been widely adopted to directly generate the simplified version of input text, usually functioning…

Computation and Language · Computer Science 2021-07-08 Cristina Garbacea , Mengtian Guo , Samuel Carton , Qiaozhu Mei

This essay presents a critical evaluation of the concepts of string theory and its impact on particle physics. The point of departure is a historical review of four decades of ST within the broader context of six decades of failed attempts…

High Energy Physics - Theory · Physics 2010-12-06 Bert Schroer

This paper addresses the question as to whether the methodology followed in building and assessing string theory can be considered scientific in the same sense, say, that the methodology followed in building and assessing the Standard Model…

History and Philosophy of Physics · Physics 2018-02-13 Elena Castellani

These notes are based on lectures given by Michael Green during Part III of the Mathematics Tripos (the Certificate for Advanced Study in Mathematics) in the Spring of 2003. The course provided an introduction to string theory, focussing on…

High Energy Physics - Theory · Physics 2012-06-08 James Bedford

We confront the problem of giving a fundamental definition to perturbative string theory in spacetimes with totally compact space (taken to be a torus for simplicity, though the nature of the problem is very general) and non-compact time.…

High Energy Physics - Theory · Physics 2015-06-16 Ben Craps , Oleg Evnin , Anatoly Konechny

We consider the problem of computing a shortest solid cover of an indeterminate string. An indeterminate string may contain non-solid symbols, each of which specifies a subset of the alphabet that could be present at the corresponding…

Data Structures and Algorithms · Computer Science 2014-12-12 Maxime Crochemore , Costas S. Iliopoulos , Tomasz Kociumaka , Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń

Exact string matching has been a fundamental problem in computer science for decades because of many practical applications. Some are related to common procedures, such as searching in files and text editors, or, more recently, to more…

Data Structures and Algorithms · Computer Science 2019-07-29 Konstantinos F. Xylogiannopoulos