Disperse
发表于 2025-3-21 16:13:58
书目名称Combinatorial Pattern Matching影响因子(影响力)<br> http://impactfactor.cn/2024/if/?ISSN=BK0229989<br><br> <br><br>书目名称Combinatorial Pattern Matching影响因子(影响力)学科排名<br> http://impactfactor.cn/2024/ifr/?ISSN=BK0229989<br><br> <br><br>书目名称Combinatorial Pattern Matching网络公开度<br> http://impactfactor.cn/2024/at/?ISSN=BK0229989<br><br> <br><br>书目名称Combinatorial Pattern Matching网络公开度学科排名<br> http://impactfactor.cn/2024/atr/?ISSN=BK0229989<br><br> <br><br>书目名称Combinatorial Pattern Matching被引频次<br> http://impactfactor.cn/2024/tc/?ISSN=BK0229989<br><br> <br><br>书目名称Combinatorial Pattern Matching被引频次学科排名<br> http://impactfactor.cn/2024/tcr/?ISSN=BK0229989<br><br> <br><br>书目名称Combinatorial Pattern Matching年度引用<br> http://impactfactor.cn/2024/ii/?ISSN=BK0229989<br><br> <br><br>书目名称Combinatorial Pattern Matching年度引用学科排名<br> http://impactfactor.cn/2024/iir/?ISSN=BK0229989<br><br> <br><br>书目名称Combinatorial Pattern Matching读者反馈<br> http://impactfactor.cn/2024/5y/?ISSN=BK0229989<br><br> <br><br>书目名称Combinatorial Pattern Matching读者反馈学科排名<br> http://impactfactor.cn/2024/5yr/?ISSN=BK0229989<br><br> <br><br>
Malcontent
发表于 2025-3-21 22:57:31
Affine Image Matching Is Uniform ,-Complete,arch in combinatorial pattern matching led to a polynomial time algorithm which solves this problem by a sophisticated search in the set . of all affine transformations of .. This paper shows that polynomial time is not the lowest complexity class containing this problem by providing its .-completen
谦虚的人
发表于 2025-3-22 04:12:25
Old and New in Stringology, of the talk will revisit the list. Some problems were solved, others were partially solved and some resisted any progress..The second part of the talk will review some recent results in Stringology, namely algorithms in the streaming model. In this model, the algorithms cannot store the entire inpu
同步信息
发表于 2025-3-22 07:38:13
Small-Space 2D Compressed Dictionary Matching,ssed form. In this paper we introduce the 2-dimensional compressed dictionary matching problem in Lempel-Ziv compressed images, and present an efficient solution for patterns whose rows are all .. Given . patterns, each of (uncompressed) size . ×., and a text of (uncompressed) size . ×., all in 2D-L
江湖骗子
发表于 2025-3-22 08:44:20
Bidirectional Search in a String with Wavelet Trees,e) is highly conserved, the genes encoding it can be determined by finding regions in a genomic DNA sequence that match the structure. It is known that algorithms using a bidirectional search on the DNA sequence for this task outperform algorithms based on unidirectional search. The data structures
惰性气体
发表于 2025-3-22 13:53:36
A Minimal Periods Algorithm with Applications, in a word. Using the same construction of suffix trees, we generalize his result and describe in detail how to compute the minimal . power, with a period of length longer than ., starting at each position in a word . for arbitrary exponent .> 1 and integer . ≥ 0. The algorithm runs in .(.|.|)-time
惰性气体
发表于 2025-3-22 18:41:27
The Property Suffix Tree with Dynamic Properties,phabet Σ (which we assume is of constant size), and a set of intervals . over the text positions, such that give a query pattern . of size . we can report all of the occurrences of . in . which are completely contained within some interval from .. This type of matching is extremely helpful in scenar
推崇
发表于 2025-3-22 23:38:28
http://reply.papertrans.cn/23/2300/229989/229989_8.png
Banquet
发表于 2025-3-23 03:44:33
http://reply.papertrans.cn/23/2300/229989/229989_9.png
有机体
发表于 2025-3-23 08:46:26
On the Parameterized Complexity of Some Optimization Problems Related to Multiple-Interval Graphs,melin, Rosamond, and Vialette. We also give an FPT algorithm for .. in .-interval graphs, parameterized by both . and ., with running time max { .., 2. } ·poly(.), where . is the number of vertices in the graph. This slightly improves the previous FPT algorithm by Fellows, Hermelin, Rosamond, and Vi