{"id":"https://openalex.org/W2792037882","doi":"https://doi.org/10.1007/s00373-018-1881-0","title":"Circuit Decompositions and Shortest Circuit Coverings of Hypergraphs","display_name":"Circuit Decompositions and Shortest Circuit Coverings of Hypergraphs","publication_year":2018,"publication_date":"2018-02-23","ids":{"openalex":"https://openalex.org/W2792037882","doi":"https://doi.org/10.1007/s00373-018-1881-0","mag":"2792037882"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-018-1881-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-018-1881-0","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},"type":"article","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/A5082503917","display_name":"Liying Kang","orcid":"https://orcid.org/0000-0002-7752-0392"},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liying Kang","raw_affiliation_strings":["Department of Mathematics, Shanghai University, Shanghai, 200444, People\u2019s Republic of China","Department of Mathematics, Shanghai University, Shanghai, People\u2019s Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Shanghai University, Shanghai, 200444, People\u2019s Republic of China","institution_ids":["https://openalex.org/I113940042"]},{"raw_affiliation_string":"Department of Mathematics, Shanghai University, Shanghai, People\u2019s Republic of China","institution_ids":["https://openalex.org/I113940042"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101033097","display_name":"Weihua Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I96733725","display_name":"Shanghai Maritime University","ror":"https://ror.org/04z7qrj66","country_code":"CN","type":"education","lineage":["https://openalex.org/I96733725"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weihua Lu","raw_affiliation_strings":["College of Arts and Sciences, Shanghai Maritime University, Shanghai, 201306, People\u2019s Republic of China","College of Arts and Sciences, Shanghai Maritime University, Shanghai, People\u2019s Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Arts and Sciences, Shanghai Maritime University, Shanghai, 201306, People\u2019s Republic of China","institution_ids":["https://openalex.org/I96733725"]},{"raw_affiliation_string":"College of Arts and Sciences, Shanghai Maritime University, Shanghai, People\u2019s Republic of China","institution_ids":["https://openalex.org/I96733725"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101415333","display_name":"Yezhou Wu","orcid":"https://orcid.org/0000-0001-9608-6942"},"institutions":[{"id":"https://openalex.org/I31847773","display_name":"Zhejiang Ocean University","ror":"https://ror.org/03mys6533","country_code":"CN","type":"education","lineage":["https://openalex.org/I31847773"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yezhou Wu","raw_affiliation_strings":["Ocean College, Zhejiang University, Zhoushan, 316021, Zhejiang, People\u2019s Republic of China","Ocean College, Zhejiang University, Zhoushan, People\u2019s Republic of China"],"affiliations":[{"raw_affiliation_string":"Ocean College, Zhejiang University, Zhoushan, 316021, Zhejiang, People\u2019s Republic of China","institution_ids":["https://openalex.org/I31847773","https://openalex.org/I76130692"]},{"raw_affiliation_string":"Ocean College, Zhejiang University, Zhoushan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I31847773","https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100692738","display_name":"Dong Ye","orcid":"https://orcid.org/0000-0001-7756-3950"},"institutions":[{"id":"https://openalex.org/I169615421","display_name":"Middle Tennessee State University","ror":"https://ror.org/02n1hzn07","country_code":"US","type":"education","lineage":["https://openalex.org/I169615421"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dong Ye","raw_affiliation_strings":["Department of Mathematical Sciences and Center for Computational Sciences, Middle Tennessee State University, Murfreesboro, TN, 37132, USA","Department of Mathematical Sciences and Center for Computational Sciences, Middle Tennessee State University, Murfreesboro, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences and Center for Computational Sciences, Middle Tennessee State University, Murfreesboro, TN, 37132, USA","institution_ids":["https://openalex.org/I169615421"]},{"raw_affiliation_string":"Department of Mathematical Sciences and Center for Computational Sciences, Middle Tennessee State University, Murfreesboro, USA","institution_ids":["https://openalex.org/I169615421"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064703404","display_name":"Cun\u2010Quan Zhang","orcid":"https://orcid.org/0000-0001-5583-4481"},"institutions":[{"id":"https://openalex.org/I12097938","display_name":"West Virginia University","ror":"https://ror.org/011vxgd24","country_code":"US","type":"education","lineage":["https://openalex.org/I12097938"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Cun-Quan Zhang","raw_affiliation_strings":["Department of Mathematics, West Virginia University, Morgantown, WV, 26506, USA","Department of Mathematics, West Virginia University, Morgantown, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, West Virginia University, Morgantown, WV, 26506, USA","institution_ids":["https://openalex.org/I12097938"]},{"raw_affiliation_string":"Department of Mathematics, West Virginia University, Morgantown, USA","institution_ids":["https://openalex.org/I12097938"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5064703404"],"corresponding_institution_ids":["https://openalex.org/I12097938"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05756046,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":"2","first_page":"365","last_page":"372"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"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.9998999834060669,"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.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/T10829","display_name":"Interconnection Networks and Systems","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/mathematics","display_name":"Mathematics","score":0.7181905508041382},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6681004166603088},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.565257728099823},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5446531176567078},{"id":"https://openalex.org/keywords/cubic-graph","display_name":"Cubic graph","score":0.5037924647331238},{"id":"https://openalex.org/keywords/perfect-graph","display_name":"Perfect graph","score":0.426385760307312},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3659805357456207},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.2995118498802185},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.243292897939682},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.19733160734176636}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7181905508041382},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6681004166603088},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.565257728099823},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5446531176567078},{"id":"https://openalex.org/C100500283","wikidata":"https://www.wikidata.org/wiki/Q1374495","display_name":"Cubic graph","level":5,"score":0.5037924647331238},{"id":"https://openalex.org/C32972407","wikidata":"https://www.wikidata.org/wiki/Q1187620","display_name":"Perfect graph","level":5,"score":0.426385760307312},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3659805357456207},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.2995118498802185},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.243292897939682},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.19733160734176636}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-018-1881-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-018-1881-0","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G101830961","display_name":null,"funder_award_id":"H98230-16-1-0004","funder_id":"https://openalex.org/F4320311089","funder_display_name":"National Security Agency"},{"id":"https://openalex.org/G7917343267","display_name":null,"funder_award_id":"126480","funder_id":"https://openalex.org/F4320337380","funder_display_name":"Division of Mathematical Sciences"}],"funders":[{"id":"https://openalex.org/F4320311089","display_name":"National Security Agency","ror":"https://ror.org/0047bvr32"},{"id":"https://openalex.org/F4320337380","display_name":"Division of Mathematical Sciences","ror":"https://ror.org/051fftw81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W196573717","https://openalex.org/W1479863711","https://openalex.org/W1530753374","https://openalex.org/W1543349373","https://openalex.org/W1586183010","https://openalex.org/W1928585071","https://openalex.org/W1968068042","https://openalex.org/W1968574902","https://openalex.org/W2002557364","https://openalex.org/W2013356944","https://openalex.org/W2018332478","https://openalex.org/W2021628833","https://openalex.org/W2042517851","https://openalex.org/W2045256092","https://openalex.org/W2051565157","https://openalex.org/W2056535500","https://openalex.org/W2059233598","https://openalex.org/W2068987903","https://openalex.org/W2073039945","https://openalex.org/W2092866491","https://openalex.org/W2107269625","https://openalex.org/W2335389215","https://openalex.org/W2611093227","https://openalex.org/W2745422027","https://openalex.org/W3141776272","https://openalex.org/W4230039044","https://openalex.org/W4232896595"],"related_works":["https://openalex.org/W2999485140","https://openalex.org/W1999389412","https://openalex.org/W206883905","https://openalex.org/W2236017388","https://openalex.org/W3126075510","https://openalex.org/W1581916263","https://openalex.org/W2622281661","https://openalex.org/W4220964362","https://openalex.org/W2963706860","https://openalex.org/W4299293249"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}