메뉴 건너뛰기




Volumn 112, Issue 8-9, 2012, Pages 341-345

Fast equality test for straight-line compressed strings

Author keywords

Grammar based compression; Randomized algorithms; Straight line programs

Indexed keywords

GRAMMAR-BASED COMPRESSION; RANDOMIZED ALGORITHMS; RANDOMIZED TESTS; RUNNING TIME ANALYSIS; STRAIGHT LINE PROGRAM;

EID: 84856593292     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2012.01.008     Document Type: Article
Times cited : (3)

References (15)
  • 4
    • 43049155961 scopus 로고    scopus 로고
    • Efficient memory representation of XML document trees
    • G. Busatto, M. Lohrey, and S. Maneth Efficient memory representation of XML document trees Inform. Syst. 33 4-5 2008 456 474
    • (2008) Inform. Syst. , vol.33 , Issue.45 , pp. 456-474
    • Busatto, G.1    Lohrey, M.2    Maneth, S.3
  • 6
    • 51549092365 scopus 로고    scopus 로고
    • Context matching for compressed terms
    • IEEE Computer Society
    • A. Gascón, G. Godoy, and M. Schmidt-Schauß Context matching for compressed terms LICS 2008 2008 IEEE Computer Society 93 102
    • (2008) LICS 2008 , pp. 93-102
    • Gascón, A.1    Godoy, G.2    Schmidt-Schauß, M.3
  • 7
    • 84957638409 scopus 로고    scopus 로고
    • Randomized Efficient Algorithms for Compressed Strings: The Finger-Print Approach
    • Combinatorial Pattern Matching
    • L. Gasieniec, M. Karpinski, W. Plandowski, and W. Rytter Randomized efficient algorithms for compressed strings: The finger-print approach (extended abstract) 7th CPM 96 LNCS vol. 1075 1996 Springer 39 49 (Pubitemid 126073707)
    • (1996) Lecture Notes in Computer Science , Issue.1075 , pp. 39-49
    • Gasieniec, L.1    Karpinski, M.2    Plandowski, W.3    Rytter, W.4
  • 8
    • 0017493286 scopus 로고
    • A universal algorithm for sequential data compression
    • J. Ziv, and A. Lempel A universal algorithm for sequential data compression IEEE Trans. Inform. Theory 23 3 1977 337 343
    • (1977) IEEE Trans. Inform. Theory , vol.23 , Issue.3 , pp. 337-343
    • Ziv, J.1    Lempel, A.2
  • 9
    • 84957879924 scopus 로고
    • Pattern-matching for strings with short description
    • LNCS Springer-Verlag
    • M. Karpinski, W. Rytter, and A. Shinohara Pattern-matching for strings with short description CPM?95 LNCS vol. 937 1995 Springer-Verlag 205 214
    • (1995) CPM?95 , vol.937 , pp. 205-214
    • Karpinski, M.1    Rytter, W.2    Shinohara, A.3
  • 10
    • 67349174418 scopus 로고    scopus 로고
    • Processing compressed texts: A tractability border
    • LNCS Springer
    • Y. Lifshits Processing compressed texts: A tractability border 18th CPM 2007 LNCS vol. 4580 2007 Springer
    • (2007) 18th CPM 2007 , vol.4580
    • Lifshits, Y.1
  • 11
    • 85016671597 scopus 로고
    • Testing equivalence of morphisms on context-free languages
    • Springer
    • W. Plandowski Testing equivalence of morphisms on context-free languages ESA 1994 Springer 460 470
    • (1994) ESA , pp. 460-470
    • Plandowski, W.1
  • 13
    • 1442357683 scopus 로고    scopus 로고
    • Complexity of language recognition problems for compressed words
    • Springer
    • W. Plandowski, and W. Rytter Complexity of language recognition problems for compressed words Jewels Are Forever 1999 Springer 262 272
    • (1999) Jewels Are Forever , pp. 262-272
    • Plandowski, W.1    Rytter, W.2
  • 14
    • 84972540003 scopus 로고
    • Approximate formulas for some functions of prime numbers
    • J.B. Rosser, and L. Schoenfeld Approximate formulas for some functions of prime numbers Illinois J. Math. 6 1962 64 94
    • (1962) Illinois J. Math. , vol.6 , pp. 64-94
    • Rosser, J.B.1    Schoenfeld, L.2
  • 15
    • 84857361471 scopus 로고    scopus 로고
    • Fast equality test for straight-line compressed strings
    • Institut für Informatik, Goethe-Universität Frankfurt am Main, April
    • M. Schmidt-Schauß, G. Schnitger, Fast equality test for straight-line compressed strings, Frank report 45, Institut für Informatik, Goethe-Universität Frankfurt am Main, April 2011.
    • (2011) Frank Report 45
    • Schmidt-Schauß, M.1    Schnitger, G.2


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