Now showing items 1-10 of 248
Indexed dynamic programming to boost edit distance and LCSS computation
(Springer Verlag, 2018)
There are efficient dynamic programming solutions to the computation of the Edit Distance from S ∈in [1..σ]n to T ∈in [1..σ]m, for many natural subsets of edit operations, typically in time within O(nm) in the worst-case ...
Adaptive computation of the swap-insert correction distance
(Association for Computing Machinery, 2018)
The Swap-Insert Correction distance from a string S of length n to another string L of length m≥n on the alphabet [1.δ] is the minimum number of insertions, and swaps of pairs of adjacent symbols, converting S into L. ...
An integer linear programming approach for approximate string comparison
(ELSEVIER SCIENCE BV, 2009)
We introduce a problem called maximum common characters in blocks (MCCB), which arises in applications of approximate string comparison, particularly in the unification of possibly erroneous textual data coming from different ...
Approximate XML structure validation based on document-grammar tree similarity
(ElsevierNew York, 2015-02)
Comparing XML documents with XML grammars, also known as XML document and grammar validation, is useful in various applications such as: XML document classification, document transformation, grammar evolution, XML retrieval, ...
A novel XML document structure comparison framework based-on sub-tree commonalities and label semantics
(ELSEVIER SCIENCE BVAMSTERDAM, 2012)
XML similarity evaluation has become a central issue in the database and information communities, its applications ranging over document clustering, version control, data integration and ranked retrieval. Various algorithms ...
A Homonuclear Rotational Echo Double-Resonance Method for Measuring Site-Resolved Distance Distributions in I=1/2 Spin Pairs, Clusters, and Multispin Systems
(WILEY-V C H VERLAG GMBHWEINHEIM, 2012)
FORMAÇÃO CONTINUADA PARA PROFESSORES DE BIOLOGIA: AVANÇOS E DESAFIOS DE UM CURSO EAD
(Universidade Federal de Santa MariaBRCiências BiológicasUFSMPrograma de Pós-Graduação em Educação em Ciências: Química da Vida e Saúde, 2016-05-05)
One of the aims of education is the academic improvement and the search for professional development. Some years after graduation, most of the teachers face the necessity of improvement in methodologies and in each curricular ...
Lossless filter for multiple repeats with bounded edit distance
(BIOMED CENTRAL LTD, 2009)
Background: Identifying local similarity between two or more sequences, or identifying repeats occurring at least twice in a sequence, is an essential part in the analysis of biological sequences and of their phylogenetic ...
Reconocimiento de acciones en videos de profundidadAction recognition in depth videos
(Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires, 2016)