{"id":"https://openalex.org/W2149670146","doi":"https://doi.org/10.1007/978-3-642-00665-4_12","title":"The Computational Complexity of Quantified Reciprocals","display_name":"The Computational Complexity of Quantified Reciprocals","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2149670146","doi":"https://doi.org/10.1007/978-3-642-00665-4_12","mag":"2149670146"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-00665-4_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-00665-4_12","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054882691","display_name":"Jakub Szymanik","orcid":"https://orcid.org/0000-0002-6145-6322"},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]},{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["NL","PL"],"is_corresponding":true,"raw_author_name":"Jakub Szymanik","raw_affiliation_strings":["Institute for Logic, Language and Computation, University of Amsterdam, Valckenierstraat 65, 1018 XE, Amsterdam, The Netherlands","Institute of Philosophy, University of Warsaw, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Logic, Language and Computation, University of Amsterdam, Valckenierstraat 65, 1018 XE, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I887064364"]},{"raw_affiliation_string":"Institute of Philosophy, University of Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5054882691"],"corresponding_institution_ids":["https://openalex.org/I4654613","https://openalex.org/I887064364"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.8674,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.76405667,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"139","last_page":"152"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/reciprocal","display_name":"Reciprocal","score":0.8399804830551147},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.7847106456756592},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7663339376449585},{"id":"https://openalex.org/keywords/reciprocity","display_name":"Reciprocity (cultural anthropology)","score":0.7412846684455872},{"id":"https://openalex.org/keywords/computational-model","display_name":"Computational model","score":0.5594378709793091},{"id":"https://openalex.org/keywords/meaning","display_name":"Meaning (existential)","score":0.5260032415390015},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4910905361175537},{"id":"https://openalex.org/keywords/computational-problem","display_name":"Computational problem","score":0.4206516742706299},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3889128565788269},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33834031224250793},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.16675686836242676},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.11919853091239929},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.07665431499481201},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.054409950971603394}],"concepts":[{"id":"https://openalex.org/C2777742833","wikidata":"https://www.wikidata.org/wiki/Q1964083","display_name":"Reciprocal","level":2,"score":0.8399804830551147},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.7847106456756592},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7663339376449585},{"id":"https://openalex.org/C169903001","wikidata":"https://www.wikidata.org/wiki/Q3264987","display_name":"Reciprocity (cultural anthropology)","level":2,"score":0.7412846684455872},{"id":"https://openalex.org/C66024118","wikidata":"https://www.wikidata.org/wiki/Q1122506","display_name":"Computational model","level":2,"score":0.5594378709793091},{"id":"https://openalex.org/C2780876879","wikidata":"https://www.wikidata.org/wiki/Q3054749","display_name":"Meaning (existential)","level":2,"score":0.5260032415390015},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4910905361175537},{"id":"https://openalex.org/C19754495","wikidata":"https://www.wikidata.org/wiki/Q3435924","display_name":"Computational problem","level":2,"score":0.4206516742706299},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3889128565788269},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33834031224250793},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.16675686836242676},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.11919853091239929},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.07665431499481201},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.054409950971603394},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/978-3-642-00665-4_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-00665-4_12","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:dare.uva.nl:publications/397d9f30-31dd-4a7b-b5ae-81a5c1c83248","is_oa":false,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/the-computational-complexity-of-quantified-reciprocals(397d9f30-31dd-4a7b-b5ae-81a5c1c83248).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Szymanik, J 2009, The computational complexity of quantified reciprocals. in P Bosch, D Gabelaia & J Lang (eds), Logic, Language, and Computation : 7th International Tbilisi Symposium on Logic, Language, and Computation, TbiLLC 2007, Tbilisi, Georgia, October 1-5, 2007 : revised selected papers. Lecture Notes in Computer Science, vol. 5422, Lecture Notes in Artificial Intelligence, FoLLI Publications on Logic, Language and Information, Berlin, pp. 139-152, 7th International Tbilisi Symposium on Logic, Language, and Computation (TbiLLC 2007), Tbilisi, Georgia, 1/10/07. https://doi.org/10.1007/978-3-642-00665-4_12","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.159.427","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.159.427","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.illc.uva.nl/Publications/ResearchReports/PP-2008-43.text.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.183.1969","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.183.1969","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://staff.science.uva.nl/%7Eszymanik/papers/eachother.pdf","raw_type":"text"},{"id":"pmh:oai:iris.unitn.it:11572/371288","is_oa":false,"landing_page_url":"https://hdl.handle.net/11572/371288","pdf_url":null,"source":{"id":"https://openalex.org/S4306401913","display_name":"Institutional Research Information System (Universit\u00e0 degli Studi di Trento)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193223587","host_organization_name":"University of Trento","host_organization_lineage":["https://openalex.org/I193223587"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:uvapub:oai:dare.uva.nl:publications/397d9f30-31dd-4a7b-b5ae-81a5c1c83248","is_oa":false,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/the-computational-complexity-of-quantified-reciprocals(397d9f30-31dd-4a7b-b5ae-81a5c1c83248).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Logic, Language, and Computation: 7th International Tbilisi Symposium on Logic, Language, and Computation, TbiLLC 2007, Tbilisi, Georgia, October 1-5, 2007 : revised selected papers, 139 - 152","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W39085972","https://openalex.org/W149380172","https://openalex.org/W580703428","https://openalex.org/W1481656063","https://openalex.org/W1483827564","https://openalex.org/W1489148631","https://openalex.org/W1516197069","https://openalex.org/W1519744475","https://openalex.org/W1575619675","https://openalex.org/W1894586384","https://openalex.org/W1964370926","https://openalex.org/W1985520716","https://openalex.org/W1988735961","https://openalex.org/W1991317290","https://openalex.org/W2016282992","https://openalex.org/W2045916776","https://openalex.org/W2046993630","https://openalex.org/W2048953720","https://openalex.org/W2132122768","https://openalex.org/W2139461341","https://openalex.org/W2149852414","https://openalex.org/W2156999268","https://openalex.org/W2160745555","https://openalex.org/W2172052742","https://openalex.org/W2911599249","https://openalex.org/W2914559751","https://openalex.org/W2954301182","https://openalex.org/W4231788289","https://openalex.org/W4236828747","https://openalex.org/W4238391467","https://openalex.org/W4244847543","https://openalex.org/W4247673766"],"related_works":["https://openalex.org/W2074734276","https://openalex.org/W1834819678","https://openalex.org/W2320151809","https://openalex.org/W3124723979","https://openalex.org/W2371473847","https://openalex.org/W1491850760","https://openalex.org/W2378302565","https://openalex.org/W4402742378","https://openalex.org/W17854358","https://openalex.org/W4214707141"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-06-10T14:10:52.464848","created_date":"2025-10-10T00:00:00"}