{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,24]],"date-time":"2024-04-24T05:52:26Z","timestamp":1713937946607},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2010,12,1]],"date-time":"2010-12-01T00:00:00Z","timestamp":1291161600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[2010,12]]},"DOI":"10.1007\/s10472-011-9237-y","type":"journal-article","created":{"date-parts":[[2011,5,31]],"date-time":"2011-05-31T07:25:37Z","timestamp":1306826737000},"page":"341-380","source":"Crossref","is-referenced-by-count":2,"title":["Weight constraint programs with evaluable functions"],"prefix":"10.1007","volume":"60","author":[{"given":"Yisong","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jia-Huai","family":"You","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fangzhen","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li Yan","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mingyi","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,6,1]]},"reference":[{"key":"9237_CR1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511543357","volume-title":"Knowledge Representation, Reasoning and Declarative Problem Solving","author":"C Baral","year":"2003","unstructured":"Baral, C.: Knowledge Representation, Reasoning and Declarative Problem Solving. Cambridge University Press, New York (2003)"},{"key":"9237_CR2","doi-asserted-by":"crossref","unstructured":"Baselice, S., Bonatti, P.A., Criscuolo, G.: On finitely recursive programs. In: Proceedings of the Twenty Third International Conference on Logic Programming, pp. 89\u2013103, Porto, Portugal. Springer, New York (2007)","DOI":"10.1007\/978-3-540-74610-2_7"},{"key":"9237_CR3","first-page":"419","volume-title":"Proceedings of the 21st International Joint Conference on Artificial Intelligence","author":"C Bessiere","year":"2009","unstructured":"Bessiere, C., Katsirelos, G., Narodytska, N., Quimper, C.-G., Walsh, T.: Decompositions of all different, global cardinality and related constraints. In: Proceedings of the 21st International Joint Conference on Artificial Intelligence, pp. 419\u2013424. Pasadena, California (2009)"},{"issue":"1","key":"9237_CR4","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.artint.2004.02.001","volume":"156","author":"PA Bonatti","year":"2004","unstructured":"Bonatti, P.A.: Reasoning with infinite stable models. Artif. Intell. 156(1), 75\u2013111 (2004)","journal-title":"Artif. Intell."},{"issue":"4","key":"9237_CR5","doi-asserted-by":"crossref","first-page":"12:1","DOI":"10.1145\/1177352.1177354","volume":"38","author":"L Bordeaux","year":"2006","unstructured":"Bordeaux, L., Hamadi, Y., Zhang, L.: Propositional satisfiability and constraint programming: a comparative survey. ACM Comput. Surv. 38(4), 12:1\u201312:54 (2006)","journal-title":"ACM Comput. Surv."},{"key":"9237_CR6","unstructured":"Cabalar, P.: A functional action language front-end. In: The Third International Workshop on Answer Set Programming: Advances in Theory and Implementation. http:\/\/www.dc.fi.udc.es\/~cabalar\/asp05_C.pdf (2005)"},{"key":"9237_CR7","doi-asserted-by":"crossref","unstructured":"Cabalar, P., Lorenzo, D.: Logic programs with functions and default values. In: Proceedings of the Ninth European Conference on Logics in Artificial Intelligence, pp. 294\u2013306, Lisbon, Portugal. Springer, New York (2004)","DOI":"10.1007\/978-3-540-30227-8_26"},{"issue":"2\/3&4","key":"9237_CR8","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/0743-1066(93)90029-G","volume":"17","author":"M Cadoli","year":"1993","unstructured":"Cadoli, M., Schaerf, M.: A survey of complexity results for nonmonotonic logics. Log. Program. 17(2\/3&4), 127\u2013160 (1993)","journal-title":"Log. Program."},{"key":"9237_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/978-3-540-89982-2_37","volume-title":"Logic Programming, 24th International Conference, Udine, Italy","author":"F Calimeri","year":"2008","unstructured":"Calimeri, F., Cozza, S., Ianni, G., Leone, N.: Computable functions in ASP: theory and implementation. In: Logic Programming, 24th International Conference, Udine, Italy, vol. 5366 of Lecture Notes in Computer Science, pp. 407\u2013424. Springer, New York (2008)"},{"key":"9237_CR10","first-page":"298","volume-title":"Proceedings of the 10th International Conference on Principles of Knowledge Representation and Reasoning (KR 2006), Lake District of the United Kingdom","author":"Y Chen","year":"2006","unstructured":"Chen, Y., Lin, F., Wang, Y., Zhang, M.: First-order loop formulas for normal logic programs. In: Proceedings of the 10th International Conference on Principles of Knowledge Representation and Reasoning (KR 2006), Lake District of the United Kingdom, pp. 298\u2013307. AAAI Press, Menlo Park (2006)"},{"issue":"2","key":"9237_CR11","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1080\/09528130701538174","volume":"21","author":"A Dovier","year":"2009","unstructured":"Dovier, A., Formisano, A., Pontelli, E.: An empirical study of constraint logic programming and answer set programming solutions of combinatorial problems. J. Exp. Theoret. Artif. Intell. 21(2), 79\u2013121 (2009)","journal-title":"J. Exp. Theoret. Artif. Intell."},{"issue":"4\u20136","key":"9237_CR12","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1017\/S1471068410000220","volume":"10","author":"C Drescher","year":"2010","unstructured":"Drescher, C., Walsh, T.: A translational approach to constraint answer set solving. Theory Pract. Log. Program. 10(4\u20136), 465\u2013480 (2010)","journal-title":"Theory Pract. Log. Program."},{"key":"9237_CR13","first-page":"303","volume-title":"Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, Atlanta, Georgia, USA","author":"T Eiter","year":"2010","unstructured":"Eiter, T., Faber, W., Mushthofa, M.: Space efficient evaluation of asp programs with bounded predicate arities. In: Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, Atlanta, Georgia, USA, pp. 303\u2013308. AAAI Press, Menlo Park (2010)"},{"issue":"2","key":"9237_CR14","doi-asserted-by":"crossref","first-page":"14:1","DOI":"10.1145\/1656242.1656249","volume":"11","author":"T Eiter","year":"2010","unstructured":"Eiter, T., Simkus, M.: FDNC: decidable nonmonotonic disjunctive logic programs with function symbols. ACM Trans. Comput. Log. 11(2), 14:1\u201314:50 (2010)","journal-title":"ACM Trans. Comput. Log."},{"key":"9237_CR15","series-title":"Proceedings, vol. 5753 of Lecture Notes in Computer Science","first-page":"14","volume-title":"Logic Programming and Nonmonotonic Reasoning, 10th International Conference, LPNMR 2009, Potsdam, Germany, 14\u201318 September 2009","year":"2009","unstructured":"Erdem, E., Lin, F., Schaub, T. (eds.): Logic Programming and Nonmonotonic Reasoning, 10th International Conference, LPNMR 2009, Potsdam, Germany, 14\u201318 September 2009. Proceedings, vol. 5753 of Lecture Notes in Computer Science. Springer, New York (2009)"},{"key":"9237_CR16","unstructured":"Ferraris, P., Lee, J., Lifschitz, V.: A new perspective on stable models. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence, pp. 372\u2013379. Hyderabad, India (2007)"},{"issue":"1\u20132","key":"9237_CR17","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1017\/S1471068403001923","volume":"5","author":"P Ferraris","year":"2005","unstructured":"Ferraris, P., Lifschitz, V.: Weight constraints as nested expressions. Theory Pract. Log. Program. 5(1\u20132), 45\u201374 (2005)","journal-title":"Theory Pract. Log. Program."},{"key":"9237_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1007\/978-3-540-72200-7_13","volume-title":"Logic Programming and Nonmonotonic Reasoning, 9th International Conference, Tempe, AZ, USA, LPNMR 2007","author":"M Gebser","year":"2007","unstructured":"Gebser, M., Kaufmann, B., Neumann, A., Schaub, T.: Conflict-driven answer set enumeration. In: Logic Programming and Nonmonotonic Reasoning, 9th International Conference, Tempe, AZ, USA, LPNMR 2007, vol. 4483 of Lecture Notes in Computer Science, pp. 136\u2013148. Springer, New York (2007)"},{"key":"9237_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/978-3-642-02846-5_22","volume-title":"Logic Programming, 25th International Conference, ICLP 2009, Pasadena, CA, USA","author":"M Gebser","year":"2009","unstructured":"Gebser, M., Ostrowski, M., Schaub, T.: Constraint answer set solving. In: Logic Programming, 25th International Conference, ICLP 2009, Pasadena, CA, USA, vol. 5649 of Lecture Notes in Computer Science, pp. 235\u2013249. Springer, New York (2009)"},{"issue":"1\u20132","key":"9237_CR20","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0004-3702(02)00207-2","volume":"138","author":"M Gelfond","year":"2002","unstructured":"Gelfond, M., Leone, N.: Logic programming and knowledge representation\u2014the a-prolog perspective. Artif. Intell. 138(1\u20132), 3\u201338 (2002)","journal-title":"Artif. Intell."},{"key":"9237_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/978-3-642-04238-6_15","volume-title":"Logic Programming and Nonmonotonic Reasoning, 10th International Conference","author":"M J\u00e4rvisalo","year":"2009","unstructured":"J\u00e4rvisalo, M., Oikarinen, E., Janhunen, T., Niemel\u00e4, I.: A module-based framework for multi-language constraint modeling. In: Logic Programming and Nonmonotonic Reasoning, 10th International Conference, vol. 5753 of Lecture Notes in Computer Science, pp. 155\u2013168. Springer, New York (2009)"},{"key":"9237_CR22","first-page":"503","volume-title":"Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, UK","author":"J Lee","year":"2005","unstructured":"Lee, J.: A model-theoretic counterpart of loop formulas. In: Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, UK, pp. 503\u2013508. Professional Book Center, London (2005)"},{"key":"9237_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1007\/978-3-540-24599-5_31","volume-title":"Proceedings of the Nineteenth International Conference on Logic Programming, Mumbai, India","author":"J Lee","year":"2003","unstructured":"Lee, J., Lifschitz, V.: Loop formulas for disjunctive logic programs. In: Proceedings of the Nineteenth International Conference on Logic Programming, Mumbai, India, vol. 2916 of Lecture Notes in Computer Science, pp. 451\u2013465. Springer, New York (2003)"},{"issue":"2","key":"9237_CR24","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1145\/1131313.1131316","volume":"7","author":"V Lifschitz","year":"2006","unstructured":"Lifschitz, V., Razborov, A.A.: Why are there so many loop formulas? ACM Trans. Comput. Log. 7(2), 261\u2013268 (2006)","journal-title":"ACM Trans. Comput. Log."},{"key":"9237_CR25","first-page":"23","volume-title":"Proceedings of the Eleventh International Conference on Logic Programming, Santa Margherita Ligure, Italy","author":"V Lifschitz","year":"1994","unstructured":"Lifschitz, V., Turner, H.: Splitting a logic program. In: Proceedings of the Eleventh International Conference on Logic Programming, Santa Margherita Ligure, Italy, pp. 23\u201337. MIT Press, Cambridge (1994)"},{"key":"9237_CR26","first-page":"454","volume-title":"Proceedings of the 11th International Conference on Principles of Knowledge Representation and Reasoning, Sydney, Australia","author":"F Lin","year":"2008","unstructured":"Lin, F., Wang, Y.: Answer set programming with functions. In: Proceedings of the 11th International Conference on Principles of Knowledge Representation and Reasoning, Sydney, Australia, pp. 454\u2013464. AAAI Press, Menlo Park (2008)"},{"issue":"1\u20132","key":"9237_CR27","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.artint.2004.04.004","volume":"157","author":"F Lin","year":"2004","unstructured":"Lin, F., Zhao, Y.: ASSAT: computing answer sets of a logic program by SAT solvers. Artif. Intell. 157(1\u20132), 115\u2013137 (2004)","journal-title":"Artif. Intell."},{"issue":"3","key":"9237_CR28","doi-asserted-by":"crossref","first-page":"237","DOI":"10.3233\/FI-2010-286","volume":"101","author":"G Liu","year":"2010","unstructured":"Liu, G., You, J.-H.: Level mapping induced loop formulas for weight constraint and aggregate logic programs. Fundam. Inform. 101(3), 237\u2013255 (2010)","journal-title":"Fundam. Inform."},{"key":"9237_CR29","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1613\/jair.2009","volume":"27","author":"L Liu","year":"2006","unstructured":"Liu, L., Truszczynski, M.: Properties and applications of programs with monotone and convex constraints. J. Artif. Intell. Res. 27, 299\u2013334 (2006)","journal-title":"J. Artif. Intell. Res."},{"key":"9237_CR30","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-83189-8","volume-title":"Foundations of Logic Programming","author":"JW Lloyd","year":"1987","unstructured":"Lloyd, J.W.: Foundations of Logic Programming, 2nd edn. Springer, New York (1987)","edition":"2"},{"key":"9237_CR31","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/978-3-642-60085-2_17","volume-title":"The Logic Programming Paradigm: A 25-Year Perspective","author":"V Wiktor Marek","year":"1999","unstructured":"Wiktor Marek, V., Truszczynski, M.: Stable models and an alternative logic programming paradigm. In: Apt, K.R., Marek, V.W., Truszczynski, M., Warren, D.S. (eds.) The Logic Programming Paradigm: A 25-Year Perspective, pp. 375\u2013398. Springer, Berlin (1999)"},{"issue":"2","key":"9237_CR32","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1017\/S147106840700302X","volume":"8","author":"V Marek","year":"2008","unstructured":"Marek, V., Niemel\u00e4, I., Truszczy\u0144ski, M.: Logic programs with monotone abstract constraint atoms. Theory Pract. Log. Program. 8(2), 167\u2013199 (2008)","journal-title":"Theory Pract. Log. Program."},{"issue":"1\u20134","key":"9237_CR33","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/s10472-009-9116-y","volume":"53","author":"VS Mellarkod","year":"2008","unstructured":"Mellarkod, V.S., Gelfond, M., Zhang, Y.: Integrating answer set programming and constraint logic programming. Ann. Math. Artif. Intell. 53(1\u20134), 251\u2013287 (2008)","journal-title":"Ann. Math. Artif. Intell."},{"issue":"3\u20134","key":"9237_CR34","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1023\/A:1018930122475","volume":"25","author":"I Niemel\u00e4","year":"1999","unstructured":"Niemel\u00e4, I.: Logic programs with stable model semantics as a constraint programming paradigm. Ann. Math. Artif. Intell. 25(3\u20134), 241\u2013273 (1999)","journal-title":"Ann. Math. Artif. Intell."},{"key":"9237_CR35","first-page":"491","volume-title":"Extending the Smodels System with Cardinality and Weight Constraints, Chapter\u00a021","author":"I Niemel\u00e4","year":"2000","unstructured":"Niemel\u00e4, I., Simons, P.: Extending the Smodels System with Cardinality and Weight Constraints, Chapter\u00a021, pp. 491\u2013521. Kluwer, Dordrecht (2000)"},{"issue":"5\u20136","key":"9237_CR36","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1017\/S147106840800358X","volume":"8","author":"E Oikarinen","year":"2008","unstructured":"Oikarinen, E., Janhunen, T.: Achieving compositionality of the stable model semantics for smodels programs. Theory Pract. Log. Program. (TPLP) 8(5\u20136), 717\u2013761 (2008)","journal-title":"Theory Pract. Log. Program. (TPLP)"},{"key":"9237_CR37","volume-title":"Computatioinal Complexity","author":"CH Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.H.: Computatioinal Complexity. Addison Wesley, Reading (1994)"},{"key":"9237_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/978-3-540-30227-8_15","volume-title":"Logics in Artificial Intelligence, 9th European Conference, Lisbon, Portugal","author":"D Pearce","year":"2004","unstructured":"Pearce, D., Valverde, A.: Towards a first order equilibrium logic for nonmonotonic reasoning. In: Logics in Artificial Intelligence, 9th European Conference, Lisbon, Portugal, vol. 3229 of Lecture Notes in Computer Science, pp. 147\u2013160. Springer, New York (2004)"},{"key":"9237_CR39","volume-title":"Constraint Processing","author":"D Rina","year":"2003","unstructured":"Rina, D.: Constraint Processing. Morgan Kaufmann, San Mateo (2003)"},{"issue":"1\u20132","key":"9237_CR40","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/S0004-3702(02)00187-X","volume":"138","author":"P Simons","year":"2002","unstructured":"Simons, P., Niemel\u00e4, I., Soininen, T.: Extending and implementing the stable model semantics. Artif. Intell. 138(1\u20132), 181\u2013234 (2002)","journal-title":"Artif. Intell."},{"key":"9237_CR41","first-page":"267","volume-title":"Proceedings of the Sixth International Conference on Logic Programming and Nonmonotonic Reasoning, Vienna, Austria","author":"T Syrj\u00e4nen","year":"2001","unstructured":"Syrj\u00e4nen, T.: Omega-restricted logic programs. In: Proceedings of the Sixth International Conference on Logic Programming and Nonmonotonic Reasoning, Vienna, Austria, pp. 267\u2013279. Springer, New York (2001)"},{"issue":"2","key":"9237_CR42","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"RE Tarjan","year":"1972","unstructured":"Tarjan, R.E.: Depth-first search and linear graph algorithms. SIAM J. Comput. 1(2), 146\u2013160 (1972)","journal-title":"SIAM J. Comput."},{"key":"9237_CR43","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/978-3-642-04238-6_28","volume-title":"Logic Programming and Nonmonotonic Reasoning, 10th International Conference, LPNMR 2009, Potsdam, Germany","author":"Y Wang","year":"2009","unstructured":"Wang, Y., You, J.-H., Yuan, L.-Y., Zhang, M.: Weight constraint programs with functions. In: Logic Programming and Nonmonotonic Reasoning, 10th International Conference, LPNMR 2009, Potsdam, Germany, vol. 5753 of Lecture Notes in Computer Science, pp. 329\u2013341. Springer, New York (2009)"},{"key":"9237_CR44","first-page":"584","volume-title":"Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (AAAI 2008), Chicago, Illinois, USA","author":"J-H You","year":"2008","unstructured":"You, J.-H., Liu, G.: Loop formulas for logic programs with arbitrary constraint atoms. In: Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (AAAI 2008), Chicago, Illinois, USA, pp. 584\u2013589. AAAI Press, Menlo Park (2008)"}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-011-9237-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10472-011-9237-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-011-9237-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,19]],"date-time":"2020-06-19T19:05:29Z","timestamp":1592593529000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10472-011-9237-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12]]},"references-count":44,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["9237"],"URL":"https:\/\/doi.org\/10.1007\/s10472-011-9237-y","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,12]]}}}