{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:49:42Z","timestamp":1725662982946},"publisher-location":"Berlin, Heidelberg","reference-count":5,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540095262"},{"type":"electronic","value":"9783540350880"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1979]]},"DOI":"10.1007\/3-540-09526-8_16","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:46:39Z","timestamp":1330188399000},"page":"201-207","source":"Crossref","is-referenced-by-count":3,"title":["A theoretical study on the time analysis of programs"],"prefix":"10.1007","author":[{"given":"Akeo","family":"Adachi","sequence":"first","affiliation":[]},{"given":"Takumi","family":"Kasai","sequence":"additional","affiliation":[]},{"given":"Etsuro","family":"Moriya","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,26]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Meyer, A.R. and D.M.Ritchie, The complexity of loop programs. Proc. 22nd ACM National Meeting (1967), 465\u2013469.","key":"16_CR1","DOI":"10.1145\/800196.806014"},{"unstructured":"Meyer, A.R. and D.M.Ritchie, Computational complexity and program structures. IBM research paper RC-1817, Watson Research Center, 1967.","key":"16_CR2"},{"key":"16_CR3","first-page":"1","volume":"50","author":"L. Kalm\u00e1r","year":"1943","unstructured":"Kalm\u00e1r, L., Egyszer\u00fc p\u00e9lda eld\u00f6nthetetlen aritmetikai probl\u00e9m\u00e1ra. Matematikai \u00e9s Fizikai Lapok 50 (1943), 1\u201323.","journal-title":"Matematikai \u00e9s Fizikai Lapok"},{"unstructured":"Kasai, T. and A.Adachi, A characterization of time complexity by simple loop programs. Technical report RIMS-250, Research Institute for Math. Sci., Kyoto Univ., 1978.","key":"16_CR4"},{"key":"16_CR5","volume-title":"Theory of Computation","author":"W. S. Brainerd","year":"1974","unstructured":"Brainerd, W.S. and L.H. Landweber, Theory of Computation. Wiley, New York, 1974."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1979"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-09526-8_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:00:51Z","timestamp":1619557251000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-09526-8_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1979]]},"ISBN":["9783540095262","9783540350880"],"references-count":5,"URL":"https:\/\/doi.org\/10.1007\/3-540-09526-8_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1979]]}}}