{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:08:55Z","timestamp":1760202535144},"reference-count":24,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2007,1]]},"DOI":"10.1137\/s0097539705447013","type":"journal-article","created":{"date-parts":[[2006,12,26]],"date-time":"2006-12-26T11:06:15Z","timestamp":1167131175000},"page":"1264-1300","source":"Crossref","is-referenced-by-count":11,"title":["The Complexity of Computing the Size of an Interval"],"prefix":"10.1137","volume":"36","author":[{"given":"Lane A.","family":"Hemaspaandra","sequence":"first","affiliation":[]},{"given":"Christopher M.","family":"Homan","sequence":"additional","affiliation":[]},{"given":"Sven","family":"Kosub","sequence":"additional","affiliation":[]},{"given":"Klaus W.","family":"Wagner","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"AKS04","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2004.160.781"},{"key":"CH90","doi-asserted-by":"publisher","DOI":"10.1007\/BF02090768"},{"key":"FFK94","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80024-8"},{"key":"GHJY91","doi-asserted-by":"publisher","DOI":"10.1137\/0220033"},{"key":"GIL77","doi-asserted-by":"publisher","DOI":"10.1137\/0206049"},{"key":"GS88","doi-asserted-by":"publisher","DOI":"10.1137\/0217018"},{"key":"GS91","doi-asserted-by":"publisher","DOI":"10.1137\/0220034"},{"key":"GW83","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(83)80004-7"},{"key":"HVW96","doi-asserted-by":"publisher","DOI":"10.1007\/BF01192696"},{"key":"HW00","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054100000181"},{"key":"KO83","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(83)90013-2"},{"key":"KOS99","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(99)00142-8"},{"key":"KSTT92","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(92)90022-B"},{"key":"LAD89","doi-asserted-by":"publisher","DOI":"10.1137\/0218073"},{"key":"LEV75","first-page":"265","volume":"9","author":"Levin L.","year":"1975","journal-title":"Probl. Inf. Transm.","ISSN":"http:\/\/id.crossref.org\/issn\/0032-9460","issn-type":"print"},{"key":"NT05","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704441642"},{"key":"OH93","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(93)90006-I"},{"key":"OTTW96","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1996.0059"},{"key":"PY86","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(86)80009-2"},{"key":"STO77","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(76)90061-X"},{"key":"VAL76","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(76)90097-1"},{"key":"VAL79","doi-asserted-by":"publisher","DOI":"10.1137\/0208032"},{"key":"VW95","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1995.1109"},{"key":"WAG86","doi-asserted-by":"publisher","DOI":"10.1007\/BF00289117"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0097539705447013","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T12:00:09Z","timestamp":1485691209000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/S0097539705447013"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,1]]},"references-count":24,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2007,1]]}},"alternative-id":["10.1137\/S0097539705447013"],"URL":"https:\/\/doi.org\/10.1137\/s0097539705447013","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,1]]}}}