
acss
 Referenced in 7 articles
[sw10997]
 acss: Algorithmic Complexity for Short Strings. Main functionality is to provide the algorithmic complexity...

OACC
 Referenced in 7 articles
[sw10996]
 complexity through various numerical methods and algorithms for potential applications in a very wide range ... complexity for binary strings of short length by means of algorithmic probability (notably by using ... frequency and complexity), for string length which lossless compression algorithms fail to deal with, hence ... developed called the Block Decomposition Method. More algorithmic information measures, more data and more techniques...

S3
 Referenced in 8 articles
[sw19495]
 symbolic string solver. Our solver employs a new algorithm for a constraint language that ... main string operations, such as those in JavaScript. The algorithm first makes ... regular expression can be encoded as string equations. Secondly, there is a constraintbased generation...

StrSolve
 Referenced in 6 articles
[sw21857]
 program analysis and testing frameworks. Standalone string constraint solving tools, called decision procedures, have ... this work is to provide algorithms and implementations that can be used by a variety ... separation enables independent improvement of string constraint solving algorithms and reduces client effort. We present ... decision procedure that reasons about equations over string variables. Our approach scales well with respect...

Xaa
 Referenced in 2 articles
[sw29862]
 framework to animate string algorithms. We present an algorithm animation system, Xaa, which is tailored ... string algorithms, and, in general, to algorithms that have as input one or two dimensional...

ViennaRNA
 Referenced in 22 articles
[sw10504]
 thermodynamic ensemble, and the suboptimal folding algorithm of (Wuchty et.al 1999) which generates all suboptimal ... either string alignment or treeediting (Shapiro & Zhang 1990). Finally, we provide an algorithm...

Biostrings
 Referenced in 3 articles
[sw14509]
 matching algorithms. Memory efficient string containers, string matching algorithms, and other utilities, for fast manipulation...

AquaLog
 Referenced in 5 articles
[sw23489]
 GATE NLP platform, string metric algorithms, WordNet and a novel ontologybased relation similarity service...

siEDM
 Referenced in 3 articles
[sw28064]
 siEDM: an efficient string index and search algorithm for edit distance with moves. Although several ... collections exist, developing an index and search algorithm with editing operations remains a challenge ... measure. We propose the first algorithm, named {it string index for edit distance with moves ... indexing and searching strings with EDM. The siEDM algorithm builds an index structure by leveraging...

Readjoiner
 Referenced in 4 articles
[sw37848]
 framework of growing interest is the assembly string graph, not necessitating a division ... reads into kmers, but requiring fast algorithms for the computation of suffixprefix matches ... efficient methods for the construction of a string graph from a set of sequencing reads ... suffixprefix match determination and string graph construction algorithms have been implemented in the software...

Sally
 Referenced in 2 articles
[sw08470]
 implementation of Sally builds on efficient string algorithms and enables processing millions of strings...

STRING
 Referenced in 34 articles
[sw23938]
 describe the update to version 9.1 of STRING, introducing several improvements: (i) we extend ... articles; (ii) we entirely redesigned the algorithm for transferring interactions from one model organism...

PAMA
 Referenced in 1 article
[sw02545]
 PAMA: a fast string matching algorithm. String matching is a fundamental operation in computer science ... this paper, we propose a fast string matching algorithm, PAMA (PAttern MAtching). The shift rule ... algorithm, but also employs an additional key observation to enable faster shifting during the string ... much as that of the BoyerMoore algorithm. Experimentally, we show that PAMA indeed significantly...

stringi
 Referenced in 3 articles
[sw35637]
 package stringi: Character String Processing Facilities. A multitude of character string/text/natural language processing tools: pattern ... regular expressions or the ’Unicode’ collation algorithm), random string generation, case mapping, string transliteration, concatenation...

PALP
 Referenced in 70 articles
[sw00672]
 subpolytopes, and applications to toric geometry and string theory, like the computation of Hodge data ... originally intended for lowdimensional applications, the algorithms work in any dimension...

IMEx
 Referenced in 3 articles
[sw14942]
 Imperfect Microsatellite Extractor). IMEx uses simple stringmatching algorithm with sliding window approach to screen...

DISPMODULE
 Referenced in 2 articles
[sw20178]
 Algorithm 892: DISPMODULE: a Fortran 95 module for prettyprinting matrices. A standard Fortran ... convert numerical scalars and vectors to strings...

libGE
 Referenced in 2 articles
[sw24012]
 with any kind of search algorithm, translates a string of objects onto a program ... libGE is used by an evolutionary computation algorithm, providing a mapping from a genotypic structure ... maps a string provided by a variablelength genetic algorithm onto a syntacticallycorrect program...

ebs
 Referenced in 5 articles
[sw23318]
 Extended) BerrySethi algorithms for the recognition and parsing of a string generated ... File ”bs.html” is the standard BerrySethi algorithm for constructing the recognizer ... algorithm for constructing the parser DFA of a regular expression, capable to recognize a string...