{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:09:30Z","timestamp":1725491370158},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540752554"},{"type":"electronic","value":"9783540752561"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"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":[[2007]]},"DOI":"10.1007\/978-3-540-75256-1_49","type":"book-chapter","created":{"date-parts":[[2007,9,13]],"date-time":"2007-09-13T13:20:53Z","timestamp":1189689653000},"page":"548-559","source":"Crossref","is-referenced-by-count":1,"title":["Local Monotonicity in Probabilistic Networks"],"prefix":"10.1007","author":[{"given":"Johan","family":"Kwisthout","sequence":"first","affiliation":[]},{"given":"Hans","family":"Bodlaender","sequence":"additional","affiliation":[]},{"given":"Gerard","family":"Tel","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"49_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0304-3975(94)00291-P","volume":"150","author":"G. Ausiello","year":"1995","unstructured":"Ausiello, G., Crescenzi, P., Protasi, M.: Approximate solution of NP optimization problems. Theoretical Compututer Science\u00a0150(1), 1\u201355 (1995)","journal-title":"Theoretical Compututer Science"},{"key":"49_CR2","volume-title":"Proceedings of the Second European Conference on AI and Medicine","author":"I. Beinlich","year":"1989","unstructured":"Beinlich, I., Suermondt, G., Chavez, R., Cooper, G.: The ALARM monitoring system: A case study with two probabilistic inference techniques for belief networks. In: Proceedings of the Second European Conference on AI and Medicine. Springer, Heidelberg (1989)"},{"issue":"7","key":"49_CR3","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1145\/361011.361064","volume":"17","author":"J. Bruno","year":"1974","unstructured":"Bruno, J., Coffman Jr., E.G., Sethi, R.: Scheduling independent tasks to reduce mean finishing time. Communications of the ACM\u00a017(7), 382\u2013387 (1974)","journal-title":"Communications of the ACM"},{"key":"49_CR4","first-page":"262","volume-title":"12th Annual IEEE Conference on Computational Complexity (CCC 1997)","author":"P. Crescenzi","year":"1997","unstructured":"Crescenzi, P.: A short guide to approximation preserving reductions. In: 12th Annual IEEE Conference on Computational Complexity (CCC 1997), pp. 262\u2013273. IEEE, Los Alamitos (1997)"},{"key":"49_CR5","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/0890-5401(91)90025-W","volume":"93","author":"P. Crescenzi","year":"1991","unstructured":"Crescenzi, P., Panconesi, A.: Completeness in approximation classes. Information and Computation\u00a093, 241\u2013262 (1991)","journal-title":"Information and Computation"},{"key":"49_CR6","volume-title":"A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability. In: A Guide to the Theory of NP-Completeness. W. H. Freeman and Co, San Francisco (1979)"},{"key":"49_CR7","volume-title":"Computational Complexity","author":"C.H. Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, Reading (1994)"},{"key":"49_CR8","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1016\/0022-0000(91)90023-X","volume":"43","author":"C.H. Papadimitriou","year":"1991","unstructured":"Papadimitriou, C.H., Yannakakis, M.: Optimization, approximation, and complexity classes. Journal of Computer and System Sciences\u00a043, 425\u2013440 (1991)","journal-title":"Journal of Computer and System Sciences"},{"key":"49_CR9","volume-title":"Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference","author":"J. Pearl","year":"1988","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, Palo Alto (1988)"},{"key":"49_CR10","unstructured":"van der Gaag, L.C., Bodlaender, H.L., Feelders, A.: Monotonicity in Bayesian networks. In: Twentieth Conference on Uncertainty in Artificial Intelligence, pp. 569\u2013576. AUAI Press (2004)"},{"key":"49_CR11","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/S0933-3657(02)00012-X","volume":"25","author":"L.C. Gaag van der","year":"2002","unstructured":"van der Gaag, L.C., Renooij, S., Witteman, C.L.M., Aleman, B.M.P., Taa, B.G.: Probabilities for a probabilistic network: a case study in oesophageal cancer. Artificial Intelligence in Medicine\u00a025, 123\u2013148 (2002)","journal-title":"Artificial Intelligence in Medicine"},{"issue":"3","key":"49_CR12","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/0004-3702(90)90026-V","volume":"44","author":"M.P. Wellman","year":"1990","unstructured":"Wellman, M.P.: Fundamental concepts of qualitative probabilistic networks. Artificial Intelligence\u00a044(3), 257\u2013303 (1990)","journal-title":"Artificial Intelligence"},{"key":"49_CR13","series-title":"Wiley-Interscience Series","volume-title":"Discrete Mathematics and Optimization","author":"L.A. Wolsey","year":"1988","unstructured":"Wolsey, L.A., Nemhauser, G.L.: Integer and Combinatorial Optimization. In: Discrete Mathematics and Optimization. Wiley-Interscience Series. Wiley, Chichester (1988)"}],"container-title":["Lecture Notes in Computer Science","Symbolic and Quantitative Approaches to Reasoning with Uncertainty"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-75256-1_49","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,23]],"date-time":"2019-02-23T15:22:45Z","timestamp":1550935365000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75256-1_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540752554","9783540752561"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75256-1_49","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}