{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:23:21Z","timestamp":1742912601602,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319232188"},{"type":"electronic","value":"9783319232195"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-23219-5_8","type":"book-chapter","created":{"date-parts":[[2015,8,12]],"date-time":"2015-08-12T10:17:33Z","timestamp":1439374653000},"page":"105-120","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Global Constraint for a Tractable Class of Temporal Optimization Problems"],"prefix":"10.1007","author":[{"given":"Alban","family":"Derrien","sequence":"first","affiliation":[]},{"given":"Jean-Guillaume","family":"Fages","sequence":"additional","affiliation":[]},{"given":"Thierry","family":"Petit","sequence":"additional","affiliation":[]},{"given":"Charles","family":"Prud\u2019homme","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,13]]},"reference":[{"issue":"11","key":"8_CR1","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"JF Allen","year":"1983","unstructured":"Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832\u2013843 (1983)","journal-title":"Commun. ACM"},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"Berrani, S.-A., Boukadida, H., Gros, P.: Constraint satisfaction programming for video summarization. In: Proceedings of the 2013 IEEE International Symposium on Multimedia, ISM 2013, Washington, DC, USA, pp. 195\u2013202. IEEE Computer Society (2013)","DOI":"10.1109\/ISM.2013.38"},{"key":"8_CR3","unstructured":"Bessi\u00e8re, C.: Constraint propagation. Research report 06020. In: Rossi, F., van Beek, P., Walsh, T. (eds.) Handbook of Constraint Programming, LIRMM, chapter 3. Elsevier (2006)"},{"key":"8_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1007\/978-3-319-14364-4_20","volume-title":"Advances in Visual Computing","author":"H Boukadida","year":"2014","unstructured":"Boukadida, H., Berrani, S.-A., Gros, P.: A novel modeling for video summarization using constraint satisfaction programming. In: Bebis, G., et al. (eds.) ISVC 2014, Part II. LNCS, vol. 8888, pp. 208\u2013219. Springer, Heidelberg (2014)"},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"Bramsen, P., Deshp, P., Lee, Y.K., Barzilay, R.: Finding temporal order in discharge summaries, pp. 81\u201385 (2006)","DOI":"10.3115\/1610075.1610105"},{"issue":"4","key":"8_CR6","first-page":"213","volume":"17","author":"BY Choueiry","year":"2004","unstructured":"Choueiry, B.Y., Lin, X.: An efficient consistency algorithm for the temporal constraint satisfaction problem. AI Commun. 17(4), 213\u2013221 (2004)","journal-title":"AI Commun."},{"issue":"1\u20133","key":"8_CR7","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0004-3702(91)90006-6","volume":"49","author":"R Dechter","year":"1991","unstructured":"Dechter, R., Meiri, I., Pearl, J.: Temporal constraint networks. Artif. Intell. 49(1\u20133), 61\u201395 (1991)","journal-title":"Artif. Intell."},{"key":"8_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/11670834_12","volume-title":"Adaptive Multimedia Retrieval: User, Context, and Feedback","author":"ZAA Ibrahim","year":"2006","unstructured":"Ibrahim, Z.A.A., Ferrane, I., Joly, P.: Temporal relation analysis in audiovisual documents for complementary descriptive information. In: Detyniecki, M., Jose, J.M., N\u00fcrnberger, A., van Rijsbergen, C.J.K. (eds.) AMR 2005. LNCS, vol. 3877, pp. 141\u2013154. Springer, Heidelberg (2006)"},{"issue":"1","key":"8_CR9","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/S0304-3975(96)00192-2","volume":"173","author":"M Koubarakis","year":"1997","unstructured":"Koubarakis, M.: From local to global consistency in temporal constraint networks. Theor. Comput. Sci. 173(1), 89\u2013112 (1997)","journal-title":"Theor. Comput. Sci."},{"issue":"1\u20132","key":"8_CR10","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/S0004-3702(00)00055-2","volume":"123","author":"M Koubarakis","year":"2000","unstructured":"Koubarakis, M., Skiadopoulos, S.: Querying temporal and spatial constraint networks in PTIME. Artif. Intell. 123(1\u20132), 223\u2013263 (2000)","journal-title":"Artif. Intell."},{"key":"8_CR11","unstructured":"Satish Kumar, T.K., Cirillo, M., Koenig, S.: Simple temporal problems with taboo regions. In: des Jardins, M., Littman, M.L. (eds.) Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, July 14\u201318, 2013, Bellevue, Washington, USA. AAAI Press (2013)"},{"key":"8_CR12","unstructured":"Ladkin, P.B.: Satisfying first-order constraints about time intervals. In: Shrobe, H.E., Mitchell, T.M., Smith, R.G. (eds.) Proceedings of the 7th National Conference on Artificial Intelligence. St. Paul, MN, August 21\u201326, 1988, pp. 512\u2013517. AAAI Press\/The MIT Press (1988)"},{"key":"8_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1007\/978-3-642-29828-8_15","volume-title":"Integration of AI and OR Techniques in Contraint Programming for Combinatorial Optimzation Problems","author":"L Michel","year":"2012","unstructured":"Michel, L., Van Hentenryck, P.: Activity-based search for black-box constraint programming solvers. In: Beldiceanu, N., Jussien, N., Pinson, \u00c9. (eds.) CPAIOR 2012. LNCS, vol. 7298, pp. 228\u2013243. Springer, Heidelberg (2012)"},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Perron, L., Shaw, P., Furnon, V.: Propagation guided large neighborhood search. In: Proceedings of the Principles and Practice of Constraint Programming - CP 2004, 10th International Conference, CP 2004, Toronto, Canada, pp. 468\u2013481, September 27\u2013October 1, 2004","DOI":"10.1007\/978-3-540-30201-8_35"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Pralet, C., Verfaillie, G., Maillard, A., Hebrard, E., Jozefowiez, N., Huguet, M.-J., Desmousceaux, T., Blanc-Paques, P., Jaubert, J.: Satellite data download management with uncertainty about the generated volumes. In: Chien, S., Do, M.B., Fern, A., Ruml, W. (eds.) Proceedings of the Twenty-Fourth International Conference on Automated Planning and Scheduling, ICAPS 2014, Portsmouth, New Hampshire, USA, June 21\u201326, 2014. AAAI (2014)","DOI":"10.1609\/icaps.v24i1.13661"},{"key":"8_CR16","unstructured":"Prud\u2019homme, C., Fages, J.-G., Lorca, X.: Choco3 Documentation. http:\/\/www.choco-solver.org. TASC, INRIA Rennes, LINA CNRS UMR 6241, COSLING S.A.S. (2014)"},{"key":"8_CR17","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/978-3-540-75989-8_5","volume-title":"Annotating, Extracting and Reasoning about Time and Events","author":"F Schilder","year":"2007","unstructured":"Schilder, F.: Event extraction and temporal reasoning in legal documents. In: Schilder, F., Katz, G., Pustejovsky, J. (eds.) Annotating, Extracting and Reasoning about Time and Events. LNCS (LNAI), vol. 4795, pp. 59\u201371. Springer, Heidelberg (2007)"},{"key":"8_CR18","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1111\/j.1467-8640.1990.tb00130.x","volume":"6","author":"P van Beek","year":"1990","unstructured":"van Beek, P., Cohen, R.: Exact and approximate reasoning about temporal relations. Computational Intelligence 6, 132\u2013144 (1990)","journal-title":"Computational Intelligence"},{"key":"8_CR19","doi-asserted-by":"crossref","unstructured":"Vilain, M., Kautz, H., van Beek, P.: Readings in qualitative reasoning about physical systems. In: Constraint Propagation Algorithms for Temporal Reasoning: A Revised Report, pp. 373\u2013381. Morgan Kaufmann Publishers Inc., San Francisco (1990)","DOI":"10.1016\/B978-1-4832-1447-4.50034-1"},{"issue":"2","key":"8_CR20","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/j.jbi.2006.12.009","volume":"40","author":"L Zhou","year":"2007","unstructured":"Zhou, L., Hripcsak, G.: Methodological review: Temporal reasoning with medical data-a review with emphasis on medical natural language processing. J. of Biomedical Informatics 40(2), 183\u2013202 (2007)","journal-title":"J. of Biomedical Informatics"}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23219-5_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,8]],"date-time":"2023-02-08T14:27:10Z","timestamp":1675866430000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-23219-5_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319232188","9783319232195"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23219-5_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"13 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}