{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T06:10:07Z","timestamp":1747548607376,"version":"3.40.5"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2002,4,1]],"date-time":"2002-04-01T00:00:00Z","timestamp":1017619200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,4,1]],"date-time":"2002-04-01T00:00:00Z","timestamp":1017619200000},"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":["Annals of Mathematics and Artificial Intelligence"],"published-print":{"date-parts":[[2002,4]]},"DOI":"10.1023\/a:1014444525059","type":"journal-article","created":{"date-parts":[[2002,12,29]],"date-time":"2002-12-29T19:13:07Z","timestamp":1041189187000},"page":"313-325","source":"Crossref","is-referenced-by-count":2,"title":["An Optimal Strategy for the Constrained Cycle Cover Problem"],"prefix":"10.1007","volume":"34","author":[{"given":"Gilles","family":"Pesant","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrick","family":"Soriano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"394701_CR1","volume-title":"Data Structures and Algorithms","author":"A.V. Aho","year":"1983","unstructured":"A.V. Aho, J.E. Hopcroft and J.D. Ullman, Data Structures and Algorithms (Addison-Wesley, Reading, MA, 1983)."},{"key":"394701_CR2","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1287\/inte.25.1.20","volume":"25","author":"S. Cosares","year":"1995","unstructured":"S. Cosares, D.N. Deutsch, I. Saniee and D.J. Wasem, SONET toolkit: a decision support system for designing robust and cost-effective fiber-optic networks, Interfaces 25 (1995) 20-40.","journal-title":"Interfaces"},{"key":"394701_CR3","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1007\/BF01580113","volume":"5","author":"J. Edmonds","year":"1973","unstructured":"J. Edmonds and E.L. Johnson, Matching Euler tours and the Chinese Postman Problem, Mathematical Programming 5 (1973) 88-124.","journal-title":"Mathematical Programming"},{"issue":"2","key":"394701_CR4","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1287\/opre.43.2.231","volume":"43","author":"H.A. Eiselt","year":"1995","unstructured":"H.A. Eiselt, M. Gendreau and G. Laporte, Arc routing problems. Part I: The Chinese Postman Problem, Operations Research 43(2) (1995) 231-242.","journal-title":"Operations Research"},{"key":"394701_CR5","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/BF02023002","volume":"41","author":"M. Gendreau","year":"1993","unstructured":"M. Gendreau, P. Soriano and L. Salvail, Solving the Maximum Clique Problem using a tabu search approach, Annals of Operations Research 41 (1993) 385-403.","journal-title":"Annals of Operations Research"},{"key":"394701_CR6","volume-title":"Graphes et algorithmes","author":"M. Gondran","year":"1985","unstructured":"M. Gondran and M. Minoux, Graphes et algorithmes, 2nd edition (Eyrolles, Paris, France, 1985).","edition":"2nd edition"},{"issue":"6","key":"394701_CR7","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1016\/S0305-0548(97)00082-8","volume":"25","author":"M. Labb\u00e9","year":"1998","unstructured":"M. Labb\u00e9, G. Laporte and P. Soriano, Covering a graph with cycles, Computers and Operations Research 25(6) (1998) 499-504.","journal-title":"Computers and Operations Research"},{"key":"394701_CR8","doi-asserted-by":"crossref","first-page":"1533","DOI":"10.1287\/mnsc.40.11.1533","volume":"40","author":"M. Laguna","year":"1994","unstructured":"M. Laguna, Clustering for the design of SONET rings in interoffice telecommunications, Management Science 40 (1994) 1533-1541.","journal-title":"Management Science"},{"key":"394701_CR9","unstructured":"J.-C. R\u00e9gin, A filtering algorithm for constraints of difference in CSPs, in: Proc. of the Twelfth National Conference on Artificial Intelligence (AAAI-94) (1994) pp. 362-367."},{"key":"394701_CR10","volume-title":"Transmission Networking: SONET and the Synchronous Digital Hierarchy","author":"M. Sexton","year":"1992","unstructured":"M. Sexton and A. Reid, Transmission Networking: SONET and the Synchronous Digital Hierarchy (Artech House, Boston, MA, 1992)."},{"key":"394701_CR11","doi-asserted-by":"crossref","unstructured":"J. Sosnosky and T.H. Wu, SONET ring applications for survivable fiber loop networks, IEEE Communications Magazine (June 1991) 51-58.","DOI":"10.1109\/35.79402"},{"key":"394701_CR12","doi-asserted-by":"crossref","first-page":"1698","DOI":"10.1109\/50.9987","volume":"6","author":"T.H. Wu","year":"1988","unstructured":"T.H. Wu, D.J. Kolar and R.H. Cardwell, Survivable network architectures for broad-band fiber optic networks: models and performance comparison, IEEE Journal of Lightwave Technology 6 (1988) 1698-1709.","journal-title":"IEEE Journal of Lightwave Technology"}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1014444525059.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1014444525059\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1014444525059.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T05:38:26Z","timestamp":1747546706000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1014444525059"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,4]]},"references-count":12,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2002,4]]}},"alternative-id":["394701"],"URL":"https:\/\/doi.org\/10.1023\/a:1014444525059","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"type":"print","value":"1012-2443"},{"type":"electronic","value":"1573-7470"}],"subject":[],"published":{"date-parts":[[2002,4]]}}}