{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T19:14:27Z","timestamp":1767899667790,"version":"3.49.0"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1992,1,1]],"date-time":"1992-01-01T00:00:00Z","timestamp":694224000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1992,1]]},"DOI":"10.1007\/bf01178567","type":"journal-article","created":{"date-parts":[[2005,2,17]],"date-time":"2005-02-17T16:49:39Z","timestamp":1108658979000},"page":"95-107","source":"Crossref","is-referenced-by-count":17,"title":["Every binary pattern of length six is avoidable on the two-letter alphabet"],"prefix":"10.1007","volume":"29","author":[{"given":"Peter","family":"Roth","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/0304-3975(89)90071-6","volume":"69","author":"K.A. Baker","year":"1989","unstructured":"Baker, K.A., McNulty, G.F., Taylor, W.: Growth problems for avoidable words. Theoret. Comput. Sci.69, 319?345 (1989)","journal-title":"Theoret. Comput. Sci."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"261","DOI":"10.2140\/pjm.1979.85.261","volume":"85","author":"D.R. Bean","year":"1979","unstructured":"Bean, D.R., Ehrenfeucht, A., McNulty, G.F.: Avoidable patterns in strings of symbols. Pacific J. Math.85, 261?294 (1979)","journal-title":"Pacific J. Math."},{"key":"CR3","unstructured":"Cassaigne, J.: Unavoidable binary patterns (submitted to Acta Inf., 1990)"},{"key":"CR4","unstructured":"Cassaigne, J.: Personal communication, 1991"},{"key":"CR5","unstructured":"Currie, J., Dion, M.: Avoidinga a b b a on two letters (submitted, 1990)"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0097-3165(74)90041-7","volume":"16","author":"R. Entringer","year":"1974","unstructured":"Entringer, R., Jackson, D., Schatz, J.: On nonrepetitive sequences. J. Comb. Theory Ser. A16, 159?164 (1974)","journal-title":"J. Comb. Theory Ser. A"},{"key":"CR7","volume-title":"Combinatorics on words","author":"M. Lothaire","year":"1983","unstructured":"Lothaire, M.: Combinatorics on words. Reading, MA: Addison-Wesley 1983"},{"key":"CR8","volume-title":"Time warps, string edits, and macromolecules","year":"1983","unstructured":"Sankoff, D., Kruskal, J.B. (eds): Time warps, string edits, and macromolecules. Reading, MA: Addison-Wesley 1983"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0304-3975(89)90064-9","volume":"63","author":"U. Schmidt","year":"1989","unstructured":"Schmidt, U.: Avoidable patterns on 2 letters. Theoret. Comput. Sci.63, 1?17 (1989)","journal-title":"Theoret. Comput. Sci."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1007\/BF00292112","volume":"24","author":"U. Schmidt","year":"1987","unstructured":"Schmidt, U.: Long unavoidable patterns. Acta Inf.24, 433?445 (1987)","journal-title":"Acta Inf."},{"key":"CR11","unstructured":"Thue, A.: \u00dcber unendliche Zeichenreihen. Norske Vid. Selsk. Skr., I. Mat. Nat. Kl., Christiania, 1?22 (1906)"},{"key":"CR12","unstructured":"Thue, A.: \u00dcber die gegenseitige Lage gleicher Teile gewisser Zeichenreihen. Norske Vid. Selsk. Skr., I. Mat. Nat. Kl., Christiania, 1?67 (1912)"},{"key":"CR13","unstructured":"Zimin, A.I.: Blocking sets of terms. Matem. Sbornik119 (1982); English translation Math. USSR Sbornik47, 353?364 (1984)"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01178567.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01178567\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01178567","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T13:07:52Z","timestamp":1556629672000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01178567"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,1]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1992,1]]}},"alternative-id":["BF01178567"],"URL":"https:\/\/doi.org\/10.1007\/bf01178567","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,1]]}}}