Titlebook: Combinatorial Pattern Matching; 16th Annual Symposiu Alberto Apostolico,Maxime Crochemore,Kunsoo Park Conference proceedings 2005 Springer-

冰冻

书目名称Combinatorial Pattern Matching影响因子(影响力)




书目名称Combinatorial Pattern Matching影响因子(影响力)学科排名




书目名称Combinatorial Pattern Matching网络公开度




书目名称Combinatorial Pattern Matching网络公开度学科排名




书目名称Combinatorial Pattern Matching被引频次




书目名称Combinatorial Pattern Matching被引频次学科排名




书目名称Combinatorial Pattern Matching年度引用




书目名称Combinatorial Pattern Matching年度引用学科排名




书目名称Combinatorial Pattern Matching读者反馈




书目名称Combinatorial Pattern Matching读者反馈学科排名

苦笑

An Extension of the Burrows Wheeler Transform and Applications to Sequence Comparison and Data Comp ., is reversible, but, differently from ., it is also surjective. The . transformation allows to give a definition of distance between two sequences, that we apply here to the problem of the whole mitochondrial genome phylogeny. Moreover we give some consideration about compressing a set of words by using the . transformation as preprocessing.

掺假

Aromatic

Lecture Notes in Electrical EngineeringWe present a new simple algorithm that constructs an Aho Corasick automaton for a set of patterns, ., of total length ., in .(.) time and space for integer alphabets. Processing a text of size . over an alphabet Σ with the automaton costs ., where there are . occurrences of patterns in the text.

BILK

Construction of Aho Corasick Automaton in Linear Time for Integer Alphabets,We present a new simple algorithm that constructs an Aho Corasick automaton for a set of patterns, ., of total length ., in .(.) time and space for integer alphabets. Processing a text of size . over an alphabet Σ with the automaton costs ., where there are . occurrences of patterns in the text.

收集

收集

Smart Grid and Internet of Things two problem have been studied extensively. The former was previously proved to be not polynomial-time approximable within ratio . . for a constant .. The latter was previously proved to be .-hard and have a PTAS. In this paper, the longest common rigid subsequence problem (LCRS) is studied. LCRS sh

泥沼

https://doi.org/10.1007/978-3-031-20398-5ccurrences of a pattern when allowing a constant number of errors. In particular, our index can be built to report all occurrences, all positions, or all documents where a pattern occurs in time linear in the size of the query string and the number of results. This improves over previous work where

Additive

无节奏

Shasha Zhang,Haiyan Kang,Dong Yud text), permits efficient search for the occurrences of a pattern .=. . . .... . . in ., and is able to reproduce any text substring, so the self-index replaces the text. Several remarkable self-indexes have been developed in recent years. They usually take .(. .) or .(. .) bits, being . . the .th