{"id":"https://openalex.org/W2618202168","doi":"https://doi.org/10.1007/978-3-319-60033-8_51","title":"Maximum-Weighted $$\\lambda $$ \u03bb -Colorable Subgraph: Revisiting and Applications","display_name":"Maximum-Weighted $$\\lambda $$ \u03bb -Colorable Subgraph: Revisiting and Applications","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2618202168","doi":"https://doi.org/10.1007/978-3-319-60033-8_51","mag":"2618202168"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-60033-8_51","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-60033-8_51","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":"conference-paper","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/A5036031118","display_name":"Peng\u2010Jun Wan","orcid":"https://orcid.org/0000-0001-7926-5711"},"institutions":[{"id":"https://openalex.org/I122713931","display_name":"SUNY Oneonta","ror":"https://ror.org/02r3ym141","country_code":"US","type":"education","lineage":["https://openalex.org/I122713931"]},{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]},{"id":"https://openalex.org/I2799850029","display_name":"Dongguan University of Technology","ror":"https://ror.org/01m8p7q42","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799850029"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Peng-Jun Wan","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology, Chicago, USA","Department of Mathematics, Computer Science, and Statistics, State University of New York at Oneonta, Oneonta, USA","School of Computer Science, Dongguan University of Technology, Dongguan, People\u2019s Republic of China","School of Computer Science, Dongguan University of Technology, Dongguan, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, Chicago, USA","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Department of Mathematics, Computer Science, and Statistics, State University of New York at Oneonta, Oneonta, USA","institution_ids":["https://openalex.org/I122713931"]},{"raw_affiliation_string":"School of Computer Science, Dongguan University of Technology, Dongguan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I2799850029"]},{"raw_affiliation_string":"School of Computer Science, Dongguan University of Technology, Dongguan, People's Republic of China","institution_ids":["https://openalex.org/I2799850029"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101191958","display_name":"Huaqiang Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I122713931","display_name":"SUNY Oneonta","ror":"https://ror.org/02r3ym141","country_code":"US","type":"education","lineage":["https://openalex.org/I122713931"]},{"id":"https://openalex.org/I2799850029","display_name":"Dongguan University of Technology","ror":"https://ror.org/01m8p7q42","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799850029"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Huaqiang Yuan","raw_affiliation_strings":["Department of Mathematics, Computer Science, and Statistics, State University of New York at Oneonta, Oneonta, USA","School of Computer Science, Dongguan University of Technology, Dongguan, People\u2019s Republic of China","School of Computer Science, Dongguan University of Technology, Dongguan, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Computer Science, and Statistics, State University of New York at Oneonta, Oneonta, USA","institution_ids":["https://openalex.org/I122713931"]},{"raw_affiliation_string":"School of Computer Science, Dongguan University of Technology, Dongguan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I2799850029"]},{"raw_affiliation_string":"School of Computer Science, Dongguan University of Technology, Dongguan, People's Republic of China","institution_ids":["https://openalex.org/I2799850029"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102763241","display_name":"Xufei Mao","orcid":"https://orcid.org/0000-0002-7862-6375"},"institutions":[{"id":"https://openalex.org/I122713931","display_name":"SUNY Oneonta","ror":"https://ror.org/02r3ym141","country_code":"US","type":"education","lineage":["https://openalex.org/I122713931"]},{"id":"https://openalex.org/I2799850029","display_name":"Dongguan University of Technology","ror":"https://ror.org/01m8p7q42","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799850029"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Xufei Mao","raw_affiliation_strings":["Department of Mathematics, Computer Science, and Statistics, State University of New York at Oneonta, Oneonta, USA","School of Computer Science, Dongguan University of Technology, Dongguan, People\u2019s Republic of China","School of Computer Science, Dongguan University of Technology, Dongguan, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Computer Science, and Statistics, State University of New York at Oneonta, Oneonta, USA","institution_ids":["https://openalex.org/I122713931"]},{"raw_affiliation_string":"School of Computer Science, Dongguan University of Technology, Dongguan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I2799850029"]},{"raw_affiliation_string":"School of Computer Science, Dongguan University of Technology, Dongguan, People's Republic of China","institution_ids":["https://openalex.org/I2799850029"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101446678","display_name":"Jiliang Wang","orcid":"https://orcid.org/0000-0003-1464-3245"},"institutions":[{"id":"https://openalex.org/I122713931","display_name":"SUNY Oneonta","ror":"https://ror.org/02r3ym141","country_code":"US","type":"education","lineage":["https://openalex.org/I122713931"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Jiliang Wang","raw_affiliation_strings":["Department of Mathematics, Computer Science, and Statistics, State University of New York at Oneonta, Oneonta, USA","School of Software, Tsinghua University, Beijing, People\u2019s Republic of China","School of Software, Tsinghua University, Beijing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Computer Science, and Statistics, State University of New York at Oneonta, Oneonta, USA","institution_ids":["https://openalex.org/I122713931"]},{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100439573","display_name":"Zhu Wang","orcid":"https://orcid.org/0000-0003-3691-1407"},"institutions":[{"id":"https://openalex.org/I122713931","display_name":"SUNY Oneonta","ror":"https://ror.org/02r3ym141","country_code":"US","type":"education","lineage":["https://openalex.org/I122713931"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Zhu Wang","raw_affiliation_strings":["Department of Mathematics, Computer Science, and Statistics, State University of New York at Oneonta, Oneonta, USA","School of Software, Tsinghua University, Beijing, People\u2019s Republic of China","School of Software, Tsinghua University, Beijing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Computer Science, and Statistics, State University of New York at Oneonta, Oneonta, USA","institution_ids":["https://openalex.org/I122713931"]},{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5036031118"],"corresponding_institution_ids":["https://openalex.org/I122713931","https://openalex.org/I180949307","https://openalex.org/I2799850029"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"593","last_page":"604"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9993000030517578,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9993000030517578,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9986000061035156,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/lambda","display_name":"Lambda","score":0.7843116521835327},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.6318591833114624},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5372149348258972},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4725746214389801},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3887827694416046},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38254210352897644},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34847062826156616},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3434322476387024},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3287604749202728},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11441901326179504}],"concepts":[{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.7843116521835327},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.6318591833114624},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5372149348258972},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4725746214389801},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3887827694416046},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38254210352897644},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34847062826156616},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3434322476387024},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3287604749202728},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11441901326179504},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-60033-8_51","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-60033-8_51","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W2003902046","https://openalex.org/W2004594020","https://openalex.org/W2005527711","https://openalex.org/W2062221600","https://openalex.org/W2069169587","https://openalex.org/W2069832779","https://openalex.org/W2080944301","https://openalex.org/W2092835661","https://openalex.org/W2095785938","https://openalex.org/W2134269213","https://openalex.org/W2148282413","https://openalex.org/W2294341534","https://openalex.org/W3023912806"],"related_works":["https://openalex.org/W2951695430","https://openalex.org/W4300891849","https://openalex.org/W2318687609","https://openalex.org/W91590591","https://openalex.org/W159772521","https://openalex.org/W2950100995","https://openalex.org/W3170064006","https://openalex.org/W2281582664","https://openalex.org/W2554039769","https://openalex.org/W1997904316"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}