{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T09:16:15Z","timestamp":1787390175588,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":7,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,6,15]],"date-time":"2016-06-15T00:00:00Z","timestamp":1465948800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,6,15]]},"DOI":"10.1145\/2902251.2902279","type":"proceedings-article","created":{"date-parts":[[2016,6,16]],"date-time":"2016-06-16T20:16:05Z","timestamp":1466108165000},"page":"315-326","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["Counting Answers to Existential Positive Queries"],"prefix":"10.1145","author":[{"given":"Hubie","family":"Chen","sequence":"first","affiliation":[{"name":"University of the Basque Country (UPV\/EHU) and IKERBASQUE, Basque Foundation for Science, San Sebastian, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefan","family":"Mengel","sequence":"additional","affiliation":[{"name":"CNRS, CRIL UMR 8188, Lens, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,6,15]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/551350"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/800105.803397"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2559946"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2603088.2603119"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2010.04.003"},{"key":"e_1_3_2_1_6_1","volume-title":"A trichotomy in the complexity of counting answers to conjunctive queries. CoRR, abs\/1408.0890","author":"Chen H.","year":"2014","unstructured":"H. Chen and S. Mengel . A trichotomy in the complexity of counting answers to conjunctive queries. CoRR, abs\/1408.0890 , 2014 . H. Chen and S. Mengel. A trichotomy in the complexity of counting answers to conjunctive queries. CoRR, abs\/1408.0890, 2014."},{"key":"e_1_3_2_1_7_1","volume-title":"18th International Conference on Database Theory, ICDT 2015","author":"Chen H.","year":"2015","unstructured":"H. Chen and S. Mengel . A trichotomy in the complexity of counting answers to conjunctive queries . In 18th International Conference on Database Theory, ICDT 2015 , March 23 --27 , 2015 , Brussels, Belgium, pages 110--126, 2015. H. Chen and S. Mengel. A trichotomy in the complexity of counting answers to conjunctive queries. In 18th International Conference on Database Theory, ICDT 2015, March 23--27, 2015, Brussels, Belgium, pages 110--126, 2015."}],"event":{"name":"SIGMOD\/PODS'16: International Conference on Management of Data","location":"San Francisco California USA","acronym":"SIGMOD\/PODS'16","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2902251.2902279","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2902251.2902279","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:54:59Z","timestamp":1750222499000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2902251.2902279"}},"subtitle":["A Complexity Classification"],"short-title":[],"issued":{"date-parts":[[2016,6,15]]},"references-count":7,"alternative-id":["10.1145\/2902251.2902279","10.1145\/2902251"],"URL":"https:\/\/doi.org\/10.1145\/2902251.2902279","relation":{},"subject":[],"published":{"date-parts":[[2016,6,15]]},"assertion":[{"value":"2016-06-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}