Key points are not available for this paper at this time.
이 논문에서는 여러 매칭 문제를 살펴보고 이러한 문제를 해결하기 위한 일반적인 기술을 고안합니다. 특히, 두 가지 유형의 매칭 문제를 해결하기 위한 효율적인 알고리즘을 구성하는 전략을 설명합니다. 이 전략을 사용하여 문자열(패턴이 부분 문자열인 경우) 및 배열(패턴이 부분 배열 또는 블록인 경우)에서 이 두 문제를 위한 명시적인 알고리즘을 개발합니다. 또한 패턴이 서브트리인 트리에 대한 이러한 문제 및 관련 문제에 대한 알고리즘도 개발합니다. 이러한 알고리즘의 특정 특수 사례도 논의됩니다.
Karp et al. (Sat,)은 이 문제를 연구했습니다.