{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:28:59Z","timestamp":1725550139547},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540292081"},{"type":"electronic","value":"9783540319474"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11562931_8","type":"book-chapter","created":{"date-parts":[[2005,10,8]],"date-time":"2005-10-08T13:28:42Z","timestamp":1128778122000},"page":"67-82","source":"Crossref","is-referenced-by-count":14,"title":["A Comparison of CLP(FD) and ASP Solutions to NP-Complete Problems"],"prefix":"10.1007","author":[{"given":"Agostino","family":"Dovier","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrea","family":"Formisano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrico","family":"Pontelli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","unstructured":"Anger, C., Schau\u00df, T., Truszczy\u0144ski, M.: ASPARAGUS \u2013 the Dagstuhl Initiative. ALP Newsletter\u00a017(3) (2004)"},{"key":"8_CR2","doi-asserted-by":"publisher","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, Cambridge (2003)"},{"key":"8_CR3","volume-title":"Computational Molecular Biology","author":"P. Clote","year":"2001","unstructured":"Clote, P., Backofen, R.: Computational Molecular Biology. Wiley & Sons, Chichester (2001)"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Crescenzi, P., et al.: On the complexity of protein folding. In: STOC, pp. 597\u2013603 (1998)","DOI":"10.1145\/276698.276875"},{"issue":"186","key":"8_CR5","first-page":"1","volume":"5","author":"A. Pal\u00f9 Dal","year":"2004","unstructured":"Dal Pal\u00f9, A., Dovier, A., Fogolari, F.: Constraint logic programming approach to protein structure prediction. BMC Bioinformatics\u00a05(186), 1\u201312 (2004)","journal-title":"BMC Bioinformatics"},{"key":"8_CR6","unstructured":"Diaz, D., Codognet, P.: Design and Implementation of the GNU Prolog System. Journal of Functional and Logic Programming\u00a02001(6) (2001)"},{"key":"8_CR7","unstructured":"Dovier, A., Formisano, A., Pontelli, E.: A comparison of CLP(FD) and ASP solutions to combinatorial problems, www.di.univaq.it\/~formisano\/CLPASP"},{"key":"8_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/978-3-540-27775-0_6","volume-title":"Logic Programming","author":"I. Elkabani","year":"2004","unstructured":"Elkabani, I., Pontelli, E., Son, T.C.: SModels with CLP and Its Applications: A Simple and Effective Approach to Aggregates in ASP. In: Demoen, B., Lifschitz, V. (eds.) ICLP 2004. LNCS, vol.\u00a03132, pp. 73\u201389. Springer, Heidelberg (2004)"},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"Erdem, E., Lifschitz, V.: Tight Logic Programs. In: TPLP, vol.\u00a03, pp. 499\u2013518 (2003)","DOI":"10.1017\/S1471068403001765"},{"issue":"3","key":"8_CR10","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1023\/A:1009816801567","volume":"5","author":"A.J. Fernandez","year":"2000","unstructured":"Fernandez, A.J., Hill, P.M.: A Comparative Study of 8 Constraint Programming Languages Over the Boolean and Finite Domains. Constraints\u00a05(3), 275\u2013301 (2000)","journal-title":"Constraints"},{"key":"8_CR11","first-page":"1070","volume-title":"ICLP","author":"M. Gelfond","year":"1988","unstructured":"Gelfond, M., Lifschitz, V.: The Stable Model Semantics for Logic Programming. In: ICLP, pp. 1070\u20131080. MIT Press, Cambridge (1988)"},{"key":"8_CR12","unstructured":"Giunchiglia, E., Lierler, Y., Maratea, M.: SAT-Based Answer Set Programming. In: Proc. of AAAI 2004, pp. 61\u201366. AAAI\/Mit Press (2004)"},{"key":"8_CR13","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1016\/0743-1066(94)90033-7","volume":"19\/20","author":"J. Jaffar","year":"1994","unstructured":"Jaffar, J., Maher, M.J.: Constraint Logic Programming: A Survey. J. of Logic Programming\u00a019\/20, 503\u2013581 (1994)","journal-title":"J. of Logic Programming"},{"key":"8_CR14","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1007\/978-3-540-24609-1_32","volume-title":"Logic Programming and Nonmonotonic Reasoning","author":"Y. Lierler","year":"2003","unstructured":"Lierler, Y., Maratea, M.: CModels-2: SAT-based Answer Set Solver Enhanced to Non-tight Programs. In: Lifschitz, V., Niemel\u00e4, I. (eds.) LPNMR 2004. LNCS (LNAI), vol.\u00a02923, pp. 346\u2013350. Springer, Heidelberg (2003)"},{"key":"8_CR15","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/3-540-46767-X_28","volume-title":"Logic Programming and Non-monotonic Reasoning","author":"V. Lifschitz","year":"1999","unstructured":"Lifschitz, V.: Answer Set Planning. In: Logic Programming and Non-monotonic Reasoning, pp. 373\u2013374. Springer, Heidelberg (1999)"},{"key":"8_CR16","first-page":"112","volume-title":"Proc. of AAAI 2002","author":"F. Lin","year":"2002","unstructured":"Lin, F., Zhao, Y.: ASSAT: Computing Answer Sets of A Logic Program By SAT Solvers. In: Proc. of AAAI 2002, pp. 112\u2013117. AAAI\/MIT Press, Cambridge (2002)"},{"issue":"3","key":"8_CR17","doi-asserted-by":"publisher","first-page":"588","DOI":"10.1145\/116825.116836","volume":"38","author":"V.W. Marek","year":"1991","unstructured":"Marek, V.W., Truszczy\u0144ski, M.: Autoepistemic Logic. JACM\u00a038(3), 588\u2013619 (1991)","journal-title":"JACM"},{"key":"8_CR18","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/978-3-642-60085-2_17","volume-title":"The Logic Programming Paradigm","author":"V.W. Marek","year":"1999","unstructured":"Marek, V.W., Truszczy\u0144ski, M.: Stable models and an alternative logic programming paradigm. In: The Logic Programming Paradigm, pp. 375\u2013398. Springer, Heidelberg (1999)"},{"key":"8_CR19","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5625.001.0001","volume-title":"Programming with Constraints","author":"K. Marriott","year":"1998","unstructured":"Marriott, K., Stuckey, P.J.: Programming with Constraints. MIT Press, Cambridge (1998)"},{"issue":"1","key":"8_CR20","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/B:CONS.0000006181.40558.37","volume":"9","author":"M. Wallace","year":"2004","unstructured":"Wallace, M., Schimpf, J., Shen, K., Harvey, W.: On Benchmarking Constraint Logic Programming Platforms. Constraints\u00a09(1), 5\u201334 (2004)","journal-title":"Constraints"},{"key":"8_CR21","unstructured":"Weisstein, E.W.: Schur Number. From MathWorld\u2013A Wolfram Web Resource, mathworld.wolfram.com\/SchurNumber.html"},{"key":"8_CR22","unstructured":"Web references for some ASP solvers. ASSAT:\u00a0 assat.cs.ust.hk , CCalc:\u00a0 www.cs.utexas.edu\/users\/tag\/cc , CModels:\u00a0 www.cs.utexas.edu\/users\/tag\/cmodels , DeReS and aspps:\u00a0 www.cs.uky.edu\/ai . DLV:\u00a0 www.dbai.tuwien.ac.at\/proj\/dlv , SModels:\u00a0 www.tcs.hut.fi\/Software\/smodels"},{"key":"8_CR23","unstructured":"Web references for some CLP(FD) implementations. SICStus Prolog:\u00a0 www.sics.se\/isl\/sicstuswww\/site\/index.html , B-Prolog:\u00a0 www.probp.com , ECLiPSe:\u00a0 www.icparc.ic.ac.uk\/eclipse , GNU Prolog:\u00a0 pauillac.inria.fr\/~diaz\/gnu-prolog"},{"key":"8_CR24","unstructured":"Web site of COLOR02\/03\/04: Graph Coloring and its Applications: http:\/\/mat.gsia.cmu.edu\/COLORING03"}],"container-title":["Lecture Notes in Computer Science","Logic Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11562931_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:52:13Z","timestamp":1605642733000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11562931_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540292081","9783540319474"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/11562931_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}