{"id":"https://openalex.org/W3092086166","doi":"https://doi.org/10.1007/978-3-030-59267-7_10","title":"LP-Based Algorithms for Computing Maximum Vertex-Disjoint Paths with Different Colors","display_name":"LP-Based Algorithms for Computing Maximum Vertex-Disjoint Paths with Different Colors","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3092086166","doi":"https://doi.org/10.1007/978-3-030-59267-7_10","mag":"3092086166"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-59267-7_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-59267-7_10","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048231803","display_name":"Yunyun Deng","orcid":null},"institutions":[{"id":"https://openalex.org/I4210088305","display_name":"Chinese People's Armed Police Force Medical College Affiliated Hospital","ror":"https://ror.org/00768sz96","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210088305"]},{"id":"https://openalex.org/I4210134428","display_name":"Chinese People's Armed Police Force Engineering University","ror":"https://ror.org/031jzbb03","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210134428"]},{"id":"https://openalex.org/I4396570617","display_name":"Chinese People's Armed Police Force","ror":"https://ror.org/011gh0524","country_code":null,"type":"funder","lineage":["https://openalex.org/I4210133972","https://openalex.org/I4396570617"]},{"id":"https://openalex.org/I79995938","display_name":"China People's Police University","ror":"https://ror.org/05mg82t36","country_code":"CN","type":"funder","lineage":["https://openalex.org/I4210133972","https://openalex.org/I4396570617","https://openalex.org/I79995938"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunyun Deng","raw_affiliation_strings":["Officers College of Chinese People\u2019s Armed Police Force, Chengdu, People\u2019s Republic of China","Officers College of Chinese People's Armed Police Force, Chengdu, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Officers College of Chinese People\u2019s Armed Police Force, Chengdu, People\u2019s Republic of China","institution_ids":["https://openalex.org/I79995938","https://openalex.org/I4210088305","https://openalex.org/I4210134428"]},{"raw_affiliation_string":"Officers College of Chinese People's Armed Police Force, Chengdu, People's Republic of China","institution_ids":["https://openalex.org/I4396570617","https://openalex.org/I4210134428"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100419212","display_name":"Yi Chen","orcid":"https://orcid.org/0000-0001-5616-2170"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Chen","raw_affiliation_strings":["College of Mathematics and Computer Science, Fuzhou University, Fuzhou, People\u2019s Republic of China","College of Mathematics and Computer Science, Fuzhou University, Fuzhou, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou, People\u2019s Republic of China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou, People's Republic of China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081316307","display_name":"Kewen Liao","orcid":"https://orcid.org/0000-0003-0371-6525"},"institutions":[{"id":"https://openalex.org/I86695891","display_name":"Australian Catholic University","ror":"https://ror.org/04cxm4j25","country_code":"AU","type":"education","lineage":["https://openalex.org/I86695891"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Kewen Liao","raw_affiliation_strings":["Peter Faber Business School, Australian Catholic University, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peter Faber Business School, Australian Catholic University, Sydney, Australia","institution_ids":["https://openalex.org/I86695891"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013126405","display_name":"Longkun Guo","orcid":"https://orcid.org/0000-0003-2891-4253"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Longkun Guo","raw_affiliation_strings":["School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan, People\u2019s Republic of China","School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]},{"raw_affiliation_string":"School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan, People's Republic of China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22575453,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"107","last_page":"118"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9990000128746033,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.8611637353897095},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7762272357940674},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5134226083755493},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4896166920661926},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4569476246833801},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.44732025265693665},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.42900577187538147},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.41875356435775757},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3567703068256378},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.32473042607307434},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16631871461868286},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.15649840235710144},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.133436381816864}],"concepts":[{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.8611637353897095},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7762272357940674},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5134226083755493},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4896166920661926},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4569476246833801},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.44732025265693665},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.42900577187538147},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.41875356435775757},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3567703068256378},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.32473042607307434},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16631871461868286},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.15649840235710144},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.133436381816864},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-030-59267-7_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-59267-7_10","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:figshare.com:article/28347401","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference contribution"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/28347401","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference contribution"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4699999988079071}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1568348011","https://openalex.org/W1976285925","https://openalex.org/W1999867351","https://openalex.org/W2002101153","https://openalex.org/W2005079828","https://openalex.org/W2012969943","https://openalex.org/W2019807286","https://openalex.org/W2022886215","https://openalex.org/W2026176364","https://openalex.org/W2050579693","https://openalex.org/W2119862441","https://openalex.org/W2142971798","https://openalex.org/W2560042756","https://openalex.org/W2562195265","https://openalex.org/W2569646339","https://openalex.org/W2740329872","https://openalex.org/W2808374365","https://openalex.org/W2810179156","https://openalex.org/W2963792426","https://openalex.org/W3104897947"],"related_works":["https://openalex.org/W1971174658","https://openalex.org/W2099195351","https://openalex.org/W4237277701","https://openalex.org/W4256429076","https://openalex.org/W2012063272","https://openalex.org/W2348092930","https://openalex.org/W2121424666","https://openalex.org/W4301250310","https://openalex.org/W2055420561","https://openalex.org/W2062850566"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}