{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T19:33:15Z","timestamp":1776281595428,"version":"3.50.1"},"reference-count":31,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1137\/19m1255781","type":"journal-article","created":{"date-parts":[[2020,8,25]],"date-time":"2020-08-25T17:11:31Z","timestamp":1598375491000},"page":"1854-1883","source":"Crossref","is-referenced-by-count":7,"title":["Tight Hardness Results for Consensus Problems on Circular Strings and Time Series"],"prefix":"10.1137","volume":"34","author":[{"given":"Laurent","family":"Bulteau","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent","family":"Froese","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rolf","family":"Niedermeier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2020,8,25]]},"reference":[{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2015.04.007"},{"key":"atypb3","first-page":"328","author":"Arica N.","year":"2005","journal-title":"Heidelberg"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1186\/s12864-016-3477-5"},{"key":"atypb5","first-page":"247","author":"Barton C.","year":"2015","journal-title":"Cham"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-018-0604-8"},{"key":"atypb8","first-page":"1","author":"Buchin K.","year":"2020","journal-title":"Germany"},{"key":"atypb9","first-page":"32","volume":"114","author":"Bulteau L.","year":"2014","journal-title":"Bull. Eur. Assoc. Theor. Comput. Sci. EATCS"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2005.05.001"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-006-0011-4"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-10-230"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/BF02679443"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1145\/3230734"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-003-1028-3"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1186\/s13015-016-0076-6"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1727"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-004-0154-9"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.11.018"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2002.1823"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1145\/506147.506150"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/060673898"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001402001678"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2017.08.015"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2012.08.012"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1145\/3044711"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-015-0878-8"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.09.029"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2010.09.013"},{"key":"atypb34","first-page":"1","author":"Schaar N.","year":"2020","journal-title":"Germany"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2017.08.012"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2016.03.007"},{"key":"atypb37","first-page":"135","author":"Will S.","year":"2014","journal-title":"Heidelberg"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/19M1255781","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T19:21:44Z","timestamp":1601493704000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1255781"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1137\/19M1255781"],"URL":"https:\/\/doi.org\/10.1137\/19m1255781","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}