{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T18:36:21Z","timestamp":1769970981028,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540424963","type":"print"},{"value":"9783540446835","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44683-4_45","type":"book-chapter","created":{"date-parts":[[2007,8,29]],"date-time":"2007-08-29T01:32:38Z","timestamp":1188351158000},"page":"512-523","source":"Crossref","is-referenced-by-count":3,"title":["Variations on a Theorem of Fine & Wilf"],"prefix":"10.1007","author":[{"given":"Filippo","family":"Mignosi","sequence":"first","affiliation":[]},{"given":"Jeffrey","family":"Shallit","sequence":"additional","affiliation":[]},{"given":"Ming-wei","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,9,5]]},"reference":[{"key":"45_CR1","unstructured":"J. Berstel. Sturmian words. In M. Lothaire, editor, Algebraic Combinatorics on Words. Cambridge University Press, to appear, 2001. Preliminary version available at http:\/\/www-igm.univ-mlv.fr\/~berstel\/Lothaire\/"},{"key":"45_CR2","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/S0304-3975(98)00251-5","volume":"218","author":"M. G. Castelli","year":"1999","unstructured":"M. G. Castelli, F. Mignosi, and A. Restivo. Fine and Wilf\u2019s theorem for three periods and a generalization of Sturmian words. Theoret. Comput. Sci. 218 (1999), 83\u201394.","journal-title":"Theoret. Comput. Sci."},{"key":"45_CR3","doi-asserted-by":"crossref","unstructured":"C. Choffrut and J. Karhum\u00e4ki. Combinatorics of Words. In G. Rozenberg and A. Salomaa, eds., Handbook of Formal Languages, 1997, pp. 329\u2013438.","DOI":"10.1007\/978-3-642-59136-5_6"},{"key":"45_CR4","unstructured":"M. Crochemore and W. Rytter. Text Algorithms. Oxford University Press, 1994."},{"key":"45_CR5","first-page":"506","volume":"157","author":"L. Fej\u00e9r","year":"1913","unstructured":"L. Fej\u00e9r. Sur les polynomes harmoniques quelconques. C. R. Acad. Sci. Paris 157 (1913), 506\u2013509.","journal-title":"C. R. Acad. Sci. Paris"},{"key":"45_CR6","doi-asserted-by":"publisher","first-page":"109","DOI":"10.2307\/2034009","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 (1965), 109\u2013114.","journal-title":"Proc. Amer. Math. Soc."},{"key":"45_CR7","doi-asserted-by":"crossref","unstructured":"A. D. Gilbert and C. J. Smyth. Zero-mean cosine polynomials which are non-negative for as long as possible. Preprint, 2000.","DOI":"10.1112\/S0024610700001216"},{"key":"45_CR8","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1051\/ita:2000122","volume":"34","author":"J. Justin","year":"2000","unstructured":"J. Justin. On a paper by Castelli, Mignosi, Restivo. Theoret. Inform. Appl. 34 (2000), 373\u2013377.","journal-title":"Theoret. Inform. Appl."},{"key":"45_CR9","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"D. E. Knuth","year":"1977","unstructured":"D. E. Knuth, J. Morris, and V. Pratt. Fast pattern matching in strings. SIAM J. Comput. 6 (1977), 323\u2013350.","journal-title":"SIAM J. Comput."},{"key":"45_CR10","doi-asserted-by":"crossref","unstructured":"G. P\u00f3lya and G. Szeg\u00f6. Problems and Theorems in Analysis II. Springer-Verlag, 1976.","DOI":"10.1007\/978-1-4757-6292-1"},{"key":"45_CR11","unstructured":"A. Salomaa. Formal Languages. Academic Press, 1973."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2001"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44683-4_45","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T17:27:46Z","timestamp":1556818066000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44683-4_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540424963","9783540446835"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-44683-4_45","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2001]]}}}