{"id":"https://openalex.org/W3157601880","doi":"https://doi.org/10.1007/978-3-030-75078-7_24","title":"Algorithmic Aspects of the Maximum 2-edge-colorable Subgraph Problem","display_name":"Algorithmic Aspects of the Maximum 2-edge-colorable Subgraph Problem","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3157601880","doi":"https://doi.org/10.1007/978-3-030-75078-7_24","mag":"3157601880"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-75078-7_24","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-75078-7_24","pdf_url":null,"source":{"id":"https://openalex.org/S4210169156","display_name":"Lecture notes in networks and systems","issn_l":"2367-3370","issn":["2367-3370","2367-3389"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319972","host_organization_name":"Springer International Publishing","host_organization_lineage":["https://openalex.org/P4310319972","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer International Publishing","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Networks and Systems","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/A5045311215","display_name":"Alessandro Aloisio","orcid":"https://orcid.org/0000-0003-3911-4008"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]},{"id":"https://openalex.org/I4210150763","display_name":"Gran Sasso Science Institute","ror":"https://ror.org/043qcb444","country_code":"IT","type":"education","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210150763"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Alessandro Aloisio","raw_affiliation_strings":["Department of Information Engineering, Computer Science and Maths, University of L\u2019Aquila, L\u2019Aquila, Italy","Gran Sasso Science Institute, School of Advanced Studies, L\u2019Aquila, Italy","Department of Information Engineering, Computer Science and Maths, University of L'Aquila, L'Aquila, Italy","Gran Sasso Science Institute, School of Advanced Studies, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Computer Science and Maths, University of L\u2019Aquila, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Gran Sasso Science Institute, School of Advanced Studies, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I4210150763"]},{"raw_affiliation_string":"Department of Information Engineering, Computer Science and Maths, University of L'Aquila, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Gran Sasso Science Institute, School of Advanced Studies, L'Aquila, Italy","institution_ids":["https://openalex.org/I4210150763"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054627025","display_name":"Vahan Mkrtchyan","orcid":"https://orcid.org/0000-0002-2136-7835"},"institutions":[{"id":"https://openalex.org/I4210150763","display_name":"Gran Sasso Science Institute","ror":"https://ror.org/043qcb444","country_code":"IT","type":"education","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210150763"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Vahan Mkrtchyan","raw_affiliation_strings":["Gran Sasso Science Institute, School of Advanced Studies, L\u2019Aquila, Italy","Gran Sasso Science Institute, School of Advanced Studies, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Gran Sasso Science Institute, School of Advanced Studies, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I4210150763"]},{"raw_affiliation_string":"Gran Sasso Science Institute, School of Advanced Studies, L'Aquila, Italy","institution_ids":["https://openalex.org/I4210150763"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5045311215"],"corresponding_institution_ids":["https://openalex.org/I26415053","https://openalex.org/I4210150763"],"apc_list":null,"apc_paid":null,"fwci":3.2716,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.93285624,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"232","last_page":"241"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.996399998664856,"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.996399998664856,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.980400025844574,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9646000266075134,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/combinatorics","display_name":"Combinatorics","score":0.7599643468856812},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6716190576553345},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.6301125288009644},{"id":"https://openalex.org/keywords/graph-factorization","display_name":"Graph factorization","score":0.6234460473060608},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.6052805781364441},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5401142835617065},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4749472439289093},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.46037134528160095},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41184112429618835},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2161160409450531},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.19740092754364014},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.18020623922348022},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.11822512745857239},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.04540455341339111}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7599643468856812},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6716190576553345},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.6301125288009644},{"id":"https://openalex.org/C128115575","wikidata":"https://www.wikidata.org/wiki/Q5597083","display_name":"Graph factorization","level":5,"score":0.6234460473060608},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.6052805781364441},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5401142835617065},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4749472439289093},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.46037134528160095},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41184112429618835},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2161160409450531},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.19740092754364014},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.18020623922348022},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.11822512745857239},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.04540455341339111}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-75078-7_24","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-75078-7_24","pdf_url":null,"source":{"id":"https://openalex.org/S4210169156","display_name":"Lecture notes in networks and systems","issn_l":"2367-3370","issn":["2367-3370","2367-3389"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319972","host_organization_name":"Springer International Publishing","host_organization_lineage":["https://openalex.org/P4310319972","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer International Publishing","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Networks and Systems","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":38,"referenced_works":["https://openalex.org/W61806522","https://openalex.org/W655585282","https://openalex.org/W1479863711","https://openalex.org/W1484794585","https://openalex.org/W1489847296","https://openalex.org/W1553377418","https://openalex.org/W1564268779","https://openalex.org/W1969424031","https://openalex.org/W1973759622","https://openalex.org/W1974811277","https://openalex.org/W1988536279","https://openalex.org/W1989594956","https://openalex.org/W2006619685","https://openalex.org/W2007761372","https://openalex.org/W2008952546","https://openalex.org/W2012370661","https://openalex.org/W2015963099","https://openalex.org/W2016643893","https://openalex.org/W2035633339","https://openalex.org/W2041300856","https://openalex.org/W2049321580","https://openalex.org/W2059372025","https://openalex.org/W2060966063","https://openalex.org/W2064501715","https://openalex.org/W2080652530","https://openalex.org/W2102669784","https://openalex.org/W2254502976","https://openalex.org/W2330003519","https://openalex.org/W2884817386","https://openalex.org/W2914414140","https://openalex.org/W2921872206","https://openalex.org/W2964001688","https://openalex.org/W2972690963","https://openalex.org/W3001716359","https://openalex.org/W3013032144","https://openalex.org/W3014547453","https://openalex.org/W3041236803","https://openalex.org/W4234433737"],"related_works":["https://openalex.org/W2393701947","https://openalex.org/W1512756268","https://openalex.org/W2532922352","https://openalex.org/W2886672068","https://openalex.org/W167435155","https://openalex.org/W2953496651","https://openalex.org/W1887488684","https://openalex.org/W2604114816","https://openalex.org/W1739013558","https://openalex.org/W3208942821"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}