Results 51 to 60 of about 1,070,371 (211)
Suffix Tree Construction and Storage with Limited Main Memory [PDF]
Schürmann K-B, Stoye J. Suffix Tree Construction and Storage with Limited Main Memory. Forschungsberichte. Bielefeld: Technische Fakultät der Universität Bielefeld; 2003.Suffix trees have been established as one of the most versatile index structures for
Schürmann, Klaus-Bernd +1 more
core
Local Similarity Search to Find Gene Indicators in Mitochondrial Genomes
Given a set of nucleotide sequences we consider the problem of identifying conserved substrings occurring in homologous genes in a large number of sequences.
Ruby L. V. Moritz +2 more
doaj +1 more source
Agile Prediction of Ongoing Temporal Sequences Based on Dominative Random Subsequences [PDF]
This paper identifies a new paradigm of prediction, of ongoing temporal sequences, which achieves an acceptable accuracy just by the historical subsequences as short as possible and as close to the predicted time point as possible.
Ning Yang, Changjie Tang
doaj +1 more source
Loanwords and Linguistic Phylogenetics: *pelek̑u‐ ‘axe’ and *(H)a(i̯)g̑‐ ‘goat’1
Abstract This paper assesses the role of borrowings in two different approaches to linguistic phylogenetics: Traditional qualitative analyses of lexemes, and quantitative computational analysis of cognacy. It problematises the assumption that loanwords can be excluded altogether from datasets of lexical cognacy.
Simon Poulsen
wiley +1 more source
The new approach of multiple genome sequence matching based on GPU
Suffix trees and suffix arrays have been used widely in bioinformatics applications, especially for DNA sequence alignments in the initial exact match phase of heuristic algorithms.
DING Sha, ZHAO Shi-Yuan, LIN Tao
doaj
Framings of Intervention in Spain: From the Civil War to the Franco Dictatorship
Abstract Despite the role of foreign intervention in the Spanish Civil War, the word intervención rarely appeared in contemporary media and official discourse. This article examines the expressions that Republican and rebel authorities used to represent the presence of outside forces in Spain.
Marta Costa Costa
wiley +1 more source
Two Serbian place names ending in -iš of Romanian origin - Mriš and Dešiška [PDF]
The suffix -iş is among the most productive in Romanian toponymy, and is mostly used for deriving drymonyms (names of forests) with the name of a tree as their usual derivational stem.
Loma Aleksandar
doaj +1 more source
Subpath Queries on Compressed Graphs: A Survey
Text indexing is a classical algorithmic problem that has been studied for over four decades: given a text T, pre-process it off-line so that, later, we can quickly count and locate the occurrences of any string (the query pattern) in T in time ...
Nicola Prezza
doaj +1 more source
Efficient heuristics for the Steiner forest problem
Abstract Let G=(V,E)$G = (V, E)$ be a connected undirected graph, V$V$ a set of nodes, E$E$ a set of edges, |V|=n$|V| = n$, and |E|=m$|E| = m$. Given a non‐negative weight function w:E→R+$w: E \rightarrow \mathbb {R}^+$ associated with its edges, a set τ={Ti⊆V|i=1,…,p}$\tau = \lbrace T_i \subseteq V | i = 1, \ldots, p\rbrace$ of terminal sets Ti$T_i ...
Murilo Stockinger +4 more
wiley +1 more source
Remote Control Trojan Vulnerability Mining Based on Reverse Analysis of Network Protocol [PDF]
In view of Trojan’s control of the popular Advanced Persistent Threat(APT) attack’s method,this paper presents an active defense idea,namely for fuzzing and paralysis attack of closed source code Trojan.It uses generalized suffix tree and hierarchical ...
PAN Daoxin,WANG Yijun,XUE Zhi
doaj +1 more source

