{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T20:36:02Z","timestamp":1794342962346,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540462675","type":"print"},{"value":"9783540462682","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11889205_5","type":"book-chapter","created":{"date-parts":[[2006,9,28]],"date-time":"2006-09-28T08:07:42Z","timestamp":1159430862000},"page":"29-43","source":"Crossref","is-referenced-by-count":4,"title":["Infinite Qualitative Simulations by Means of Constraint Programming"],"prefix":"10.1007","author":[{"given":"Krzysztof R.","family":"Apt","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sebastian","family":"Brand","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"11","key":"5_CR1","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"J.F. Allen","year":"1983","unstructured":"Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of the ACM\u00a026(11), 832\u2013843 (1983)","journal-title":"Communications of the ACM"},{"key":"5_CR2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511615320","volume-title":"Principles of Constraint Programming","author":"K.R. Apt","year":"2003","unstructured":"Apt, K.R.: Principles of Constraint Programming. Cambridge University Press, Cambridge (2003)"},{"key":"5_CR3","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1109\/TIME.2005.19","volume-title":"Proc. of 12th International Symposium on Temporal Representation and Reasoning (TIME 2005)","author":"K.R. Apt","year":"2005","unstructured":"Apt, K.R., Brand, S.: Constraint-based qualitative simulation. In: Proc. of 12th International Symposium on Temporal Representation and Reasoning (TIME 2005), pp. 26\u201334. IEEE Computer Society Press, Los Alamitos (2005)"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Bacchus, F., Kabanza, F.: Using temporal logics to express search control knowledge for planning. Artificial Intelligence\u00a0116 (2000)","DOI":"10.1016\/S0004-3702(99)00071-5"},{"key":"5_CR5","volume-title":"Advances in Computers","author":"A. Biere","year":"2003","unstructured":"Biere, A., Cimatti, A., Clarke, E.M., Strichman, O., Zhu, Y.: Bounded Model Checking. In: Advances in Computers, vol.\u00a058. Academic Press, London (2003)"},{"key":"5_CR6","unstructured":"Brand, S.: Constraint propagation in presence of arrays. In: Apt, K.R., Bart\u00e1k, R., Monfroy, E., Rossi, F. (eds.) Proc. of 6th Workshop of the ERCIM Working Group on Constraints (2001)"},{"key":"5_CR7","series-title":"LNAI","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/978-3-540-30221-6_26","volume-title":"KI 2004: Advances in Artificial Intelligence","author":"S. Brand","year":"2004","unstructured":"Brand, S.: Relation variables in qualitative spatial reasoning. In: Biundo, S., Fr\u00fchwirth, T., Palm, G. (eds.) KI 2004. LNCS (LNAI), vol.\u00a03238, pp. 337\u2013350. Springer, Heidelberg (2004)"},{"key":"5_CR8","first-page":"661","volume-title":"Proc. of International Symposium on Logic Programming (ISLP 1991)","author":"C. Brzoska","year":"1991","unstructured":"Brzoska, C.: Temporal logic programming and its relation to constraint logic programming. In: Saraswat, V.A., Ueda, K. (eds.) Proc. of International Symposium on Logic Programming (ISLP 1991), pp. 661\u2013677. MIT Press, Cambridge (1991)"},{"key":"5_CR9","first-page":"679","volume-title":"Proc. of 10th National Conference on Artificial Intelligence (AAAI 1992)","author":"Z. Cui","year":"1992","unstructured":"Cui, Z., Cohn, A.G., Randell, D.A.: Qualitative simulation based on a logical formalism of space and time. In: Rosenbloom, P., Szolovits, P. (eds.) Proc. of 10th National Conference on Artificial Intelligence (AAAI 1992), pp. 679\u2013684. AAAI Press, Menlo Park (1992)"},{"key":"5_CR10","series-title":"Lecture Notes in Computer Science","first-page":"143","volume-title":"Advances in Spatial Databases","author":"M.J. Egenhofer","year":"1991","unstructured":"Egenhofer, M.J.: Reasoning about binary topological relations. In: G\u00fcnther, O., Schek, H.-J. (eds.) SSD 1991. LNCS, vol.\u00a0525, pp. 143\u2013160. Springer, Heidelberg (1991)"},{"key":"5_CR11","volume-title":"Frontiers in Artificial Intelligence and Applications","author":"M.T. Escrig","year":"1998","unstructured":"Escrig, M.T., Toledo, F.: Qualitative Spatial Reasoning: Theory and Practice. Application to Robot Navigation. In: Frontiers in Artificial Intelligence and Applications, vol.\u00a047. IOS Press, Amsterdam (1998)"},{"key":"5_CR12","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/1045-926X(92)90007-9","volume":"3","author":"A.U. Frank","year":"1992","unstructured":"Frank, A.U.: Qualitative spatial reasoning about distance and directions in geographic space. Journal of Visual Languages and Computing\u00a03, 343\u2013373 (1992)","journal-title":"Journal of Visual Languages and Computing"},{"issue":"1-2","key":"5_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0004-3702(02)00193-5","volume":"137","author":"A. Gerevini","year":"2002","unstructured":"Gerevini, A., Renz, J.: Combining topological and size constraints for spatial reasoning. Artificial Intelligence\u00a0137(1-2), 1\u201342 (2002)","journal-title":"Artificial Intelligence"},{"key":"5_CR14","unstructured":"Gifford, C.: Juggling. Usborne Publishing (1995)"},{"key":"5_CR15","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)"},{"key":"5_CR16","first-page":"287","volume-title":"Encyclopedia of Physical Science and Technology","author":"B. Kuipers","year":"2001","unstructured":"Kuipers, B.: Qualitative simulation. In: Encyclopedia of Physical Science and Technology, 3rd edn., pp. 287\u2013300. Academic Press, London (2001)","edition":"3"},{"issue":"1","key":"5_CR17","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1006\/jvlc.1997.9999","volume":"9","author":"G. Ligozat","year":"1998","unstructured":"Ligozat, G.: Reasoning about cardinal directions. Journal of Visual Languages and Computing\u00a09(1), 23\u201344 (1998)","journal-title":"Journal of Visual Languages and Computing"},{"key":"5_CR18","unstructured":"Mohr, R., Masini, G.: Good old discrete relaxation. In: Kodratoff, Y. (ed.) Proc. of European Conference on Artificial Intelligence (ECAI 1988), pp. 651\u2013656. Pitman publishers (1988)"},{"key":"5_CR19","series-title":"LNAI","first-page":"786","volume-title":"Automated Deduction - CADE-11","author":"D.A. Randell","year":"1992","unstructured":"Randell, D.A., Cohn, A.G., Cui, Z.: Computing transitivity tables: A challenge for automated theorem provers. In: Kapur, D. (ed.) CADE 1992. LNCS (LNAI), vol.\u00a0607, pp. 786\u2013790. Springer, Heidelberg (1992)"},{"key":"5_CR20","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1613\/jair.872","volume":"15","author":"J. Renz","year":"2001","unstructured":"Renz, J., Nebel, B.: Efficient methods for qualitative spatial reasoning. Journal of Artificial Intelligence Research\u00a015, 289\u2013318 (2001)","journal-title":"Journal of Artificial Intelligence Research"},{"key":"5_CR21","first-page":"251","volume-title":"Proc. of 6th National Conference on Artificial Intelligence (AAAI 1987)","author":"E.P.K. Tsang","year":"1987","unstructured":"Tsang, E.P.K.: The consistent labeling problem in temporal reasoning. In: Forbus, K.S.H. (ed.) Proc. of 6th National Conference on Artificial Intelligence (AAAI 1987), pp. 251\u2013255. AAAI Press, Menlo Park (1987)"},{"issue":"1","key":"5_CR22","first-page":"159","volume":"12","author":"M.G. Wallace","year":"1997","unstructured":"Wallace, M.G., Novello, S., Schimpf, J.: ECLiPSe: A platform for constraint logic programming. ICL Systems Journal\u00a012(1), 159\u2013200 (1997)","journal-title":"ICL Systems Journal"}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming - CP 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11889205_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:30:39Z","timestamp":1619494239000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11889205_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540462675","9783540462682"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/11889205_5","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/11889205","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}