{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:14:02Z","timestamp":1759637642459},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540632467"},{"type":"electronic","value":"9783540692423"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63246-8_14","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T23:21:48Z","timestamp":1330298508000},"page":"236-248","source":"Crossref","is-referenced-by-count":11,"title":["Of periods, quasiperiods, repetitions and covers"],"prefix":"10.1007","author":[{"given":"Alberto","family":"Apostolico","sequence":"first","affiliation":[]},{"given":"Dany","family":"Breslauer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"14_CR1","series-title":"volume 12 of NATO ASI Series F","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-3-642-82456-2_6","volume-title":"Combinatorial Algorithms on Words","author":"A. Apostolico","year":"1985","unstructured":"A. Apostolico. The Myriad Virtues of Subword Trees. In A. Apostolico and Z. Galil, editors, Combinatorial Algorithms on Words, volume 12 of NATO ASI Series F, pages 85\u201396. Springer-Verlag, Berlin, Germany, 1985."},{"key":"14_CR2","first-page":"296","volume-title":"number 623 in Lecture Notes in Computer Science","author":"A. Apostolico","year":"1992","unstructured":"A. Apostolico, D. Breslauer, and Z. Galil. Optimal Parallel Algorithms for Periods, Palindromes and Squares. In Proc. 19th International Colloquium on Automata, Languages, and Programming, number 623 in Lecture Notes in Computer Science, pages 296\u2013307. Springer-Verlag, Berlin, Germany, 1992."},{"key":"14_CR3","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/0304-3975(93)90159-Q","volume":"119","author":"A. Apostolico","year":"1993","unstructured":"A. Apostolico and A. Ehrenfeucht. Efficient Detection of Quasiperiodicities in Strings. Theoret. Comput. Sci., 119:247\u2013265, 1993.","journal-title":"Theoret. Comput. Sci."},{"key":"14_CR4","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/0020-0190(91)90056-N","volume":"39","author":"A. Apostolico","year":"1991","unstructured":"A. Apostolico, M. Farach, and C.S. Iliopoulos. Optimal Superprimitivity Testing for Strings. Inform. Process. Lett., 39:17\u201320, 1991.","journal-title":"Inform. Process. Lett."},{"unstructured":"A. Ben-Amram, O. Berkman, C. Iliopolous, and K. Park. Computing the Covers of a String in Linear Tme. In Proc. 5th ACM-SIAM Symp. on Discrete Algorithms, pages 501\u2013510, 1994.","key":"14_CR5"},{"key":"14_CR6","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/0304-3975(85)90157-4","volume":"40","author":"A. Blumer","year":"1985","unstructured":"A. Blumer, J. Blumer, A. Ehrenfeucht, D. Haussler, M.T. Chen and J. Seiferas. The Smallest Automaton Recognizing the Subwords of a Text, Theoretical Computer Science, 40:31\u201355, 1985.","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"14_CR7","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1145\/28869.28873","volume":"34","author":"A. Blumer","year":"1987","unstructured":"A. Blumer, A. J. Blumer, A. Ehrenfeucht, D. Haussler, and R. McConnell. Complete Inverted Files for Efficient Text Retrieval and Analysis. Journal of the ACM, 34(3): 578\u2013595 (1987).","journal-title":"Journal of the ACM"},{"key":"14_CR8","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1145\/321812.321815","volume":"21","author":"R.P. Brent","year":"1974","unstructured":"R.P. Brent. Evaluation of General Arithmetic Axpressions. J. Assoc. Comput. Mach., 21:201\u2013206, 1974.","journal-title":"J. Assoc. Comput. Mach."},{"issue":"6","key":"14_CR9","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/0020-0190(92)90111-8","volume":"44","author":"D. Breslauer","year":"1992","unstructured":"D. Breslauer. An On-Line String Superprimitivity Test. Inform. Process. Lett., 44(6):345\u2013347, 1992.","journal-title":"Inform. Process. Lett."},{"issue":"5","key":"14_CR10","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0020-0190(94)90060-4","volume":"49","author":"D. Breslauer","year":"1994","unstructured":"D. Breslauer. Testing String Superprimitivity in Parallel. Inform. Process. Lett., 49(5):235\u2013241, 1994.","journal-title":"Inform. Process. Lett."},{"issue":"5","key":"14_CR11","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1137\/0221050","volume":"21","author":"D. Breslauer","year":"1992","unstructured":"D. Breslauer and Z. Galil. A Lower Bound for Parallel String Matching. SIAM J. Comput., 21(5):856\u2013862, 1992.","journal-title":"SIAM J. Comput."},{"doi-asserted-by":"crossref","unstructured":"D. Breslauer and Z. Galil. Finding all Periods and Initial Palindromes of a String in Parallel. Algorithmica, 1995.","key":"14_CR12","DOI":"10.1007\/BF01294132"},{"key":"14_CR13","series-title":"volume 12 of NATO ASI Series F","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/978-3-642-82456-2_7","volume-title":"Combinatorial Algorithms on Words","author":"M.T. Chen","year":"1985","unstructured":"M.T. Chen and J. Seiferas. Efficient and Elegant Subword-tree Construction. In A. Apostolico and Z. Galil, editors, Combinatorial Algorithms on Words, volume 12 of NATO ASI Series F, pages 97\u2013107. Springer-Verlag, Berlin, Germany, 1985."},{"doi-asserted-by":"crossref","unstructured":"R. Cole, M. Crochemore, Z. Galil, L. Gasieniec, R. Hariharan, S. Muthukrishnan, K. Park, and W. Rytter. Optimally Fast Parallel Algorithms for Preprocessing and Pattern Matching in One and Two Dimensions. In Proc. 34th IEEE Symp. on Foundations of Computer Science, pages 248\u2013258, 1993.","key":"14_CR14","DOI":"10.1109\/SFCS.1993.366862"},{"issue":"3","key":"14_CR15","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1137\/0217037","volume":"17","author":"F.E. Fich","year":"1988","unstructured":"F.E. Fich, R.L. Ragde, and A. Wigderson. Relations Between Concurrent-write Models of Parallel Computation. SIAM J. Comput., 17(3):606\u2013627, 1988.","journal-title":"SIAM J. Comput."},{"key":"14_CR16","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1090\/S0002-9939-1965-0174934-9","volume":"16","author":"N.J. Fine","year":"1965","unstructured":"N.J. Fine and H.S. Wilf. Uniqueness Theorems for Periodic Functions. Proc. Amer. Math. Soc., 16:109\u2013114, 1965.","journal-title":"Proc. Amer. Math. Soc."},{"unstructured":"R. Grossi and G.F. Italiano. Suffix Trees and their Applications in String Algorithms. Manuscript, 1995.","key":"14_CR17"},{"key":"14_CR18","first-page":"54","volume-title":"number 684 in Lecture Notes in Computer Science","author":"C.S. Iliopoulos","year":"1993","unstructured":"C.S. Iliopoulos, D.W.G. Moore, and K. Park. Covering a String. In Proc. 4th Symp. on Combinatorial Pattern Matching, number 684 in Lecture Notes in Computer Science, pages 54\u201362, Berlin, Germany, 1993. Springer-Verlag."},{"issue":"8","key":"14_CR19","first-page":"1400","volume":"21","author":"C.S. Iliopoulos","year":"1994","unstructured":"C.S. Iliopoulos and K. Park. An Optimal O(loglogn)-time Algorithm for Parallel Superprimitivity Testing. J. Korea Information Science Society, 21(8): 1400\u20131404, 1994.","journal-title":"J. Korea Information Science Society"},{"key":"14_CR20","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1137\/0206024","volume":"6","author":"D.E. Knuth","year":"1977","unstructured":"D.E. Knuth, J.H. Morris, and V.R. Pratt. Fast Pattern Matching in Strings. SIAM J. Comput., 6:322\u2013350, 1977.","journal-title":"SIAM J. Comput."},{"key":"14_CR21","volume-title":"Combinatorics on Words","author":"M. Lothaire","year":"1983","unstructured":"M. Lothaire. Combinatorics on Words. Addison-Wesley, Reading, MA, U.S.A., 1983."},{"unstructured":"U. Manber and E. Myers. Suffix Arrays: a New Method for On-line String Searches. Proceedings of the 1st Symposium on Discrete Algorithms, 319\u2013327, 1990.","key":"14_CR22"},{"key":"14_CR23","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. Assoc. Comput. Mack., 23:262\u2013272, 1976.","journal-title":"J. Assoc. Comput. Mack."},{"unstructured":"D. Moore and W.F. Smyth. Computing the Covers of a String in Linear Time. In Proc. 5th ACM-SIAM Symp. on Discrete Algorithms, pages 511\u2013515, 1994.","key":"14_CR24"},{"key":"14_CR25","first-page":"484","volume":"1","author":"E. Ukkonen","year":"1992","unstructured":"E. Ukkonen. Constructin Suffix Trees On-line in Linear Time. Proceedings of Information Processing 92, Vol. 1, 484\u2013492, 1992.","journal-title":"Proceedings of Information Processing 92"},{"doi-asserted-by":"crossref","unstructured":"P. Weiner. Linear Pattern Matching Algorithms. In Proc. 14th Symposium on Switching and Automata Theory, pages 1\u201311, 1973.","key":"14_CR26","DOI":"10.1109\/SWAT.1973.13"}],"container-title":["Lecture Notes in Computer Science","Structures in Logic and Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63246-8_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:43:15Z","timestamp":1619574195000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63246-8_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540632467","9783540692423"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/3-540-63246-8_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}