{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:18:09Z","timestamp":1725664689596},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540613770"},{"type":"electronic","value":"9783540685074"}],"license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61377-3_46","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T21:35:52Z","timestamp":1330292152000},"page":"320-334","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Improved decision procedures for the modal logics K, T and S4"],"prefix":"10.1007","author":[{"given":"J\u00f6rg","family":"Hudelmaier","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1137\/0206033","volume":"6","author":"R. E. Ladner","year":"1977","unstructured":"Ladner, R. E.: The computational complexity of provability in systems of modal propositional logic. Siam Journal of Computing 6 (1977) 467\u2013480","journal-title":"Siam Journal of Computing"},{"key":"19_CR2","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1093\/logcom\/3.1.63","volume":"3","author":"J. Hudelmaier","year":"1993","unstructured":"Hudelmaier, J.: An n log n-SPACE decision procedure for intuitionistic propositional logic. Journal of Logic and Computatation 3 (1993) 63\u201375","journal-title":"Journal of Logic and Computatation"},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"Fitting, M.: Proof Methods for Modal and Intuitionistic Logics. Reidel Publ. Co 1983","DOI":"10.1007\/978-94-017-2794-5"},{"key":"19_CR4","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0304-3975(94)90082-5","volume":"129","author":"C. C. Chen","year":"1994","unstructured":"Chen, C. C. & I. P. Lin: The computational complexity of satisfiability of modal Horn clauses for modal propositional logics. Theoretical Computer Science 129 (1994) 95\u2013121","journal-title":"Theoretical Computer Science"},{"key":"19_CR5","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0304-3975(94)90085-X","volume":"129","author":"Z. Ognjanovic","year":"1994","unstructured":"Ognjanovic, Z.: A tableau-like proof procedure for normal modal logics. Theoretical Computer Science 129 (1994) 167\u2013186","journal-title":"Theoretical Computer Science"},{"key":"19_CR6","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/0004-3702(95)00018-A","volume":"75","author":"J. Y. Halpern","year":"1995","unstructured":"Halpern, J. Y.: The effect of bounding the number of primitive propositions and the depth of nesting on the complexity of modal logic. Artificial Intelligence 75 (1995) 361\u2013372","journal-title":"Artificial Intelligence"},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"Mints, G. E.: Gentzen-type systems and resolution rules. In: P. Martin-L\u00f6f, G. Mints (eds.): COLOG-88 (Springer LNCS 417) 198\u2013231","DOI":"10.1007\/3-540-52335-9_55"},{"key":"19_CR8","unstructured":"Wallen, L.: Automated proof search in nonclassical logics. MIT Press 1990"}],"container-title":["Lecture Notes in Computer Science","Computer Science Logic"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61377-3_46","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T12:36:34Z","timestamp":1558269394000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61377-3_46"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540613770","9783540685074"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-61377-3_46","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]},"assertion":[{"value":"2 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}