{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T22:09:09Z","timestamp":1742940549858,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540228172"},{"type":"electronic","value":"9783540286332"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-28633-2_16","type":"book-chapter","created":{"date-parts":[[2010,9,20]],"date-time":"2010-09-20T23:27:36Z","timestamp":1285025256000},"page":"134-143","source":"Crossref","is-referenced-by-count":0,"title":["Solving Over-Constrained Temporal Reasoning Problems Using Local Search"],"prefix":"10.1007","author":[{"given":"Matthew","family":"Beaumont","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Thornton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdul","family":"Sattar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Maher","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"11","key":"16_CR1","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"J. Allen","year":"1983","unstructured":"Allen, J.: Maintaining knowledge about temporal intervals. Communications of the ACM\u00a026(11), 832\u2013843 (1983)","journal-title":"Communications of the ACM"},{"key":"16_CR2","unstructured":"Allen, J., Koomen, J.: Planning using a temporal world model. In: Proceedings of the 8th International Joint Conference on Artificial Intelligence (IJCAI), Karlsruhe, W.Germany, pp. 741\u2013747 (1983)"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Beaumont, M., Sattar, A., Maher, M., Thornton, J.: Solving over-constrained temporal reasoning problems. In: Proceedings of the 14th Australian Joint Conference on Artificial Intelligence (AI 2001), pp. 37\u201349 (2001)","DOI":"10.1007\/3-540-45656-2_4"},{"issue":"1","key":"16_CR4","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/0004-3702(92)90004-H","volume":"58","author":"E. Freuder","year":"1992","unstructured":"Freuder, E., Wallace, R.: Partial constraint satisfaction. Artificial Intelligence\u00a058(1), 21\u201370 (1992)","journal-title":"Artificial Intelligence"},{"issue":"3","key":"16_CR5","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F. Glover","year":"1989","unstructured":"Glover, F.: Tabu search: Part 1. ORSA Journal on Computing\u00a01(3), 190\u2013206 (1989)","journal-title":"ORSA Journal on Computing"},{"key":"16_CR6","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/BF00137869","volume":"1","author":"B. Nebel","year":"1997","unstructured":"Nebel, B.: Solving hard qualitative temporal reasoning problems: Evaluating the efficiency of using the ORD-Horn class. Constraints\u00a01, 175\u2013190 (1997)","journal-title":"Constraints"},{"key":"16_CR7","unstructured":"Poesio, M., Brachman, R.: Metric constraints for maintaining appointments: Dates and repeated activities. In: Proceedings of the 9th National Conference of the American Association for Artificial Intelligence (AAAI 1991), pp. 253\u2013259 (1991)"},{"key":"16_CR8","unstructured":"Selman, B., Levesque, H., Mitchell, D.: A new method for solving hard satisfiability problems. In: Proceedings of the Tenth National Conference on Artificial Intelligence (AAAI 1992), pp. 440\u2013446 (1992)"},{"key":"16_CR9","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1023\/A:1008287028851","volume":"12","author":"Y. Shang","year":"1998","unstructured":"Shang, Y., Wah, B.: A discrete Lagrangian-based global search method for solving satisfiability problems. J. Global Optimization\u00a012, 61\u201399 (1998)","journal-title":"J. Global Optimization"},{"key":"16_CR10","unstructured":"Song, F., Cohen, R.: The interpretation of temporal relations in narrative. In: Proceedings of the 7th National Conference of the American Association for Artificial Intelligence (AAAI 1988), Saint Paul, MI, pp. 745\u2013750 (1988)"},{"key":"16_CR11","unstructured":"Thornton, J.: Constraint Weighting Local Search for Constraint Satisfaction. PhD thesis, School of Information Technology, Griffith University Gold Coast, Australia (January 2000)"},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Thornton, J., Bain, S., Sattar, A., Pham, D.: A two level local search for MAXSAT problems with hard and soft constraints. In: Proceedings of the Fifteenth Australian Joint Conference on Artificial Intelligence (AI 2002), pp. 603\u2013614 (2002)","DOI":"10.1007\/3-540-36187-1_53"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Thornton, J., Beaumont, M., Sattar, A., Maher, M.: Applying local search to temporal reasoning. In: Proceedings of the Ninth International Symposium on Temporal Representation and Reasoning (TIME 2002), pp. 94\u201399 (2002)","DOI":"10.1109\/TIME.2002.1027481"},{"key":"16_CR14","unstructured":"Vilain, M., Kautz, H.: Constraint propagation algorithms for temporal reasoning. In: Proceedings of the Fifth National Conference on Artificial Intelligence (AAAI 1986), pp. 377\u2013382 (1986)"}],"container-title":["Lecture Notes in Computer Science","PRICAI 2004: Trends in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-28633-2_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T23:17:35Z","timestamp":1740525455000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-28633-2_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540228172","9783540286332"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-28633-2_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}