{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T11:52:11Z","timestamp":1773143531490,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642213106","type":"print"},{"value":"9783642213113","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-21311-3_22","type":"book-chapter","created":{"date-parts":[[2011,5,5]],"date-time":"2011-05-05T08:47:22Z","timestamp":1304585242000},"page":"230-245","source":"Crossref","is-referenced-by-count":30,"title":["Timetable Edge Finding Filtering Algorithm for Discrete Cumulative Resources"],"prefix":"10.1007","author":[{"given":"Petr","family":"Vil\u00edm","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"22_CR1","unstructured":"Project scheduling problem library, \n                    http:\/\/webserver.wi.tum.de\/psplib"},{"issue":"1-2","key":"22_CR2","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/S0304-3975(99)00032-8","volume":"221","author":"K.R. Apt","year":"1999","unstructured":"Apt, K.R.: The essence of constraint propagation. Theoretical Computer Science\u00a0221(1-2), 179\u2013210 (1999)","journal-title":"Theoretical Computer Science"},{"key":"22_CR3","first-page":"81","volume-title":"Proceedings of the Fifteenth International Conference on Automated Planning and Scheduling (ICAPS 2005)","author":"D. Godard","year":"2005","unstructured":"Godard, D., Laborie, P., Nuijten, W.: Randomized large neighborhood search for cumulative scheduling. In: Proceedings of the Fifteenth International Conference on Automated Planning and Scheduling (ICAPS 2005), pp. 81\u201389. AAAI, Menlo Park (2005)"},{"key":"22_CR4","unstructured":"Laborie, P.: Complete MCS-based search: Application to resource constrained project scheduling. In: Kaelbling, L.P., Saffiotti, A. (eds.) IJCAI, pp. 181\u2013186. Professional Book Center (2005)"},{"key":"22_CR5","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1287\/ijoc.1070.0226","volume":"20","author":"L. Mercier","year":"2008","unstructured":"Mercier, L., Van Hentenryck, P.: Edge finding for cumulative scheduling. Informs Journal of Computing\u00a020, 143\u2013153 (2008)","journal-title":"Informs Journal of Computing"},{"key":"22_CR6","volume-title":"Constraint-Based Scheduling: Applying Constraint Programming to Scheduling Problems","author":"C.L. Pape","year":"2001","unstructured":"Pape, C.L., Baptiste, P., Nuijten, W.: Constraint-Based Scheduling: Applying Constraint Programming to Scheduling Problems. Kluwer Academic Publishers, Dordrecht (2001)"},{"key":"22_CR7","first-page":"66","volume-title":"16th International Conference on Applications of Declarative Programming and Knowledge Management, INAP 2005","author":"A. Schutt","year":"2005","unstructured":"Schutt, A., Wolf, A., Schrader, G.: Not-first and not-last detection for cumulative scheduling in $\\uppercase{o}(n^3 \\log n)$. In: 16th International Conference on Applications of Declarative Programming and Knowledge Management, INAP 2005, pp. 66\u201380. Springer, Heidelberg (2005)"},{"key":"22_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"746","DOI":"10.1007\/978-3-642-04244-7_58","volume-title":"Principles and Practice of Constraint Programming - CP 2009","author":"A. Schutt","year":"2009","unstructured":"Schutt, A., Feydy, T., Stuckey, P.J., Wallace, M.G.: Why cumulative decomposition is not as bad as it sounds. In: Gent, I.P. (ed.) CP 2009. LNCS, vol.\u00a05732, pp. 746\u2013761. Springer, Heidelberg (2009)"},{"key":"22_CR9","doi-asserted-by":"crossref","unstructured":"Schutt, A., Feydy, T., Stuckey, P., Wallace, M.: Explaining the cumulative propagator. Constraints, 1\u201333\u201333 (2010), doi:10.1007\/s10601-010-9103-2, ISSN 1383-7133","DOI":"10.1007\/s10601-010-9103-2"},{"issue":"2","key":"22_CR10","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1016\/S0377-2217(99)00497-X","volume":"127","author":"P. Torres","year":"1999","unstructured":"Torres, P., Lopez, P.: On not-first\/not-last conditions in disjunctive scheduling. European Journal of Operational Research\u00a0127(2), 332\u2013343 (1999)","journal-title":"European Journal of Operational Research"},{"key":"22_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1007\/978-3-642-04244-7_62","volume-title":"Principles and Practice of Constraint Programming - CP 2009","author":"P. Vil\u00edm","year":"2009","unstructured":"Vil\u00edm, P.: Edge finding filtering algorithm for discrete cumulative resources in ${\\mathcal O}(kn~{\\rm log}~n)$. In: Gent, I.P. (ed.) CP 2009. LNCS, vol.\u00a05732, pp. 802\u2013816. Springer, Heidelberg (2009)"}],"container-title":["Lecture Notes in Computer Science","Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21311-3_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,29]],"date-time":"2020-12-29T01:04:36Z","timestamp":1609203876000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21311-3_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642213106","9783642213113"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21311-3_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}