{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T07:00:06Z","timestamp":1743058806552,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319180076"},{"type":"electronic","value":"9783319180083"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-18008-3_22","type":"book-chapter","created":{"date-parts":[[2015,4,15]],"date-time":"2015-04-15T07:32:51Z","timestamp":1429083171000},"page":"322-331","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Constraint-Based Local Search for Golomb Rulers"],"prefix":"10.1007","author":[{"given":"M. M. Alam","family":"Polash","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. A. Hakim","family":"Newton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdul","family":"Sattar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,4,16]]},"reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"Ayari, N., Jemai, A.: Parallel hybrid evolutionary search for Golomb ruler problem. In: International Conference on Metaheuristics and Nature Inspired Computing (META) (2010)","DOI":"10.1109\/AICCSA.2010.5586955"},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"Ayari, N., Luong, T., Jemai, A.: A hybrid genetic algorithm for golomb ruler problem. In: IEEE\/ACS International Conference on Computer Systems and Applications (AICCSA), pp. 1\u20134 (2010)","DOI":"10.1109\/AICCSA.2010.5586955"},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"Babcock, W.: Intermodulation interface in radio systems. Bell Systems Technical Journal, 63\u201373 (1953)","DOI":"10.1002\/j.1538-7305.1953.tb01422.x"},{"key":"22_CR4","doi-asserted-by":"crossref","unstructured":"Bloom, G., Golomb, S.: Application of numbered undirected graphs. In: Proceedings of the IEEE, vol. 65(4), pp. 562\u2013570 (1977)","DOI":"10.1109\/PROC.1977.10517"},{"key":"22_CR5","doi-asserted-by":"crossref","unstructured":"Blum, E., Biraud, F., Ribes, J.: On optimal synthetic linear arrays with applications to radioastronomy. IEEE Transactions on Anntenas and Propagation (1974)","DOI":"10.1109\/TAP.1974.1140732"},{"issue":"9\u201310","key":"22_CR6","doi-asserted-by":"publisher","first-page":"1672","DOI":"10.1016\/j.artint.2011.03.003","volume":"175","author":"S Cai","year":"2011","unstructured":"Cai, S., Su, K., Sattar, A.: Local search with edge weighting and configuration checking heuristics for minimum vertex cover. Artificial Intelligence 175(9\u201310), 1672\u20131696 (2011)","journal-title":"Artificial Intelligence"},{"key":"22_CR7","doi-asserted-by":"crossref","unstructured":"Cotta, C., Dotu, I., Fernandez, A.J., Hentenryck, P.V.: Local search based hybrid algorithm for finding Golomb rulers. Contraints, 263\u2013291 (2007)","DOI":"10.1007\/s10601-007-9020-1"},{"key":"22_CR8","doi-asserted-by":"crossref","unstructured":"Dollas, A., Rankin, W., McCracken, D.: A new algorithm for Golomb ruler derivation and proof of the 19-mark ruler. IEEE Transactions on Information Theory, 379\u2013386 (1998)","DOI":"10.1109\/18.651068"},{"key":"22_CR9","unstructured":"Dotu, I., Hentenryck, P.V.: A simple hybrid evolutionary algorithm for finding Golomb rulers. IEEE Congress on Evolutionary Computation (2005)"},{"issue":"3","key":"22_CR10","doi-asserted-by":"publisher","first-page":"235","DOI":"10.3934\/amc.2009.3.235","volume":"3","author":"K Drakakis","year":"2009","unstructured":"Drakakis, K.: A review of the available construction methods for Golomb rulers. Advances in Mathematics of Communications 3(3), 235\u2013250 (2009)","journal-title":"Advances in Mathematics of Communications"},{"key":"22_CR11","unstructured":"Feeny, B.: Determining optimum and near-optimum Golomb rulers using genetic algorithms. Master\u2019s thesis, Computer Science, University College Cork, October 2003"},{"key":"22_CR12","unstructured":"Galinier, P., Jaumard, B., Morales, R., Pesant, G.: A constraint-based approach to the golomb ruler problem. In: 3rd International Workshop on CPAIOR (2001)"},{"key":"22_CR13","doi-asserted-by":"crossref","unstructured":"Klove, T.: Bounds and construction for difference triangle sets. IEEE Transactions on Information Theory, 879\u2013886 (1989)","DOI":"10.1109\/18.32165"},{"key":"22_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1007\/978-3-642-23786-7_49","volume-title":"Principles and Practice of Constraint Programming \u2013 CP 2011","author":"MAH Newton","year":"2011","unstructured":"Newton, M.A.H., Pham, D.N., Sattar, A., Maher, M.: Kangaroo: an efficient constraint-based local search system using lazy propagation. In: Lee, J. (ed.) CP 2011. LNCS, vol. 6876, pp. 645\u2013659. Springer, Heidelberg (2011)"},{"key":"22_CR15","unstructured":"Prestwich, S.: Trading completeness for scalability: hybrid search for cliques and rulers. In: 3rd International workshop on CPAIOR, pp. 159\u2013174 (2001)"},{"key":"22_CR16","unstructured":"Rankin, W.: Optimal Golomb rulers: An exhaustive parallel search implementation. Master\u2019s thesis, Duke University Electrical Engineering Dept., Durham, NC, December 1993"},{"key":"22_CR17","doi-asserted-by":"crossref","unstructured":"Robbins, J., Gagliardi, R., Taylor, H.: Acquisition sequences in PPM communications. IEEE Transactions on Information Theory, 738\u2013744 (1987)","DOI":"10.1109\/TIT.1987.1057336"},{"key":"22_CR18","doi-asserted-by":"crossref","unstructured":"Robinson, J., Bernstein, A.: A class of binary recurrent codes with limited error propagation. IEEE Transactions on Information Theory, 106\u2013113 (1967)","DOI":"10.1109\/TIT.1967.1053951"},{"key":"22_CR19","doi-asserted-by":"crossref","unstructured":"Shearer, J.: Some new optimum Golomb rulers. IEEE Transactions on Information Theory, 183\u2013184 (1990)","DOI":"10.1109\/18.50388"},{"key":"22_CR20","unstructured":"Smith, B., Walsh, T.: Modelling the golomb ruler problem. In: Workshop on Non-Binary Constraints (IJCAI), Stockholm (1999)"},{"key":"22_CR21","first-page":"528","volume-title":"6th International Conference on Genetic Algorithm (ICGA 1995)","author":"S Soliday","year":"1995","unstructured":"Soliday, S., Homaifar, A., Lebby, G.: Genetic algorithm approach to the search for golomb rulers. In: Eshelman, L.J. (ed.) 6th International Conference on Genetic Algorithm (ICGA 1995), pp. 528\u2013535. Morgan Kaufmann, Pittsburg (1995)"}],"container-title":["Lecture Notes in Computer Science","Integration of AI and OR Techniques in Constraint Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-18008-3_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,30]],"date-time":"2020-12-30T20:07:34Z","timestamp":1609358854000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-18008-3_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319180076","9783319180083"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-18008-3_22","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":"16 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}