{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:38:07Z","timestamp":1725489487096},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540427520"},{"type":"electronic","value":"9783540455042"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45504-3_4","type":"book-chapter","created":{"date-parts":[[2007,8,13]],"date-time":"2007-08-13T22:56:02Z","timestamp":1187045762000},"page":"49-67","source":"Crossref","is-referenced-by-count":3,"title":["Comparing the Complexity of Cut-Elimination Methods"],"prefix":"10.1007","author":[{"given":"Matthias","family":"Baaz","sequence":"first","affiliation":[]},{"given":"Alexander","family":"Leitsch","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,10,2]]},"reference":[{"issue":"4","key":"4_CR1","doi-asserted-by":"crossref","first-page":"353","DOI":"10.3233\/FI-1994-2044","volume":"20","author":"M. Baaz","year":"1994","unstructured":"M. Baaz, A. Leitsch: On skolemization and proof complexity, Fundamenta Informaticae, 20(4), pp. 353\u2013379, 1994.","journal-title":"Fundamenta Informaticae"},{"key":"4_CR2","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1007\/3-540-63172-0_30","volume-title":"Proc. CSL\u201996","author":"M. Baaz","year":"1997","unstructured":"M. Baaz, A. Leitsch: Fast Cut-Elimination by Projection, Proc. CSL\u201996, Lecture Notes in Computer Science 1258, pp. 18\u201333, Springer, Berlin, 1997."},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/S0168-0072(98)00026-8","volume":"97","author":"M. Baaz","year":"1999","unstructured":"M. Baaz, A. Leitsch: Cut normal forms and proof complexity, Annals of Pure and Applied Logic, 97, pp. 127\u2013177, 1999.","journal-title":"Annals of Pure and Applied Logic"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1006\/jsco.1999.0359","volume":"29","author":"M. Baaz","year":"2000","unstructured":"M. Baaz, A. Leitsch: Cut-Elimination and Redundancy-Elimination by Resolution, Journal of Symbolic Computation, 29, pp. 149\u2013176, 2000.","journal-title":"Journal of Symbolic Computation"},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/BF01201363","volume":"39","author":"G. Gentzen","year":"1934","unstructured":"G. Gentzen: Untersuchungen \u00fcber das logische Schlie\u03b2en, Mathematische Zeitschrift 39, pp. 405\u2013431, 1934-1935.","journal-title":"Mathematische Zeitschrift"},{"key":"4_CR6","unstructured":"J.Y. Girard: Proof Theory and Logical Complexity, in Studies in Proof Theory, Bibliopolis, Napoli, 1987."},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"H. Schwichtenberg: Proof Theory: Some Applications of Cut-Elimination, in Handbook of Mathematical Logic, ed. by J. Barwise, North Holland, Amsterdam, pp. 867\u2013895, 1989.","DOI":"10.1016\/S0049-237X(08)71124-8"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"R. Statman: Lower bounds on Herbrand\u2019s theorem, in Proc. of the Amer. Math. Soc. 75, pp. 104\u2013107, 1979.","DOI":"10.2307\/2042682"},{"key":"4_CR9","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1007\/BFb0079691","volume-title":"The Syntax and Semantics of Infinitary Languages","author":"W.W. Tait","year":"1968","unstructured":"W.W. Tait: Normal derivability in classical logic, in The Syntax and Semantics of Infinitary Languages, ed. by J. Barwise, Springer, Berlin, pp. 204\u2013236, 1968."},{"key":"4_CR10","unstructured":"G. Takeuti: Proof Theory, North-Holland, Amsterdam, 2nd edition, 1987."}],"container-title":["Lecture Notes in Computer Science","Proof Theory in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45504-3_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,25]],"date-time":"2020-04-25T20:57:03Z","timestamp":1587848223000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45504-3_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540427520","9783540455042"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-45504-3_4","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}