{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:26:56Z","timestamp":1761611216575},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540771180"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77120-3_73","type":"book-chapter","created":{"date-parts":[[2007,12,6]],"date-time":"2007-12-06T11:31:09Z","timestamp":1196940669000},"page":"846-857","source":"Crossref","is-referenced-by-count":15,"title":["Space Efficient Indexes for String Matching with Don\u2019t Cares"],"prefix":"10.1007","author":[{"given":"Tak-Wah","family":"Lam","sequence":"first","affiliation":[]},{"given":"Wing-Kin","family":"Sung","sequence":"additional","affiliation":[]},{"given":"Siu-Lung","family":"Tam","sequence":"additional","affiliation":[]},{"given":"Siu-Ming","family":"Yiu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"73_CR1","unstructured":"Boroujerdi, A.R., Moret, B.M.E.: Persistence in computational geometry. In: Proceedings of 7th Canadian Conference on Computational Geometry, pp. 241\u2013246 (1995)"},{"key":"73_CR2","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1145\/176454.176484","volume":"2","author":"P. Briggs","year":"1993","unstructured":"Briggs, P., Torczon, L.: An Efficient Representation for Sparse Sets. ACM Letters on Programming Languages and Systems\u00a02, 59\u201369 (1993)","journal-title":"ACM Letters on Programming Languages and Systems"},{"key":"73_CR3","doi-asserted-by":"crossref","unstructured":"Cole, R., Gottlieb, L.A., Lewenstein, M.: Dictionary matching and indexing with errors and don\u2019t cares. In: Proceedings of Symposium on Theory of Computing, pp. 91\u2013100 (2004)","DOI":"10.1145\/1007352.1007374"},{"key":"73_CR4","first-page":"113","volume-title":"Complexity of computation","author":"M.J. Fischer","year":"1974","unstructured":"Fischer, M.J., Paterson, M.S.: String matching and other products. In: Complexity of computation, vol.\u00a07, pp. 113\u2013125. Massachusetts Institute of Technology, Cambridge, MA (1974)"},{"key":"73_CR5","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on strings, trees, and sequences: computer science and computational biology","author":"D. Gusfield","year":"1997","unstructured":"Gusfield, D.: Algorithms on strings, trees, and sequences: computer science and computational biology. Cambridge University Press, New York (1997)"},{"key":"73_CR6","unstructured":"Iliopoulos, C.S., Rahman, M.S.: Pattern Matching Algorithms with Don\u2019t Cares. In: Proceedings of Student Research Forum of SOFSEM, pp. 116\u2013126 (2007)"},{"issue":"2","key":"73_CR7","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1145\/321941.321946","volume":"23","author":"E.M. McCreight","year":"1976","unstructured":"McCreight, E.M.: A Space-economical Suffix Tree Construction Algorithm. Journal of the ACM\u00a023(2), 262\u2013272 (1976)","journal-title":"Journal of the ACM"},{"key":"73_CR8","doi-asserted-by":"crossref","unstructured":"Rahman, M.S., Iliopoulos, C.S., Lee, I., Mohamed, M., Smyth, W.F.: Finding Patterns with Variable Length Gaps or Dont Cares. In: Proceedings of Annual International Computing and Combinatorics Conference, pp. 146\u2013155 (2006)","DOI":"10.1007\/11809678_17"},{"key":"73_CR9","doi-asserted-by":"crossref","unstructured":"Weiner, P.: Linear Pattern Matching Algorithms. In: Proceedings of Symposium on Switching and Automata Theory, pp. 1\u201311 (1973)","DOI":"10.1109\/SWAT.1973.13"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77120-3_73.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:01:28Z","timestamp":1619521288000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77120-3_73"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540771180"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77120-3_73","relation":{},"subject":[]}}