사각망순열패턴매칭문제에대한병렬알고리즘
최지효， 김영호， 나중채， 심정섭 - 정보과학회논문지, 2019 - dbpia.co.kr
사각망 순열패턴매칭은 텍스트 T (| T|= n) 와 패턴 P (| P|= m) 가 주어졌을 때, P 와 순위동형인 T
의 모든 사각망 부분서열을 찾는 문제이다. 본 논문에서는 사각망 순열패턴매칭문제를 …
의 모든 사각망 부분서열을 찾는 문제이다. 본 논문에서는 사각망 순열패턴매칭문제를 …
[HTML][HTML] An O (n2log m)-time algorithm for the boxed-mesh permutation pattern matching problem
S Cho, JC Na, JS Sim - Theoretical Computer Science, 2018 - Elsevier
Given a text T of length n and a pattern P of length m over a numeric alphabet Σ, the boxed-
mesh permutation pattern matching problem is to find all boxed-subsequences of T whose …
mesh permutation pattern matching problem is to find all boxed-subsequences of T whose …
[图书][B] String Algorithms: Approximate Repetitions and Order Preserving Matching
M Amit - 2017 - search.proquest.com
The term “Stringology” denotes the research field of algorithms on strings and sequences.
String algorithms can be roughly divided into two areas: discovery and matching. In the …
String algorithms can be roughly divided into two areas: discovery and matching. In the …
[引用][C] Aho-Corasick 오토마톤을이용한사각망다중패턴매칭모델링
박소민， 심정섭 - 한국정보과학회학술발표논문집, 2022 - dbpia.co.kr
요 약최근 순위패턴매칭에 관한 다양한 연구가 진행되고 있으며, 패턴회피 측면에서 연구된
사각망 패턴매칭에 관한 연구들도 진행되고 있다. 사각망 패턴매칭문제는 순위패턴매칭문제와 …
사각망 패턴매칭에 관한 연구들도 진행되고 있다. 사각망 패턴매칭문제는 순위패턴매칭문제와 …