{“id”:“https://openalex.org/W2409819057“,”doi“:”https://doi.org/10.1007/978-3-030-45771-6_15“,”title“:”Recogning Even-Cycle and Even-Cut Matroids“,”display_name“:”Identified Even-Ccycle and Even-Cut Matropoids“,”publication_year“:2020,”publiction_date“:”2020-01-01“,”ids“:{”openalex“:”https://openalex.org/W2409819057“,”doi“:”https://doi.org/10.1007/978-3-030-45771-6_15“,”mag“:”2409819057“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/978-3-030-45771-6_15“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S106296714“,”display_name“:”计算机科学讲义“,”issn_l“:”0302-9743“,”isn“:[”0302-7743“、”1611-3349“],”is_oa“:false、”is_in_doaj“:false、”is_core“:true、”host_organization“:”https://openalex.org/P4310318900“,”“host_organization_name”:“Springer Science+Business Media”,“host_organization_lineage”:[“https://openalex.org/P431031965","https://openalex.org/P4310318900“],”host_organization_lineage_names“:[”Springer Nature“,”Springer-Science+Business Media“],“type”:“book-series”},“license”:null,“licence_id”:nul,“version”:null,“is_accepted”:false,“is_published”:false},”type“:”book-chapter“,”type_crossref“:“book-chapter”,”indexed_in“:[“crossref”],“open_access”:{“is_oa”:true,“oa_status”:“green”,“oa_url”:https://uwspace.uwaterloo.ca/bitstream/10012/10407/3/Heo_Cheolwon.pdf“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5038641467“,”display_name“:”Cheolwon Heo“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I151746483“,”display_name“:”滑铁卢大学“,”ror“:”https://ror.org/01aff2v68“,”country_code“:”CA“,”type“:“教育”,”世系“:[”https://openalex.org/I151746483“]}],”国家“:[”CA“],”is_corresponding“:false,”raw_author_name“:”Cheolwon Heo“,”raw _ afiliation_strings“:[“滑铁卢大学组合与优化系,200 University Avenue West,Waterloo,ON,N2L 3G1,Canada”],“afliations”:[{“raw_affiliation_strong”:“滑铁卢大学组合与优化系,200 University Avenue West,Waterloo,ON,N2L 3G1,Canada”,“institute_ids”:[“https://openalex.org/I151746483“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5008146285“,”display_name“:”Bertrand Guenin“,”orcid“:”https://orcid.org/0000-0001-8661-6196},“机构”:[{“id”:https://openalex.org/I151746483“,”display_name“:”滑铁卢大学“,”ror“:”https://ror.org/01aff2v68“,”country_code“:”CA“,”type“:“教育”,”世系“:[”https://openalex.org/I151746483“]}],”国家“:[”CA“],”is_corresponding“:false,”raw_author_name“:”Bertrand Guenin“,”raw _affiliation_strings“:[“滑铁卢大学组合与优化系,200 University Avenue West,Waterloo,ON,N2L 3G1,Canada”],“afliations”:[{“raw_affiliation _string”:“滑铁卢大学组合与优化系,200 University Avenue West,Waterloo,ON,N2L 3G1,Canada”,“institute_ids”:[“https://openalex.org/I151746483“]}]}],”institution_assertions“:[],”countries_distiction_count“:1,”institutions_disticent_count”:1,“corresponding_author_ids”:[]、“correspending_institution_ids“:[[],”apc_list“:{”value“:5000,”currency“:”EUR“,”value_usd“:5392,”provenance“:”doaj“},”apc_payed“:null,”fwci“:2.412,”has_fulltext“:false,”cited_b y_count“:4,”引用标准化百分比“:{”value“:0.770649,”is_in_top_1_percent“:false,”is_in_top_10_percent.“:false},”cited_by_percentile_year“:{”min“:78,”max“:80},“biblio”:{“volume”:null,”issue“:null”,“first_page”:“182”,“last_page”:“195”}、“is_retracted”:false、“is_paratext”:false,“primary_topic”:“{”id“:”https://openalex.org/T10374“,”display_name“:”图论与算法“,”score“:0.9996,”subfield“:{”id“:”https://openalex.org/subfields/1703“,”display_name“:”计算理论与数学“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},”主题“:[{”id“:”https://openalex.org/T10374“,”display_name“:”图论与算法“,”score“:0.9996,”subfield“:{”id“:”https://openalex.org/subfields/1703“,”display_name“:”计算理论与数学“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T10720“,”display_name“:”组合优化与复杂性理论“,”score“:0.9819,”subfield“:{”id“:”https://openalex.org/subfields/1703“,”display_name“:”计算理论与数学“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T11596“,”“display_name”:“分布式约束优化问题和算法”,“score”:0.9719,“subfield”:{“id”:“https://openalex.org/subfields/1705“,”display_name“:”计算机网络和通信“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}}],”关键词“:[{”id“:”https://openalex.org/keywords/oriented-matroid网站“,”display_name“:”定向拟阵“,”score“:0.49108577},{”id“:”https://openalex.org/keywords/graph-algorithms网站“,”display_name“:”Graph Algorithms“,”score“:0.450694}],”concepts“:[{”id“:”https://openalex.org/C106286213,“wikidata”:https://www.wikidata.org/wiki/Q898572“,”display_name“:”Matroid“,”level“:2,”score“:0.9936959},{”id“:”https://openalex.org/C111034964,“wikidata”:https://www.wikidata.org/wiki/Q5597156“,”display_name“:”图形拟阵“,”level“:3,”score“:0.8605572},{”id“:”https://openalex.org/C22425182,“wikidata”:https://www.wikidata.org/wiki/Q6787906“,”display_name“:”Matroid partitioning“,”level“:4,”score“:0.77924585},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.62809134},{”id“:”https://openalex.org/C48372109,“wikidata”:https://www.wikidata.org/wiki/Q3913“,”display_name“:”二进制数“,”level“:2,”score“:0.5746645},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.5531182},{”id“:”https://openalex.org/C2777212361,“wikidata”:https://www.wikidata.org/wiki/Q5127848“,”display_name“:”类(哲学)“,”级别“:2,”分数“:0.5304857},{”id“:”https://openalex.org/C178621168,“wikidata”:https://www.wikidata.org/wiki/Q16155113“,”display_name“:”定向拟阵“,”level“:4,”score“:0.49108577},{”id“:”https://openalex.org/C311688,“wikidata”:https://www.wikidata.org/wiki/Q2393193“,”display_name“:”时间复杂性“,”level“:2,”score“:0.47098017},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.44147265},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395网址“,”display_name“:”数学“,”等级“:0,”分数“:0.39248806},{”id“:”https://openalex.org/C94375191,“wikidata”:https://www.wikidata.org/wiki/Q11205“,”display_name“:”算术“,”level“:1,”score“:0.114724755},{”id“:”https://openalex.org/C154945302,“wikidata”:https://www.wikidata.org/wiki/Q11660“,”display_name“:”人工智能“,”level“:1,”score“:0.08916217}],”mesh“:[],”locations_count“:2,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/978-3-030-45771-6_15“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S106296714“,”display_name“:”计算机科学讲义“,”issn_l“:”0302-9743“,”isn“:[”0302-7743“、”1611-3349“],”is_oa“:false、”is_in_doaj“:false、”is_core“:true、”host_organization“:”https://openalex.org/P4310318900“,”“host_organization_name”:“Springer Science+Business Media”,“host_organization_lineage”:[“https://openalex.org/P431031965","https://openalex.org/P4310318900“],”host_organization_lineage_names“:[”Springer Nature“,”Springer-Science+Business Media“],“type”:“book-series”},“license”:null,“licence_id”:nul,“version”:null,“is_accepted”:false,“is_published”:false},{“is_oa”:true,“landing_page_url”:“http://hdl.handle.net/10012/10407,“pdf_url”:https://uwspace.uwaterloo.ca/bitstream/10012/10407/3/Heo_Cheolwon.pdf,“源”:{“id”:https://openalex.org/S4306401661“,”display_name“:”UWSpace(滑铁卢大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”is_core“:false,”host_organization“:”https://openalex.org/I151746483“,”“host_organization_name”:“滑铁卢大学”,“host_organization_lineage”:[“https://openalex.org/I151746483“],”host_organization_lineage_names“:[”滑铁卢大学“],”type“:”repository“},”license“:null,”license_id“:null,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false}],”best_oa_location“:{”is_oa“:true,”landing_page_url“:”http://hdl.handle.net/10012/10407,“pdf_url”:https://uwspace.uwaterloo.ca/bitstream/10012/10407/3/Heo_Cheolwon.pdf,“源”:{“id”:https://openalex.org/S4306401661“,”display_name“:”UWSpace(滑铁卢大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”is_core“:false,”host_organization“:”https://openalex.org/I151746483“,”“host_organization_name”:“滑铁卢大学”,“host_organization_lineage”:[“https://openalex.org/I151746483“],”host_organization_lineage_names“:[”滑铁卢大学“],”type“:”repository“},”license“:null,”license_id“:null,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false},”sustainable_development_goals“:[],”grants“:[],”dataset“:[],”version“:[],”referenced_works_count“:26,”referenced_works“:[”https://openalex.org/W1963490734","https://openalex.org/W1974936141","https://openalex.org/W1977285623","https://openalex.org/W1977521384","https://openalex.org/W1980769375","https://openalex.org/W1981907670","https://openalex.org/W2020687920","https://openalex.org/W2034492765","https://openalex.org/W2040101882","https://openalex.org/W2062599373","https://openalex.org/W2079919815","https://openalex.org/W2090277543","https://openalex.org/W2118686135","https://openalex.org/W2125690626","https://openalex.org/W2130025413","https://openalex.org/W2151582063","https://openalex.org/W2162598482","https://openalex.org/W2182109708","https://openalex.org/W2305610210","https://openalex.org/W2324166574","https://openalex.org/W2335172256","https://openalex.org/W4231868828","https://openalex.org/W4234130962","https://openalex.org/W4234391028","https://openalex.org/W82866779","https://openalex.org/W881704059“],”related_works“:[”https://openalex.org/W4246417054","https://openalex.org/W4226057593","https://openalex.org/W2625145881","https://openalex.org/W2550106438","https://openalex.org/W2400862597","https://openalex.org/W2159059797","https://openalex.org/W2072414647","https://openalex.org/W2058489697网址","https://openalex.org/W2006784845","https://openalex.org/W1984819493“],”abstract_inverted_index“:{”偶数循环“:[0],”拟阵“:[1,9],”are“:[2,10],”elementary“:[3,11],”lifts“:[4,12],”of“:[5,13,55,58],”graphic“:[6],”拟阵“:[7,15,60],”偶割“:[8],”cographic“:[14],”We“:[16,32],”give“:[17,34],”a“:[18,25,35,42],”多项式“:[19,36],“时间”:[20,37],“算法”:[21,38],“到”:[22,39],“检查”:[23,40],“如果”:[24,41],“二进制“:[26,43],”拟阵“:[27,44],”is“:[28,45],”an“:[29,46],”even-cycle“:[30],”matroid“。“:[31,48],”“also”:[33],“even-cut”:[47],“These”:[49],“algorithms”:[50],“relead”:[51],“on”:[52],“structural”:[53],“properties”:[54],“the”:[56],“class”:[57],“ping-graphic”:[59]},“cited_by_api_url”:“https://api.openalex.org/works?filter=cites:W2409819057“,”counts_by_year“:[{”年份“:2023,”cited_by_count“:3},{”年“:2021,”cited_by_count”:1}],”更新日期“:“2024-09-18T02:48:08.173892”,”创建日期“:”2016-06-24“}