{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T09:51:40Z","timestamp":1725529900892},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642006647"},{"type":"electronic","value":"9783642006654"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-00665-4_12","type":"book-chapter","created":{"date-parts":[[2009,3,30]],"date-time":"2009-03-30T12:37:33Z","timestamp":1238416653000},"page":"139-152","source":"Crossref","is-referenced-by-count":2,"title":["The Computational Complexity of Quantified Reciprocals"],"prefix":"10.1007","author":[{"given":"Jakub","family":"Szymanik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","first-page":"63","volume":"22","author":"I. Heim","year":"1991","unstructured":"Heim, I., Lasnik, H., May, R.: Reciprocity and plurality. Linguistic Inquiry\u00a022, 63\u2013101 (1991)","journal-title":"Linguistic Inquiry"},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1023\/A:1005566722022","volume":"23","author":"S. Beck","year":"2000","unstructured":"Beck, S.: The semantics of different: Comparison operator and relational adjective. Linguistics and Philosophy\u00a023, 101\u2013139 (2000)","journal-title":"Linguistics and Philosophy"},{"key":"12_CR3","unstructured":"Sabato, S., Winter, Y.: From semantic restrictions to reciprocal meanings. In: Proceedings of FG-MOL 2005. CSLI Publications (2005)"},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1023\/A:1005330227480","volume":"21","author":"M. Dalrymple","year":"1998","unstructured":"Dalrymple, M., Kanazawa, M., Kim, Y., Mchombo, S., Peters, S.: Reciprocal expressions and the concept of reciprocity. Linguistics and Philosophy\u00a021, 159\u2013210 (1998)","journal-title":"Linguistics and Philosophy"},{"key":"12_CR5","doi-asserted-by":"crossref","first-page":"12","DOI":"10.4064\/fm-44-1-12-36","volume":"44","author":"A. Mostowski","year":"1957","unstructured":"Mostowski, A.: On a generalization of quantifiers. Fundamenta Mathematicae\u00a044, 12\u201336 (1957)","journal-title":"Fundamenta Mathematicae"},{"key":"12_CR6","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1111\/j.1755-2567.1966.tb00600.x","volume":"32","author":"P. Lindstr\u00f6m","year":"1966","unstructured":"Lindstr\u00f6m, P.: First order predicate logic with generalized quantifiers. Theoria\u00a032, 186\u2013195 (1966)","journal-title":"Theoria"},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/BF00350139","volume":"4","author":"J. Barwise","year":"1981","unstructured":"Barwise, J., Cooper, R.: Generalized quantifiers and natural language. Linguistics and Philosophy\u00a04, 159\u2013219 (1981)","journal-title":"Linguistics and Philosophy"},{"key":"12_CR8","volume-title":"Quantifiers in Language and Logic","author":"S. Peters","year":"2006","unstructured":"Peters, S., Westerst\u00e5hl, D.: Quantifiers in Language and Logic. Clarendon Press, Oxford (2006)"},{"key":"12_CR9","volume-title":"Flexibility principles in Boolean semantics","author":"Y. Winter","year":"2001","unstructured":"Winter, Y.: Flexibility principles in Boolean semantics. The MIT Press, London (2001)"},{"key":"12_CR10","volume-title":"Computational Complexity","author":"C.H. Papadimitriou","year":"1993","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, Reading (1993)"},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0168-0072(86)90040-0","volume":"32","author":"A. Blass","year":"1986","unstructured":"Blass, A., Gurevich, Y.: Henkin quantifiers and complete problems. Annals of Pure and Applied Logic\u00a032, 1\u201316 (1986)","journal-title":"Annals of Pure and Applied Logic"},{"key":"12_CR12","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/j.apal.2003.11.016","volume":"127","author":"M. Mostowski","year":"2004","unstructured":"Mostowski, M., Wojtyniak, D.: Computational complexity of the semantics of some natural language constructions. Annals of Pure and Applied Logic\u00a0127, 219\u2013227 (2004)","journal-title":"Annals of Pure and Applied Logic"},{"key":"12_CR13","unstructured":"Sevenster, M.: Branches of imperfect information: logic, games, and computation. PhD thesis, Universiteit van Amsterdam (2006)"},{"key":"12_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-21676-7","volume-title":"Bounded Variable Logics and Counting","author":"M. Otto","year":"1997","unstructured":"Otto, M.: Bounded Variable Logics and Counting, vol.\u00a09. Springer, Heidelberg (1997)"},{"key":"12_CR15","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1006\/inco.1997.2675","volume":"140","author":"E. Gr\u00e4del","year":"1998","unstructured":"Gr\u00e4del, E., Gurevich, Y.: Metafinite model theory. Information and Computation\u00a0140, 26\u201381 (1998)","journal-title":"Information and Computation"},{"key":"12_CR16","first-page":"281","volume":"13","author":"M. Mostowski","year":"2007","unstructured":"Mostowski, M., Szymanik, J.: Computational complexity of some Ramsey quantifiers in finite models. The Bulletin of Symbolic Logic\u00a013, 281\u2013282 (2007)","journal-title":"The Bulletin of Symbolic Logic"},{"key":"12_CR17","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1023\/A:1008209019899","volume":"6","author":"J. V\u00e4\u00e4n\u00e4nen","year":"1997","unstructured":"V\u00e4\u00e4n\u00e4nen, J.: Unary quantifiers on finite models. Journal of Logic, Language and Information\u00a06, 275\u2013304 (1997)","journal-title":"Journal of Logic, Language and Information"},{"key":"12_CR18","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1023\/A:1008215718090","volume":"6","author":"L. Hella","year":"1997","unstructured":"Hella, L., V\u00e4\u00e4n\u00e4nen, J., Westerst\u00e5hl, D.: Definability of polyadic lifts of generalized quantifiers. Journal of Logic, Language and Information\u00a06, 305\u2013335 (1997)","journal-title":"Journal of Logic, Language and Information"},{"key":"12_CR19","first-page":"25","volume":"100","author":"G. Frege","year":"1892","unstructured":"Frege, G.: \u00dcber Sinn und Bedeutung. Zeitschrift f\u00fcr Philosophie und philosophische Kritik\u00a0100, 25\u201350 (1892)","journal-title":"Zeitschrift f\u00fcr Philosophie und philosophische Kritik"},{"key":"12_CR20","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/s10988-005-6920-7","volume":"29","author":"Y. Moschovakis","year":"2006","unstructured":"Moschovakis, Y.: A logical calculus of meaning and synonymy. Linguistics and Philosophy\u00a029, 27\u201389 (2006)","journal-title":"Linguistics and Philosophy"},{"key":"12_CR21","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1093\/mind\/XC.358.161","volume":"90","author":"C. Cherniak","year":"1981","unstructured":"Cherniak, C.: Minimal rationality. Mind\u00a090, 161\u2013183 (1981)","journal-title":"Mind"},{"key":"12_CR22","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/BF00297511","volume":"17","author":"H.J. Levesque","year":"1988","unstructured":"Levesque, H.J.: Logic and the complexity of reasoning. Journal of Philosophical Logic\u00a017, 355\u2013389 (1988)","journal-title":"Journal of Philosophical Logic"},{"key":"12_CR23","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1080\/03640210801897856","volume":"32","author":"I. Rooij van","year":"2008","unstructured":"van Rooij, I.: The tractable cognition thesis. Cognitive Science: A Multidisciplinary Journal\u00a032, 939\u2013984 (2008)","journal-title":"Cognitive Science: A Multidisciplinary Journal"},{"key":"12_CR24","volume-title":"The Language Complexity Game (Artificial Intelligence)","author":"E.S. Ristad","year":"1993","unstructured":"Ristad, E.S.: The Language Complexity Game (Artificial Intelligence). The MIT Press, Cambridge (1993)"},{"key":"12_CR25","unstructured":"Mostowski, M., Szymanik, J.: Semantic bounds for everyday language. Technical Report ILLC Preprint Series, PP-2006-40, Institute for Logic, Language and Computation, University of Amsterdam (2005) (to appear in Semiotica)"},{"key":"12_CR26","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1023\/A:1017503201702","volume":"11","author":"M. Frixione","year":"2001","unstructured":"Frixione, M.: Tractable competence. Minds and Machines\u00a011, 379\u2013397 (2001)","journal-title":"Minds and Machines"},{"key":"12_CR27","doi-asserted-by":"publisher","first-page":"1729","DOI":"10.1016\/j.neuropsychologia.2005.02.012","volume":"43","author":"C.T. Mcmillan","year":"2005","unstructured":"Mcmillan, C.T., Clark, R., Moore, P., Devita, C., Grossman, M.: Neural basis for generalized quantifiers comprehension. Neuropsychologia\u00a043, 1729\u20131737 (2005)","journal-title":"Neuropsychologia"},{"key":"12_CR28","doi-asserted-by":"publisher","first-page":"2158","DOI":"10.1016\/j.neuropsychologia.2007.01.016","volume":"45","author":"J. Szymanik","year":"2007","unstructured":"Szymanik, J.: A comment on a neuroimaging study of natural language quantifier comprehension. Neuropsychologia\u00a045, 2158\u20132160 (2007)","journal-title":"Neuropsychologia"}],"container-title":["Lecture Notes in Computer Science","Logic, Language, and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-00665-4_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T01:26:40Z","timestamp":1710206800000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-00665-4_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642006647","9783642006654"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-00665-4_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}