{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:52:24Z","timestamp":1740099144226,"version":"3.37.3"},"publisher-location":"Singapore","reference-count":13,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789811328282"},{"type":"electronic","value":"9789811328299"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","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":[[2018]]},"DOI":"10.1007\/978-981-13-2829-9_6","type":"book-chapter","created":{"date-parts":[[2018,10,5]],"date-time":"2018-10-05T21:25:14Z","timestamp":1538774714000},"page":"55-62","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["The Chinese Postman Problem Based on the Probe Machine Model"],"prefix":"10.1007","author":[{"given":"Jing","family":"Yang","sequence":"first","affiliation":[]},{"given":"Zhixiang","family":"Yin","sequence":"additional","affiliation":[]},{"given":"Jianzhong","family":"Cui","sequence":"additional","affiliation":[]},{"given":"Qiang","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Zhen","family":"Tang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,10,6]]},"reference":[{"issue":"7","key":"6_CR1","doi-asserted-by":"publisher","first-page":"1405","DOI":"10.1109\/TNNLS.2016.2555845","volume":"27","author":"J Xu","year":"2016","unstructured":"Xu, J.: Probe machine. IEEE Trans. Neural Netw. Learn. Syst. 27(7), 1405\u20131416 (2016)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Turing, A.M.: On computable numbers, with an application to the entscheidungsproblem. A correction. In: Alan Turing His Work and Impact, s2-42(1), pp. 13\u2013115 (2013)","DOI":"10.1016\/B978-0-12-386980-7.50002-2"},{"issue":"3","key":"6_CR3","first-page":"263","volume":"10","author":"MG Guan","year":"1960","unstructured":"Guan, M.G.: Operation method of odd even point diagram. J. Math. 10(3), 263\u2013266 (1960)","journal-title":"J. Math."},{"issue":"3","key":"6_CR4","first-page":"1","volume":"19","author":"MG Guan","year":"2015","unstructured":"Guan, M.G.: A historical review for the research and development of Chinese postmen. J. Oper. Res. 19(3), 1\u20137 (2015)","journal-title":"J. Oper. Res."},{"issue":"Supplement","key":"6_CR5","first-page":"1","volume":"13","author":"J Edmonds","year":"1965","unstructured":"Edmonds, J.: The Chinese postman problem. Oper. Res. 13(Suppl.), 1\u201373 (1965)","journal-title":"Oper. Res."},{"key":"6_CR6","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1287\/opre.43.2.231","volume":"43","author":"HA Eiselt","year":"1965","unstructured":"Eiselt, H.A., Gendreau, M., Laporte, G.: Arc routing problems, part 1: the Chinese postman problem. Oper. Res. 43, 231\u2013242 (1965)","journal-title":"Oper. Res."},{"key":"6_CR7","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1287\/opre.43.3.399","volume":"43","author":"HA Eiselt","year":"1965","unstructured":"Eiselt, H.A., Gendreau, M., Laporte, G.: Arc routing problems, part 2: the rural postman problem. Oper. Res. 43, 399\u2013414 (1965)","journal-title":"Oper. Res."},{"key":"6_CR8","unstructured":"Stricker, R.: Public sector vehicle routing: the Chinese postman problem. Massachusetts Institute of Technology (1970)"},{"issue":"4","key":"6_CR9","doi-asserted-by":"publisher","first-page":"107","DOI":"10.15514\/ISPRAS-2017-29(4)-7","volume":"29","author":"M.K. Gordenko","year":"2017","unstructured":"Gordenko, M.K., Avdoshin, S.M.: The mixed Chinese postman problem. Tpy\u0434\u044b \u0418C\u041f PAH 29(4) (2017)","journal-title":"Proceedings of the Institute for System Programming of the RAS"},{"key":"6_CR10","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.jcss.2016.07.006","volume":"84","author":"G Gutin","year":"2017","unstructured":"Gutin, G., Jones, M., Sheng, B.: Parameterized complexity of the k-arc Chinese postman problem. J. Comput. Syst. Sci. 84, 107\u2013119 (2017)","journal-title":"J. Comput. Syst. Sci."},{"key":"6_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1007\/978-3-662-44777-2_44","volume-title":"Algorithms - ESA 2014","author":"G Gutin","year":"2014","unstructured":"Gutin, G., Jones, M., Sheng, B.: Parameterized complexity of the k-arc Chinese postman problem. In: Schulz, A.S., Wagner, D. (eds.) ESA 2014. LNCS, vol. 8737, pp. 530\u2013541. Springer, Heidelberg (2014). https:\/\/doi.org\/10.1007\/978-3-662-44777-2_44"},{"issue":"6","key":"6_CR12","doi-asserted-by":"publisher","first-page":"1053","DOI":"10.1360\/crad20070619","volume":"44","author":"AL Han","year":"2007","unstructured":"Han, A.L., Zhu, D.M.: DNA computing model based on a new scheme of encoding weight for Chinese postman problem. J. Comput. Res. Dev. 44(6), 1053\u20131062 (2007)","journal-title":"J. Comput. Res. Dev."},{"issue":"7","key":"6_CR13","first-page":"1880","volume":"29","author":"W Li","year":"2009","unstructured":"Li, W., Wang, L.: DNA calculation of Chinese postman problem. J. Comput. Appl. 29(7), 1880\u20131883 (2009)","journal-title":"J. Comput. Appl."}],"container-title":["Communications in Computer and Information Science","Bio-inspired Computing: Theories and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-13-2829-9_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,25]],"date-time":"2019-10-25T11:38:50Z","timestamp":1572003530000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-13-2829-9_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9789811328282","9789811328299"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-981-13-2829-9_6","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"BIC-TA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Bio-Inspired Computing: Theories and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Beijing","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 November 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 November 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"bicta2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/2018.bicta.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}