{"id":"https://openalex.org/W2895755985","doi":"https://doi.org/10.1007/978-981-13-2829-9_6","title":"The Chinese Postman Problem Based on the Probe Machine Model","display_name":"The Chinese Postman Problem Based on the Probe Machine Model","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2895755985","doi":"https://doi.org/10.1007/978-981-13-2829-9_6","mag":"2895755985"},"language":"en","primary_location":{"id":"doi:10.1007/978-981-13-2829-9_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-981-13-2829-9_6","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063803148","display_name":"Jing Yang","orcid":"https://orcid.org/0000-0003-0065-9027"},"institutions":[{"id":"https://openalex.org/I184681353","display_name":"Anhui University of Science and Technology","ror":"https://ror.org/00q9atg80","country_code":"CN","type":"education","lineage":["https://openalex.org/I184681353"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jing Yang","raw_affiliation_strings":["School of Mathematics and Big Data, Anhui University of Science and Technology, Huainan, Anhui, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Big Data, Anhui University of Science and Technology, Huainan, Anhui, China","institution_ids":["https://openalex.org/I184681353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102872507","display_name":"Zhixiang Yin","orcid":"https://orcid.org/0000-0001-8064-0179"},"institutions":[{"id":"https://openalex.org/I184681353","display_name":"Anhui University of Science and Technology","ror":"https://ror.org/00q9atg80","country_code":"CN","type":"education","lineage":["https://openalex.org/I184681353"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhixiang Yin","raw_affiliation_strings":["School of Mathematics and Big Data, Anhui University of Science and Technology, Huainan, Anhui, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Big Data, Anhui University of Science and Technology, Huainan, Anhui, China","institution_ids":["https://openalex.org/I184681353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100709932","display_name":"Jianzhong Cui","orcid":"https://orcid.org/0000-0001-7378-9151"},"institutions":[{"id":"https://openalex.org/I184681353","display_name":"Anhui University of Science and Technology","ror":"https://ror.org/00q9atg80","country_code":"CN","type":"education","lineage":["https://openalex.org/I184681353"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianzhong Cui","raw_affiliation_strings":["School of Mathematics and Big Data, Anhui University of Science and Technology, Huainan, Anhui, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Big Data, Anhui University of Science and Technology, Huainan, Anhui, China","institution_ids":["https://openalex.org/I184681353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100381999","display_name":"Qiang Zhang","orcid":"https://orcid.org/0000-0003-3776-9799"},"institutions":[{"id":"https://openalex.org/I156292868","display_name":"Dalian University of Foreign Languages","ror":"https://ror.org/008a8z393","country_code":"CN","type":"education","lineage":["https://openalex.org/I156292868"]},{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]},{"id":"https://openalex.org/I184681353","display_name":"Anhui University of Science and Technology","ror":"https://ror.org/00q9atg80","country_code":"CN","type":"education","lineage":["https://openalex.org/I184681353"]},{"id":"https://openalex.org/I4210092944","display_name":"Dalian University","ror":"https://ror.org/00g2ypp58","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092944"]},{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Qiang Zhang","raw_affiliation_strings":["City University of Hong Kong, Kowloon, Hong Kong","School of Computer, Dalian University of Technology, Dalian, Liaoning, China","School of Mathematics and Big Data, Anhui University of Science and Technology, Huainan, Anhui, China"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"School of Computer, Dalian University of Technology, Dalian, Liaoning, China","institution_ids":["https://openalex.org/I27357992","https://openalex.org/I4210092944","https://openalex.org/I156292868"]},{"raw_affiliation_string":"School of Mathematics and Big Data, Anhui University of Science and Technology, Huainan, Anhui, China","institution_ids":["https://openalex.org/I184681353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083248445","display_name":"Zhen Tang","orcid":"https://orcid.org/0000-0001-6068-510X"},"institutions":[{"id":"https://openalex.org/I184681353","display_name":"Anhui University of Science and Technology","ror":"https://ror.org/00q9atg80","country_code":"CN","type":"education","lineage":["https://openalex.org/I184681353"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Tang","raw_affiliation_strings":["School of Mathematics and Big Data, Anhui University of Science and Technology, Huainan, Anhui, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Big Data, Anhui University of Science and Technology, Huainan, Anhui, China","institution_ids":["https://openalex.org/I184681353"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5063803148"],"corresponding_institution_ids":["https://openalex.org/I184681353"],"apc_list":null,"apc_paid":null,"fwci":0.7963,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.73239907,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"55","last_page":"62"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9878000020980835,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9775999784469604,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.723842203617096},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6616748571395874},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.540203869342804},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5317152142524719},{"id":"https://openalex.org/keywords/model-of-computation","display_name":"Model of computation","score":0.525274395942688},{"id":"https://openalex.org/keywords/np-complete","display_name":"NP-complete","score":0.5187445282936096},{"id":"https://openalex.org/keywords/dna-computing","display_name":"DNA computing","score":0.47449350357055664},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46982574462890625},{"id":"https://openalex.org/keywords/transitive-closure","display_name":"Transitive closure","score":0.42859140038490295},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.4283221364021301},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42638784646987915},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4003587067127228},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38704735040664673},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.2703818082809448},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21627554297447205},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.09655129909515381}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.723842203617096},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6616748571395874},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.540203869342804},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5317152142524719},{"id":"https://openalex.org/C184596265","wikidata":"https://www.wikidata.org/wiki/Q2651576","display_name":"Model of computation","level":3,"score":0.525274395942688},{"id":"https://openalex.org/C122749075","wikidata":"https://www.wikidata.org/wiki/Q215206","display_name":"NP-complete","level":3,"score":0.5187445282936096},{"id":"https://openalex.org/C82047324","wikidata":"https://www.wikidata.org/wiki/Q177126","display_name":"DNA computing","level":3,"score":0.47449350357055664},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46982574462890625},{"id":"https://openalex.org/C128896722","wikidata":"https://www.wikidata.org/wiki/Q1501387","display_name":"Transitive closure","level":2,"score":0.42859140038490295},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.4283221364021301},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42638784646987915},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4003587067127228},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38704735040664673},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2703818082809448},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21627554297447205},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.09655129909515381},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-981-13-2829-9_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-981-13-2829-9_6","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W61956116","https://openalex.org/W1528501270","https://openalex.org/W1612624539","https://openalex.org/W1801151079","https://openalex.org/W1975747629","https://openalex.org/W2022731279","https://openalex.org/W2030377157","https://openalex.org/W2123789618","https://openalex.org/W2126141749","https://openalex.org/W2421456512","https://openalex.org/W2498349200","https://openalex.org/W2595520334","https://openalex.org/W2755090919","https://openalex.org/W4251337298"],"related_works":["https://openalex.org/W2383132119","https://openalex.org/W2109668813","https://openalex.org/W2895704500","https://openalex.org/W2996656490","https://openalex.org/W1512218703","https://openalex.org/W2065104580","https://openalex.org/W1554200716","https://openalex.org/W2254682470","https://openalex.org/W2082247452","https://openalex.org/W1491055488"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}