{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T00:10:19Z","timestamp":1742602219119,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540630456"},{"type":"electronic","value":"9783540690658"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63045-7_16","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:59:37Z","timestamp":1330297177000},"page":"145-155","source":"Crossref","is-referenced-by-count":1,"title":["On the complexity of prefix formulas in modal logic of subset spaces"],"prefix":"10.1007","author":[{"given":"Bernhard","family":"Heinemann","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,25]]},"reference":[{"key":"16_CR1","unstructured":"Ben-Ari, M. 1993. Mathematical Logic for Computer Science. Prentice Hall."},{"key":"16_CR2","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511621192","volume-title":"Modal Logic: An Introduction","author":"B. F. Chellas","year":"1980","unstructured":"Chellas, B. F. 1980. Modal Logic: An Introduction. Cambridge: Cambridge University Press."},{"key":"16_CR3","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/0168-0072(95)00016-X","volume":"78","author":"A. Dabrowski","year":"1996","unstructured":"Dabrowski, A., L. S. Moss, and R. Parikh. 1996. Topological Reasoning and The Logic of Knowledge. Ann. Pure Appl. Logic 78:73\u2013110.","journal-title":"Ann. Pure Appl. Logic"},{"key":"16_CR4","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5803.001.0001","volume-title":"Reasoning about Knowledge","author":"R. Fagin","year":"1995","unstructured":"Fagin, R., J. Y. Halpern, Y. Moses, and M. Y. Vardi. 1995. Reasoning about Knowledge. Cambridge(Mass.): MIT Press."},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Georgatos, K. 1994a. Knowledge Theoretic Properties of Topological Spaces. In Knowledge Representation and Uncertainty, eds. M. Masuch and L. Polos, 147\u2013159. Springer. LNCS 808.","DOI":"10.1007\/3-540-58095-6_11"},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Georgatos, K. 1994b. Reasoning about Knowledge on Computation Trees. In Proc. Logics in Artificial Intelligence (JELIA '94), eds. C. MacNish, D. Pearce, and L. M. Pereira, 300\u2013315. Springer. LNCS 838.","DOI":"10.1007\/BFb0021980"},{"key":"16_CR7","volume-title":"CSLI Lecture Notes Number 7","author":"R. Goldblatt","year":"1987","unstructured":"Goldblatt, R. 1987. Logics of Time and Computation. CSLI Lecture Notes Number 7. Stanford: Center for the Study of Language and Information."},{"key":"16_CR8","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/0004-3702(92)90049-4","volume":"54","author":"J. Y. Halpern","year":"1992","unstructured":"Halpern, J. Y., and Y. Moses. 1992. A Guide to Completeness and Complexity for Modal Logics of Knowledge and Belief. Artificial Intelligence 54:319\u2013379.","journal-title":"Artificial Intelligence"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Harel, D. 1979. First-Order Dynamic Logic. Lecture Notes in Computer Science 68. Springer.","DOI":"10.1007\/3-540-09237-4"},{"key":"16_CR10","volume-title":"Informatik Berichte 202","author":"B. Heinemann","year":"1996","unstructured":"Heinemann, B. 1996a. On the Complexity of Prefix Formulas in Modal Logic of Subset Spaces. Informatik Berichte 202. Hagen: Fernuniversit\u00e4t."},{"key":"16_CR11","unstructured":"Heinemann, B. 1996b. \u2018Topological\u2019 Modal Logic of Subset Frames with Finite Descent. In Proc. 4th Intern. Symp. on Artificial and Mathematics, AI\/MATH-96, 83\u201386. Fort Lauderdale."},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Heinemann, B. 1997. On Binary Computation Structures. MLQ 43. to appear.","DOI":"10.1002\/malq.19970430205"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Heusch, P. 1995. The Complexity of the Falsifiability Problem for Pure Implicatinal Formulas. In Mathematical Foundations of Computer Science, eds. J. Wiedermann and P. H\u00e1jek, 221\u2013226. Springer. Lecture Notes in Computer Science 969.","DOI":"10.1007\/3-540-60246-1_128"},{"key":"16_CR14","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1137\/0206033","volume":"6","author":"R. E. Ladner","year":"1977","unstructured":"Ladner, R. E. 1977. The Computational Complexity of Provability in Systems of Modal Prepositional Logic. SIAM J. Comput. 6:467\u2013480.","journal-title":"SIAM J. Comput."},{"key":"16_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0931-7","volume-title":"The Temporal Logic of Reactive and Concurrent Systems","author":"Z. Manna","year":"1992","unstructured":"Manna, Z., and A. Pnueli. 1992. The Temporal Logic of Reactive and Concurrent Systems. New York: Springer."},{"key":"16_CR16","unstructured":"Moss, L. S., and R. Parikh. 1992. Topological Reasoning and The Logic of Knowledge. In Proc. 4th Conf. on Theoretical Aspects of Reasoning about Knowledge (TARK 1992), ed. Y. Moses, 95\u2013105. Morgan Kaufmann."},{"key":"16_CR17","unstructured":"Scherer, B. G. 1995. Atome und Pr\u00e4fixe in der Wissenslogik. Doctoral dissertation, ETH Z\u00fcrich."}],"container-title":["Lecture Notes in Computer Science","Logical Foundations of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63045-7_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:35:36Z","timestamp":1742600136000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63045-7_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540630456","9783540690658"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-63045-7_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}