{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:09:22Z","timestamp":1725664162122},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540600442"},{"type":"electronic","value":"9783540494126"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60044-2_37","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:36:27Z","timestamp":1330277787000},"page":"90-101","source":"Crossref","is-referenced-by-count":0,"title":["Multi-dimensional pattern matching with dimensional wildcards"],"prefix":"10.1007","author":[{"given":"Raffaele","family":"Giancarlo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roberto","family":"Grossi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"8_CR1","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/BF01762122","volume":"3","author":"A. Apostolico","year":"1988","unstructured":"A. Apostolico, C. Iliopoulos, G. Landau, B. Schieber, and U. Vishkin. Parallel construction of a suffix tree with applications. Algorithmica, 3:347\u2013365, 1988.","journal-title":"Algorithmica"},{"key":"8_CR2","first-page":"113","volume-title":"Complexity of Computation","author":"M.J. Fischer","year":"1974","unstructured":"M.J. Fischer and M.S. Paterson. String matching and other products. In R.M. Karp, editor, Complexity of Computation, 113\u2013125, Providence, RI., 1974. SIAMAMS, American Mathematical Society."},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"R. Giancarlo. An index data structure for matrices, with applications to fast twodimensional pattern matching. In Proc. WADS, 337\u2013348. Springer-Verlag, 1993.","DOI":"10.1007\/3-540-57155-8_260"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"R. Giancarlo and R. Grossi. Parallel construction and query of suffix trees for two-dimensional matrices. In Proc. 5th SPAA, 86\u201397. ACM, 1993.","DOI":"10.1145\/165231.165243"},{"key":"8_CR5","unstructured":"R. Giancarlo and R. Grossi, Multi-dimensional pattern matching with dimensional wildcards: data structures and optimal on-line search algorithms. AT&T Bell Labs. Technical Memorandum TM-11272-941003-18, 1994."},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"R. Giancarlo and R. Grossi, On the construction of classes of suffix trees for square matrices: algorithms and applications. In Proc. 22nd ICALP. LNCS, 1995.","DOI":"10.1007\/3-540-60084-1_67"},{"key":"8_CR7","volume-title":"An Introduction to Parallel Algorithms","author":"J. J\u00e1J\u00e1","year":"1992","unstructured":"J. J\u00e1J\u00e1. An Introduction to Parallel Algorithms. Addison-Wesley, Reading, MA., 1992."},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"R. Karp, R. Miller, and A. Rosenberg. Rapid identification of repeated patterns in strings, arrays and trees. In Proc. 4th STOC, 125\u2013136. ACM, 1972.","DOI":"10.1145\/800152.804905"},{"key":"8_CR9","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1145\/321941.321946","volume":"23","author":"E.M. McCreight","year":"1976","unstructured":"E.M. McCreight. A space economical suffix tree construction algorithm. J. of ACM, 23:262\u2013272, 1976.","journal-title":"J. of ACM"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60044-2_37.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:28:43Z","timestamp":1605648523000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60044-2_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540600442","9783540494126"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-60044-2_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}