{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T07:44:24Z","timestamp":1725522264630},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540899815"},{"type":"electronic","value":"9783540899822"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-89982-2_19","type":"book-chapter","created":{"date-parts":[[2008,12,15]],"date-time":"2008-12-15T03:09:15Z","timestamp":1229310555000},"page":"130-144","source":"Crossref","is-referenced-by-count":19,"title":["Detecting Inconsistencies in Large Biological Networks with Answer Set Programming"],"prefix":"10.1007","author":[{"given":"Martin","family":"Gebser","sequence":"first","affiliation":[]},{"given":"Torsten","family":"Schaub","sequence":"additional","affiliation":[]},{"given":"Sven","family":"Thiele","sequence":"additional","affiliation":[]},{"given":"Bj\u00f6rn","family":"Usadel","sequence":"additional","affiliation":[]},{"given":"Philippe","family":"Veber","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"19_CR1","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1038\/nrm1857","volume":"7","author":"A. Joyce","year":"2006","unstructured":"Joyce, A., Palsson, B.: The model organism as a system: Integrating \u2018omics\u2019 data sets. Nature Reviews Molecular Cell Biology\u00a07(3), 198\u2013210 (2006)","journal-title":"Nature Reviews Molecular Cell Biology"},{"key":"19_CR2","doi-asserted-by":"publisher","first-page":"73","DOI":"10.7551\/mitpress\/9780262195485.003.0005","volume-title":"System Modeling in Cellular Biology: From Concepts to Nuts and Bolts","author":"S. Klamt","year":"2006","unstructured":"Klamt, S., Stelling, J.: Stoichiometric and constraint-based modelling. In: System Modeling in Cellular Biology: From Concepts to Nuts and Bolts, pp. 73\u201396. MIT Press, Cambridge (2006)"},{"issue":"3-4","key":"19_CR3","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1089\/106652700750050961","volume":"7","author":"N. Friedman","year":"2000","unstructured":"Friedman, N., Linial, M., Nachman, I., Pe\u2019er, D.: Using Bayesian networks to analyze expression data. Journal of Computational Biology\u00a07(3-4), 601\u2013620 (2000)","journal-title":"Journal of Computational Biology"},{"issue":"2","key":"19_CR4","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.biosystems.2005.10.006","volume":"84","author":"A. Siegel","year":"2006","unstructured":"Siegel, A., Radulescu, O., Le Borgne, M., Veber, P., Ouy, J., Lagarrigue, S.: Qualitative analysis of the relation between DNA microarray data and behavioral models of regulation networks. Biosystems\u00a084(2), 153\u2013174 (2006)","journal-title":"Biosystems"},{"issue":"11","key":"19_CR5","doi-asserted-by":"publisher","first-page":"2435","DOI":"10.1101\/gr.1387003","volume":"13","author":"R. Gutierrez-Rios","year":"2003","unstructured":"Gutierrez-Rios, R., Rosenblueth, D., Loza, J., Huerta, A., Glasner, J., Blattner, F., Collado-Vides, J.: Regulatory network of Escherichia coli: Consistency between literature knowledge and microarray profiles. Genome Research\u00a013(11), 2435\u20132443 (2003)","journal-title":"Genome Research"},{"issue":"3","key":"19_CR6","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1159\/000076100","volume":"1","author":"C. Soul\u00e9","year":"2003","unstructured":"Soul\u00e9, C.: Graphic requirements for multistationarity. Complexus\u00a01(3), 123\u2013133 (2003)","journal-title":"Complexus"},{"key":"19_CR7","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/978-3-642-60085-2_17","volume-title":"The Logic Programming Paradigm: a 25-Year Perspective","author":"V. Marek","year":"1999","unstructured":"Marek, V., Truszczy\u0144ski, M.: Stable models and an alternative logic programming paradigm. In: The Logic Programming Paradigm: a 25-Year Perspective, pp. 375\u2013398. Springer, Heidelberg (1999)"},{"issue":"3-4","key":"19_CR8","doi-asserted-by":"publisher","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. Annals of Mathematics and Artificial Intelligence\u00a025(3-4), 241\u2013273 (1999)","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"19_CR9","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":"19_CR10","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/j.crvi.2005.10.002","volume":"329","author":"C. Soul\u00e9","year":"2006","unstructured":"Soul\u00e9, C.: Mathematical approaches to differentiation and gene regulation. Comptes Rendus Biologies\u00a0329, 13\u201320 (2006)","journal-title":"Comptes Rendus Biologies"},{"key":"19_CR11","doi-asserted-by":"crossref","unstructured":"Remy, \u00c9., Ruet, P., Thieffry, D.: Graphic requirements for multistability and attractive cycles in a Boolean dynamical framework. Advances in Applied Mathematics (to appear, 2008)","DOI":"10.1016\/j.aam.2007.11.003"},{"issue":"18","key":"19_CR12","doi-asserted-by":"publisher","first-page":"2403","DOI":"10.1016\/j.dam.2007.04.019","volume":"155","author":"A. Richard","year":"2007","unstructured":"Richard, A., Comet, J.: Necessary conditions for multistationarity in discrete dynamical systems. Discrete Applied Mathematics\u00a0155(18), 2403\u20132413 (2007)","journal-title":"Discrete Applied Mathematics"},{"key":"19_CR13","volume-title":"Qualitative reasoning: Modeling and simulation with incomplete knowledge","author":"B. Kuipers","year":"1994","unstructured":"Kuipers, B.: Qualitative reasoning: Modeling and simulation with incomplete knowledge. MIT Press, Cambridge (1994)"},{"issue":"1-2","key":"19_CR14","doi-asserted-by":"publisher","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. Artificial Intelligence\u00a0138(1-2), 181\u2013234 (2002)","journal-title":"Artificial Intelligence"},{"key":"19_CR15","unstructured":"Syrj\u00e4nen, T.: Lparse 1.0 user\u2019s manual, http:\/\/www.tcs.hut.fi\/Software\/smodels\/lparse.ps.gz"},{"key":"19_CR16","first-page":"112","volume":"85","author":"D. Mitchell","year":"2005","unstructured":"Mitchell, D.: A SAT solver primer. Bulletin of the European Association for Theoretical Computer Science\u00a085, 112\u2013133 (2005)","journal-title":"Bulletin of the European Association for Theoretical Computer Science"},{"issue":"4","key":"19_CR17","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/s10817-006-9033-2","volume":"36","author":"E. Giunchiglia","year":"2006","unstructured":"Giunchiglia, E., Lierler, Y., Maratea, M.: Answer set programming based on propositional satisfiability. Journal of Automated Reasoning\u00a036(4), 345\u2013377 (2006)","journal-title":"Journal of Automated Reasoning"},{"key":"19_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1007\/978-3-540-72200-7_23","volume-title":"Logic Programming and Nonmonotonic Reasoning","author":"M. Gebser","year":"2007","unstructured":"Gebser, M., Kaufmann, B., Neumann, A., Schaub, T.: clasp: A conflict-driven answer set solver. In: Baral, C., Brewka, G., Schlipf, J. (eds.) LPNMR 2007. LNCS, vol.\u00a04483, pp. 260\u2013265. Springer, Heidelberg (2007)"},{"key":"19_CR19","first-page":"422","volume-title":"Proceedings of the Eleventh International Conference on Principles of Knowledge Representation and Reasoning (KR 2008)","author":"C. Drescher","year":"2008","unstructured":"Drescher, C., Gebser, M., Grote, T., Kaufmann, B., K\u00f6nig, A., Ostrowski, M., Schaub, T.: Conflict-driven disjunctive answer set solving. In: Proceedings of the Eleventh International Conference on Principles of Knowledge Representation and Reasoning (KR 2008), pp. 422\u2013432. AAAI Press, Menlo Park (2008)"},{"key":"19_CR20","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. Garey","year":"1979","unstructured":"Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. Freeman and Co., New York (1979)"},{"issue":"3-4","key":"19_CR21","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/BF01536399","volume":"15","author":"T. Eiter","year":"1995","unstructured":"Eiter, T., Gottlob, G.: On the computational cost of disjunctive logic programming: Propositional case. Annals of Mathematics and Artificial Intelligence\u00a015(3-4), 289\u2013323 (1995)","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"19_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1007\/978-3-540-72200-7_24","volume-title":"Logic Programming and Nonmonotonic Reasoning","author":"M. Gebser","year":"2007","unstructured":"Gebser, M., Schaub, T., Thiele, S.: GrinGo: A new grounder for answer set programming. In: Baral, C., Brewka, G., Schlipf, J. (eds.) LPNMR 2007. LNCS, vol.\u00a04483, pp. 266\u2013271. Springer, Heidelberg (2007)"},{"issue":"3-4","key":"19_CR23","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1159\/000093686","volume":"2","author":"P. Veber","year":"2004","unstructured":"Veber, P., Le Borgne, M., Siegel, A., Lagarrigue, S., Radulescu, O.: Complex qualitative models in biology: A new approach. Complexus\u00a02(3-4), 140\u2013151 (2004)","journal-title":"Complexus"},{"key":"19_CR24","unstructured":"http:\/\/www.cs.uni-potsdam.de\/wv\/bioasp"},{"key":"19_CR25","first-page":"230","volume-title":"Proceedings of the Second International Conference on Principles of Knowledge Representation and Reasoning (KR 1991).","author":"M. Gelfond","year":"1991","unstructured":"Gelfond, M., Lifschitz, V., Przymusinska, H., Truszczy\u0144ski, M.: Disjunctive defaults. In: Proceedings of the Second International Conference on Principles of Knowledge Representation and Reasoning (KR 1991)., pp. 230\u2013237. Morgan Kaufmann, San Francisco (1991)"},{"issue":"1-2","key":"19_CR26","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/BF01530761","volume":"12","author":"R. Ben-Eliyahu","year":"1994","unstructured":"Ben-Eliyahu, R., Dechter, R.: Propositional semantics for disjunctive logic programs. Annals of Mathematics and Artificial Intelligence\u00a012(1-2), 53\u201387 (1994)","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"19_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1007\/11546207_44","volume-title":"Logic Programming and Nonmonotonic Reasoning","author":"Y. Lierler","year":"2005","unstructured":"Lierler, Y.: cmodels \u2013 SAT-based disjunctive answer set solver. In: Baral, C., Greco, G., Leone, N., Terracina, G. (eds.) LPNMR 2005. LNCS, vol.\u00a03662, pp. 447\u2013451. Springer, Heidelberg (2005)"},{"issue":"3","key":"19_CR28","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1145\/1149114.1149117","volume":"7","author":"N. Leone","year":"2006","unstructured":"Leone, N., Pfeifer, G., Faber, W., Eiter, T., Gottlob, G., Perri, S., Scarcello, F.: The DLV system for knowledge representation and reasoning. ACM Transactions on Computational Logic\u00a07(3), 499\u2013562 (2006)","journal-title":"ACM Transactions on Computational Logic"},{"key":"19_CR29","unstructured":"http:\/\/sourceforge.net\/projects\/potassco"},{"issue":"2","key":"19_CR30","doi-asserted-by":"publisher","first-page":"37","DOI":"10.4024\/20701.jbpc.07.02","volume":"7","author":"C. Guziolowski","year":"2007","unstructured":"Guziolowski, C., Veber, P., Le Borgne, M., Radulescu, O., Siegel, A.: Checking consistency between expression data and large scale regulatory networks: A case study. Journal of Biological Physics and Chemistry\u00a07(2), 37\u201343 (2007)","journal-title":"Journal of Biological Physics and Chemistry"},{"key":"19_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1007\/11814948_5","volume-title":"Proceedings of the Ninth International Conference on Theory and Applications of Satisfiability Testing (SAT 2006)","author":"N. Dershowitz","year":"2006","unstructured":"Dershowitz, N., Hanna, Z., Nadel, A.: A scalable algorithm for minimal unsatisfiable core extraction. In: Biere, A., Gomes, C.P. (eds.) SAT 2006. LNCS, vol.\u00a04121, pp. 36\u201341. Springer, Heidelberg (2006)"},{"key":"19_CR32","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1145\/800070.802199","volume-title":"Proceedings of the Fourteenth Annual ACM Symposium on Theory of Computing (STOC 1982)","author":"C. Papadimitriou","year":"1982","unstructured":"Papadimitriou, C., Yannakakis, M.: The complexity of facets (and some facets of complexity). In: Proceedings of the Fourteenth Annual ACM Symposium on Theory of Computing (STOC 1982), pp. 255\u2013260. ACM Press, New York (1982)"},{"key":"19_CR33","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P. Erd\u0151s","year":"1959","unstructured":"Erd\u0151s, P., R\u00e9nyi, A.: On random graphs. Publicationes Mathematicae\u00a06, 290\u2013297 (1959)","journal-title":"Publicationes Mathematicae"},{"key":"19_CR34","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1038\/35036627","volume":"407","author":"H. Jeong","year":"2000","unstructured":"Jeong, H., Tombor, B., Albert, R., Oltvai, Z., Barab\u00e1si, A.: The large-scale organization of metabolic networks. Nature\u00a0407, 651\u2013654 (2000)","journal-title":"Nature"},{"key":"19_CR35","unstructured":"http:\/\/www.princeton.edu\/~chaff\/zchaff.html"},{"issue":"1","key":"19_CR36","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1119439.1119440","volume":"7","author":"T. Janhunen","year":"2006","unstructured":"Janhunen, T., Niemel\u00e4, I., Seipel, D., Simons, P., You, J.: Unfolding partiality and disjunctions in stable model semantics. ACM Transactions on Computational Logic\u00a07(1), 1\u201337 (2006)","journal-title":"ACM Transactions on Computational Logic"},{"key":"19_CR37","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1038\/ng873","volume":"31","author":"N. Guelzim","year":"2002","unstructured":"Guelzim, N., Bottani, S., Bourgine, P., K\u00e9p\u00e8s, F.: Topological and causal structure of the yeast transcriptional regulatory network. Nature Genetics\u00a031, 60\u201363 (2002)","journal-title":"Nature Genetics"},{"issue":"7","key":"19_CR38","doi-asserted-by":"publisher","first-page":"3364","DOI":"10.1073\/pnas.97.7.3364","volume":"97","author":"P. Sudarsanam","year":"2000","unstructured":"Sudarsanam, P., Iyer, V., Brown, P., Winston, F.: Whole-genome expression analysis of snf\/swi mutants of Saccharomyces cerevisiae. Proceedings of the National Academy of Sciences of the United States of America\u00a097(7), 3364\u20133369 (2000)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"}],"container-title":["Lecture Notes in Computer Science","Logic Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-89982-2_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,22]],"date-time":"2023-05-22T22:58:57Z","timestamp":1684796337000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-89982-2_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540899815","9783540899822"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-89982-2_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}