{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T02:53:16Z","timestamp":1752461596427},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602996"},{"type":"electronic","value":"9783540447887"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60299-2_7","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T18:16:02Z","timestamp":1330280162000},"page":"103-120","source":"Crossref","is-referenced-by-count":6,"title":["Optimization-based heuristics for maximal constraint satisfaction"],"prefix":"10.1007","author":[{"given":"Javier","family":"Larrosa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pedro","family":"Meseguer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"unstructured":"Bakker R., Dikker F., Tempelman F. and Wognum P. (1993). Diagnosing and solving overdetermined constraint satisfaction problems, Proceedings of IJCAI-93, 276\u2013281.","key":"7_CR1"},{"key":"7_CR2","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1093\/comjnl\/33.4.356","volume":"33","author":"R. Feldman","year":"1990","unstructured":"Feldman R. and Golumbic M. C. (1990). Optimization algorithms for student scheduling via constraint satisfiability, Computer Journal, vol. 33, 356\u2013364.","journal-title":"Computer Journal"},{"unstructured":"Fox M. (1987). Constraint-directed Search: A Case Study on Jop-Shop Scheduling. Morgan-Kauffman.","key":"7_CR3"},{"key":"7_CR4","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0004-3702(92)90004-H","volume":"58","author":"E. C. Freuder","year":"1992","unstructured":"Freuder E. C. and Wallace R. J. (1992). Partial constraint satisfaction, Artificial Intelligence, 58:21\u201370.","journal-title":"Artificial Intelligence"},{"doi-asserted-by":"crossref","unstructured":"Horst R. and Tuy H. (1993). Global Optimization (2 edition), Springer-Verlag.","key":"7_CR5","DOI":"10.1007\/978-3-662-02947-3"},{"issue":"no.3","key":"7_CR6","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1109\/TPAMI.1983.4767390","volume":"5","author":"R. A. Hummel","year":"1983","unstructured":"Hummel R. A. and Zucker S. W. (1983). On the Foundations of Relaxation Labeling Processes, IEEE Trans. Pattern Analysis Machine Intelligence, vol. 5, no. 3, 267\u2013287.","journal-title":"IEEE Trans. Pattern Analysis Machine Intelligence"},{"unstructured":"Meseguer P. and Larrosa J. (1995). Constraint Satisfaction as Global Optimization, Proceeedings of IJCAI-95, in press.","key":"7_CR7"},{"unstructured":"Prosser P. (1994). Binary constraint satisfaction problems: some are harder than others, Proceedings of ECAI-94, 95\u201399.","key":"7_CR8"},{"issue":"no.6","key":"7_CR9","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1109\/TSMC.1976.4309519","volume":"6","author":"A. Rosenfeld","year":"1976","unstructured":"Rosenfeld A., Hummel R. and Zucker S. (1976). Scene Labeling by Relaxation Operators, IEEE Trans. Systems, Man, Cybernetics, vol. 6, no. 6, 420\u2013433.","journal-title":"IEEE Trans. Systems, Man, Cybernetics"},{"issue":"no.5","key":"7_CR10","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1109\/34.291442","volume":"16","author":"P. S. Sastry","year":"1994","unstructured":"Sastry P. S. and Thathachar M. A. L. (1994). Analysis of Stochastic Automata Algorithm for Relaxation Labeling, IEEE Trans. Pattern Analysis Machine Intelligence, vol. 16, no. 5, 538\u2013543.","journal-title":"IEEE Trans. Pattern Analysis Machine Intelligence"},{"unstructured":"Wallace R. J. and Freuder E. C. (1993). Conjunctive width heuristics for maximal constraint satisfaction, Proceedings of AAAI-93, 762\u2013778.","key":"7_CR11"},{"unstructured":"Wallace R. J. (1994).Directed Arc Consistency Preprocessing as a Strategy for Maximal Constraint Satisfaction, ECAI94 Workshop on Constraint Processing, M. Meyer editor, 69\u201377.","key":"7_CR12"}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming \u2014 CP '95"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60299-2_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:36:59Z","timestamp":1619573819000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60299-2_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602996","9783540447887"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-60299-2_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}