• 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 constraint-based generation...
  • StrSolve

  • Referenced in 6 articles [sw21857]
  • program analysis and testing frameworks. Stand-alone 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 tree-editing (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 ontology-based 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 k-mers, but requiring fast algorithms for the computation of suffix-prefix matches ... efficient methods for the construction of a string graph from a set of sequencing reads ... suffix-prefix 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 re-designed 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 Boyer-Moore 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 low-dimensional applications, the algorithms work in any dimension...
  • IMEx

  • Referenced in 3 articles [sw14942]
  • Imperfect Microsatellite Extractor). IMEx uses simple string-matching algorithm with sliding window approach to screen...
  • DISPMODULE

  • Referenced in 2 articles [sw20178]
  • Algorithm 892: DISPMODULE: a Fortran 95 module for pretty-printing 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 variable-length genetic algorithm onto a syntactically-correct program...
  • ebs

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