{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T21:25:16Z","timestamp":1776288316707,"version":"3.50.1"},"reference-count":49,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["25280086"],"award-info":[{"award-number":["25280086"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["16H02783"],"award-info":[{"award-number":["16H02783"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["26280003"],"award-info":[{"award-number":["26280003"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["25240003"],"award-info":[{"award-number":["25240003"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1137\/15m1011032","type":"journal-article","created":{"date-parts":[[2017,9,21]],"date-time":"2017-09-21T15:38:40Z","timestamp":1506008320000},"page":"1501-1514","source":"Crossref","is-referenced-by-count":67,"title":["The \u201cRuns\u201d Theorem"],"prefix":"10.1137","volume":"46","author":[{"given":"Hideo","family":"Bannai","sequence":"first","affiliation":[]},{"given":"Tomohiro","family":"I","sequence":"additional","affiliation":[]},{"given":"Shunsuke","family":"Inenaga","sequence":"additional","affiliation":[]},{"given":"Yuto","family":"Nakashima","sequence":"additional","affiliation":[]},{"given":"Masayuki","family":"Takeda","sequence":"additional","affiliation":[]},{"given":"Kazuya","family":"Tsuruta","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"atypb1","first-page":"562","author":"Bannai H.","year":"2015","journal-title":"Philadelphia"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(90)90050-7"},{"key":"atypb3","doi-asserted-by":"crossref","first-page":"P13","DOI":"10.37236\/2473","volume":"20","author":"Baturo P.","year":"2013","journal-title":"Electron. J. Combin."},{"key":"atypb4","first-page":"88","author":"Bender M. A.","year":"2000","journal-title":"Berlin"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.11.010"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-004-0387-2"},{"key":"atypb8","first-page":"307","author":"Chen G.","year":"2007","journal-title":"Berlin"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.2307\/1970044"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.10.006"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2007.09.003"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.08.024"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.06.019"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2011.12.005"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.11.018"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2011.12.016"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth335"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2013.10.021"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.07.033"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2006.09.008"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(83)90017-2"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1965-0174934-9"},{"key":"atypb24","first-page":"36","author":"Fischer J.","year":"2006","journal-title":"Amsterdam"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054108005620"},{"key":"atypb26","first-page":"135","author":"Gabow H. N.","year":"1984","journal-title":"New York"},{"key":"atypb27","first-page":"232","author":"Giraud M.","year":"2008","journal-title":"Berlin"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2009.02.007"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpaa.2011.12.015"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00099-9"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1145\/1217856.1217858"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1007\/s00425-003-1102-8"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2004.08.002"},{"key":"atypb34","first-page":"532","author":"Kociumaka T.","year":"2015","journal-title":"Philadelphia"},{"key":"atypb35","first-page":"596","author":"Kolpakov R. M.","year":"1999","journal-title":"Proceedings of the IEEE Symposium on Foundations of Computer Science (FOCS), IEEE Computer Society, Los Alamitos, CA"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2015.11.016"},{"key":"atypb37","first-page":"65","author":"Kufleitner M.","year":"2009","journal-title":"Hong Kong"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1995-1273505-4"},{"key":"atypb40","first-page":"202","volume":"77","author":"Lyndon R. C.","year":"1954","journal-title":"Trans. Amer. Math. Soc."},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(84)90021-X"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1137\/0222058"},{"key":"atypb43","first-page":"140","author":"Matsubara W.","year":"2008","journal-title":"Singapore"},{"key":"atypb44","first-page":"958","author":"Mucha M.","year":"2013","journal-title":"Philadelphia"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.04.020"},{"key":"atypb47","first-page":"184","author":"Rytter W.","year":"2006","journal-title":"Berlin"},{"key":"atypb48","first-page":"129","volume":"46","author":"Simpson J.","year":"2010","journal-title":"Australas. J. Combin."},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(00)00067-0"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2012.07.010"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.2013.0138"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1145\/358841.358852"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1977.1055714"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/15M1011032","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,18]],"date-time":"2020-10-18T02:35:41Z","timestamp":1602988541000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/15M1011032"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":49,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/15M1011032"],"URL":"https:\/\/doi.org\/10.1137\/15m1011032","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}