메뉴 건너뛰기




Volumn 820 LNCS, Issue , 1994, Pages 215-226

Optimal two-dimensional compressed matching

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

EID: 84993268719     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-58201-0_70     Document Type: Conference Paper
Times cited : (7)

References (14)
  • 2
    • 85030052368 scopus 로고
    • Two-dimensional periodicity and its application. Proc of the Third
    • A. Amir and G. Benson. Two-dimensional periodicity and its application. Proc. of the Third Ann. ACM-SIAM Symp on Discrete Algorithms, pages 440-452, Jan 1992.
    • (1992) Ann. ACM-SIAM Symp on Discrete Algorithms , pp. 440-452
    • Amir, A.1    Benson, G.2
  • 7
    • 0025631378 scopus 로고
    • An optimal o(Log log n) time parallel string matching algorithm
    • D. Breslauer and Z. Galil. An optimal o(log log n) time parallel string matching algorithm. SIAM J. Comput., 19:1051-1058, 1990.
    • (1990) SIAM J. Comput. , vol.19 , pp. 1051-1058
    • Breslauer, D.1    Galil, Z.2
  • 8
    • 0038438697 scopus 로고
    • Design and analysis of a data structure for representing sorted lists
    • M. Brown and R. Tarjan. Design and analysis of a data structure for representing sorted lists. SIAM J. Comput., 9(3):594-614, August 1980.
    • (1980) SIAM J. Comput. , vol.9 , Issue.3 , pp. 594-614
    • Brown, M.1    Tarjan, R.2
  • 14
    • 0022142469 scopus 로고
    • Optimal parallel pattern matching in strings
    • U. Vishkin. Optimal parallel pattern matching in strings. Proc 12th ICALP, pages 91-113, 1985.
    • (1985) Proc 12Th ICALP , pp. 91-113
    • Vishkin, U.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.