{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T14:21:21Z","timestamp":1743085281956,"version":"3.40.3"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031084201"},{"type":"electronic","value":"9783031084218"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-08421-8_10","type":"book-chapter","created":{"date-parts":[[2022,7,18]],"date-time":"2022-07-18T21:02:38Z","timestamp":1658178158000},"page":"137-152","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Combinatorial Approach to Weighted Model Counting in the Two-Variable Fragment with Cardinality Constraints"],"prefix":"10.1007","author":[{"given":"Sagar","family":"Malhotra","sequence":"first","affiliation":[]},{"given":"Luciano","family":"Serafini","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,7,19]]},"reference":[{"key":"10_CR1","doi-asserted-by":"publisher","unstructured":"Beame, P., den Broeck, G.V., Gribkoff, E., Suciu, D.: Symmetric weighted first-order model counting. In: Milo, T., Calvanese, D. (eds.) Proceedings of the 34th ACM Symposium on Principles of Database Systems, PODS 2015, Melbourne, Victoria, Australia, 31 May\u20134 June 2015, pp. 313\u2013328. ACM (2015). https:\/\/doi.org\/10.1145\/2745754.2745760","DOI":"10.1145\/2745754.2745760"},{"key":"10_CR2","unstructured":"den Broeck, G.V., Meert, W., Darwiche, A.: Skolemization for weighted first-order model counting. In: Baral, C., Giacomo, G.D., Eiter, T. (eds.) Principles of Knowledge Representation and Reasoning: Proceedings of the Fourteenth International Conference, KR 2014, Vienna, Austria, 20\u201324 July 2014. AAAI Press (2014). http:\/\/www.aaai.org\/ocs\/index.php\/KR\/KR14\/paper\/view\/8012"},{"key":"10_CR3","doi-asserted-by":"publisher","unstructured":"den Broeck, G.V., Taghipour, N., Meert, W., Davis, J., Raedt, L.D.: Lifted probabilistic inference by first-order knowledge compilation. In: Walsh, T. (ed.) IJCAI 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, 16\u201322 July 2011, pp. 2178\u20132185. IJCAI\/AAAI (2011). https:\/\/doi.org\/10.5591\/978-1-57735-516-8\/IJCAI11-363","DOI":"10.5591\/978-1-57735-516-8\/IJCAI11-363"},{"issue":"6\u20137","key":"10_CR4","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1016\/j.artint.2007.11.002","volume":"172","author":"M Chavira","year":"2008","unstructured":"Chavira, M., Darwiche, A.: On probabilistic inference by weighted model counting. Artif. Intell. 172(6\u20137), 772\u2013799 (2008). https:\/\/doi.org\/10.1016\/j.artint.2007.11.002","journal-title":"Artif. Intell."},{"key":"10_CR5","unstructured":"Das, S.: A brief note on estimates of binomial coefficients (2016). http:\/\/page.mi.fu-berlin.de\/shagnik\/notes\/binomials.pdf"},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"Getoor, L., Taskar, B.: Introduction to Statistical Relational Learning (Adaptive Computation and Machine Learning). The MIT Press (2007). https:\/\/mitpress.mit.edu\/books\/introduction-statistical-relational-learning","DOI":"10.7551\/mitpress\/7432.001.0001"},{"key":"10_CR7","unstructured":"Kazemi, S.M., Kimmig, A., den Broeck, G.V., Poole, D.: New liftable classes for first-order probabilistic inference. In: Lee, D.D., Sugiyama, M., von Luxburg, U., Guyon, I., Garnett, R. (eds.) Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 5\u201310 December 2016, Barcelona, Spain, pp. 3117\u20133125 (2016). https:\/\/proceedings.neurips.cc\/paper\/2016\/hash\/c88d8d0a6097754525e02c2246d8d27f-Abstract.html"},{"key":"10_CR8","unstructured":"Kazemi, S.M., Kimmig, A., den Broeck, G.V., Poole, D.: Domain recursion for lifted inference with existential quantifiers. CoRR abs\/1707.07763 (2017). http:\/\/arxiv.org\/abs\/1707.07763"},{"key":"10_CR9","unstructured":"Kuusisto, A.: On the uniform one-dimensional fragment. In: Lenzerini, M., Pe\u00f1aloza, R. (eds.) Proceedings of the 29th International Workshop on Description Logics, Cape Town, South Africa, 22\u201325 April 2016. CEUR Workshop Proceedings, vol. 1577. CEUR-WS.org (2016). http:\/\/ceur-ws.org\/Vol-1577\/paper_16.pdf"},{"key":"10_CR10","doi-asserted-by":"publisher","unstructured":"Kuusisto, A., Lutz, C.: Weighted model counting beyond two-variable logic. In: Dawar, A., Gr\u00e4del, E. (eds.) Proceedings of the 33rd Annual ACM\/IEEE Symposium on Logic in Computer Science, LICS 2018, Oxford, UK, 09\u201312 July 2018, pp. 619\u2013628. ACM (2018). https:\/\/doi.org\/10.1145\/3209108.3209168","DOI":"10.1145\/3209108.3209168"},{"key":"10_CR11","unstructured":"Kuzelka, O.: Complex Markov logic networks: expressivity and liftability. In: Adams, R.P., Gogate, V. (eds.) Proceedings of the Thirty-Sixth Conference on Uncertainty in Artificial Intelligence, UAI 2020, virtual online, 3\u20136 August 2020. Proceedings of Machine Learning Research, vol. 124, pp. 729\u2013738. AUAI Press (2020). http:\/\/proceedings.mlr.press\/v124\/kuzelka20a.html"},{"key":"10_CR12","doi-asserted-by":"publisher","first-page":"1281","DOI":"10.1613\/jair.1.12320","volume":"70","author":"O Kuzelka","year":"2021","unstructured":"Kuzelka, O.: Weighted first-order model counting in the two-variable fragment with counting quantifiers. J. Artif. Intell. Res. 70, 1281\u20131307 (2021). https:\/\/doi.org\/10.1613\/jair.1.12320","journal-title":"J. Artif. Intell. Res."},{"key":"10_CR13","unstructured":"Poole, D.: First-order probabilistic inference. In: Gottlob, G., Walsh, T. (eds.) IJCAI-03, Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, Acapulco, Mexico, 9\u201315 August 2003, pp. 985\u2013991. Morgan Kaufmann (2003). http:\/\/ijcai.org\/Proceedings\/03\/Papers\/142.pdf"},{"key":"10_CR14","doi-asserted-by":"publisher","unstructured":"Raedt, L.D., Kersting, K., Natarajan, S., Poole, D.: Statistical Relational Artificial Intelligence: Logic, Probability, and Computation. Synthesis Lectures on Artificial Intelligence and Machine Learning, Morgan & Claypool Publishers (2016). https:\/\/doi.org\/10.2200\/S00692ED1V01Y201601AIM032","DOI":"10.2200\/S00692ED1V01Y201601AIM032"},{"key":"10_CR15","unstructured":"de Salvo Braz, R., Amir, E., Roth, D.: Lifted first-order probabilistic inference. In: Kaelbling, L.P., Saffiotti, A. (eds.) IJCAI-05, Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, UK, 30 July\u20135 August 2005, pp. 1319\u20131325. Professional Book Center (2005). http:\/\/ijcai.org\/Proceedings\/05\/Papers\/1548.pdf"},{"key":"10_CR16","first-page":"377","volume":"27","author":"D Scott","year":"1962","unstructured":"Scott, D.: A decision method for validity of sentences in two variables. J. Symb. Log. 27, 377 (1962)","journal-title":"J. Symb. Log."},{"key":"10_CR17","doi-asserted-by":"publisher","DOI":"10.1016\/C2009-0-02369-1","volume-title":"Generatingfunctionology","author":"HS Wilf","year":"2005","unstructured":"Wilf, H.S.: Generatingfunctionology. CRC Press, Boca Raton (2005). https:\/\/doi.org\/10.1016\/C2009-0-02369-1"}],"container-title":["Lecture Notes in Computer Science","AIxIA 2021 \u2013 Advances in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-08421-8_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,18]],"date-time":"2022-07-18T21:03:47Z","timestamp":1658178227000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-08421-8_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031084201","9783031084218"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-08421-8_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"19 July 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AIxIA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference of the Italian Association for Artificial Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 December 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 December 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"aiia2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/aixia2021.disco.unimib.it\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"58","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"36","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"62% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}