{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:08:13Z","timestamp":1760202493416,"version":"3.28.0"},"reference-count":23,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/lics.2002.1029842","type":"proceedings-article","created":{"date-parts":[[2003,6,25]],"date-time":"2003-06-25T22:14:31Z","timestamp":1056579271000},"page":"345-354","source":"Crossref","is-referenced-by-count":4,"title":["Calibrating computational feasibility by abstraction rank"],"prefix":"10.1109","author":[{"given":"D.","family":"Leivant","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-011-0820-1"},{"journal-title":"Basic proof theory","year":"1996","author":"troelstra","key":"22"},{"key":"17","first-page":"189","article-title":"Universal algebra","author":"meinke","year":"1992","journal-title":"Handbook of Logic in Computer Science"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-76771-5"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1016\/S0049-237X(08)70771-7"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0037112"},{"key":"16","first-page":"115","article-title":"Actual arithmetic and feasibility","volume":"2142","author":"marion","year":"2001","journal-title":"LNCS"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45500-0_9"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-0072(01)00078-1"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45653-8_23"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-010-0526-5_14"},{"journal-title":"Feasible programs from proofs","year":"2002","author":"schwichtenberg","key":"21"},{"journal-title":"Bounded Arithmetic","year":"1986","author":"buss","key":"3"},{"journal-title":"Natural Deduction","year":"1965","author":"prawitz","key":"20"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100013463"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.2178\/jsl\/1190150032"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-60178-3_84"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-2822-6_12"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1111\/j.1746-8361.1958.tb01464.x"},{"key":"5","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/S0049-237X(08)70843-7","article-title":"Une extension de l'interpre?tation de Go?del a? l'analyse, et son application a l'e?limination des coupures dans l'analyse et la the?orie des types","author":"girard","year":"1971","journal-title":"Proceedings of the Second Scandinavian Logic Symposium"},{"key":"4","first-page":"24","article-title":"The intrinsic computational difficulty of functions","author":"cobham","year":"1962","journal-title":"Proceedings of the International Conference on Logic Methodology and Philosophy of Science"},{"key":"9","first-page":"230","article-title":"Higher-order logic","volume":"2","author":"leivant","year":"1994","journal-title":"Handbook of Logic in Artificial Intelligence and Logic Programming Volume 2 Deduction Methodologies"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1994.1038"}],"event":{"name":"17th Annual IEEE Symposium on Logic in Computer Science","acronym":"LICS-02","location":"Copenhagen, Denmark"},"container-title":["Proceedings 17th Annual IEEE Symposium on Logic in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8005\/22127\/01029842.pdf?arnumber=1029842","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,15]],"date-time":"2017-06-15T22:42:32Z","timestamp":1497566552000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1029842\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":23,"URL":"https:\/\/doi.org\/10.1109\/lics.2002.1029842","relation":{},"subject":[]}}