{“id”：“https://openalex.org/W2023810039“，”doi“：”https://doi.org/10.1137/070684008“，”title“：”匹配与拟阵问题的代数算法“，”display_name“：”用于匹配与拟矩阵问题的代数方法“，”publication_year“：2009，”publitation_date“：”2009-01-01“，”ids“：{”openalex“：”https://openalex.org/W2023810039“，”doi“：”https://doi.org/10.1137/070684008“，”mag“：”2023810039“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/070684008“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S153560523“，”display_name“：”SIAM Journal on Computing“，”issn_l“：”0097-5397“，”isn“：[”0097-50397“、”1095-7111“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学学会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：nully，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，‘open_access’：{”is_oa“：true，”“oa_status”：“green”，“oa_url”：“”https://dspace.mit.edu/bitstream/1721.1/52443/1/Harvey-2009-ALGEBRAIC%20ALGORITHMS.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5102957872“，”display_name“：”Nicholas J.A.Harvey“，”orcid“：”https://orcid.org/0000-0001-5593-9785}，“机构”：[{“id”：https://openalex.org/I63966007“，”display_name“：”麻省理工学院“，”ror“：”https://ror.org/042nb2s44“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I63966007“]}]，”国家“：[”美国“]，”is_corresponding“：true，”raw_author_name“：”尼古拉斯J.A.哈维“，”raw关联字符串“：[“nickh@mit.edu#TAB#“]，”从属关系“：[{”raw_affiliation_string“：”nickh@mit.edu#TAB#“，”institution_ids“：[”https://openalex.org/I63966007“]｝]｝]，”countries_distict_count“：1，”institutions_disict_count“：1，”corresponding_author_ids“：[”https://openalex.org/A5102957872“]，”对应的机构ID“：[”https://openalex.org/I63966007“]，”apc_list“：null，”apc _ paid“：nul，”fwci“：7.342，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count“：79，”citation_normalized_percentile“：{”value“：0.972054，”is_in_top_1_percent“：false，”is_in_top_10_percennt“：true}，”citected_by_percentile_year“：{“min”：96，“max”：97}，“biblio”：{“volume”：“39”，“issue”：“2”，“first_page”：“679”，“last_page”：“702”}，“is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：1.0，”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“：1.0，”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.9993，”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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9992，“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/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.546457}，{”id“：”https://openalex.org/keywords/matrix-乘法“，”display_name“：”矩阵乘法“，”score“：0.539273}，{”id“：”https://openalex.org/keywords/algorithmic-applications网站“，”display_name“：”Algorithmic Applications“，”score“：0.539211}，{”id“：”https://openalex.org/keywords/online-algorithms（https://openalex.org/keywords/online-algorithms）“，”display_name“：”联机算法“，”score“：0.538657}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.535321｝，｛”id“：”https://openalex.org/keywords/weighted-matroid网站“，”display_name“：”加权拟阵“，”score“：0.5094076}，{”id“：”https://openalex.org/keywords/oriented-matroid网站“，”display_name“：”Oriented matroid“，”score“：0.49195144｝，｛”id“：”https://openalex.org/keywords/matrix（https://openalex.org/keywords/matrix关键字/矩阵）“，”display_name“：”矩阵（化学分析）“，”分数“：0.4288876}]，”概念“：[{”id“：”https://openalex.org/C106286213，“wikidata”：https://www.wikidata.org/wiki/Q898572网址“，”display_name“：”Matroid“，”level“：2，”score“：0.8932134}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6326643}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.59573466}，{”id“：”https://openalex.org/C9376300，“wikidata”：https://www.wikidata.org/wiki/Q168817“，”display_name“：”代数数“，”level“：2，”score“：0.5663099}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”Matching（statistics）“，”level“：2，”score“：0.5248856｝，｛”id“：”https://openalex.org/C64543145，“wikidata”：https://www.wikidata.org/wiki/Q162942“，”display_name“：”十字路口（航空）“，”level“：2，”score“：0.510078}，{”id“：”https://openalex.org/C124344645，“wikidata”：https://www.wikidata.org/wiki/Q7979897“，”display_name“：”加权拟阵“，”level“：5，”score“：0.5094076}，{”id“：”https://openalex.org/C2779557605，“wikidata”：https://www.wikidata.org/wiki/Q9890“，”display_name“：”Omega“，”level“：2，”score“：0.50412834}，{”id“：”https://openalex.org/C178621168，“wikidata”：https://www.wikidata.org/wiki/Q16155113“，”display_name“：”定向拟阵“，”level“：4，”score“：0.49195144}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416（网址：https://www.wikidata.org/wiki/Q121416）“，”display_name“：”离散数学“，”level“：1，”score“：0.48862392}，{”id“：”https://openalex.org/C111034964，“wikidata”：https://www.wikidata.org/wiki/Q5597156“，”display_name“：”图形拟阵“，”level“：3，”score“：0.46251407}，{”id“：”https://openalex.org/C2780586882，“wikidata”：https://www.wikidata.org/wiki/Q7520643“，”display_name“：”Simple（哲学）“，”level“：2，”score“：0.44807908}，{”id“：”https://openalex.org/C106487976，“wikidata”：https://www.wikidata.org/wiki/Q685816“，”display_name“：”Matrix（化学分析）“，”level“：2，”score“：0.4288876}，{”id“：”https://openalex.org/C22425182，“wikidata”：https://www.wikidata.org/wiki/Q6787906“，”display_name“：”Matroid partitioning“，”level“：4，”score“：0.3415158}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”Physics“，”level“：0，”score“：0.0｝，｛”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”display_name“：”哲学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C192562407，“wikidata”：https://www.wikidata.org/wiki/Q228736“，”display_name“：”材料科学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C111472728，“wikidata”：https://www.wikidata.org/wiki/Q9471“，”display_name“：”认识论“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C159985019，“wikidata”：https://www.wikidata.org/wiki/Q181790“，”display_name“：”复合材料“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C127413603，“wikidata”：https://www.wikidata.org/wiki/Q11023“，”display_name“：”工程“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C146978453，“wikidata”：https://www.wikidata.org/wiki/Q3798668“，”display_name“：”航空航天工程“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/070684008“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S153560523“，”display_name“：”SIAM Journal on Computing“，”issn_l“：”0097-5397“，”isn“：[”0097-50397“、”1095-7111“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学协会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：nully，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“http://hdl.handle.net/1721.1/52443，“pdf_url”：https://dspace.mit.edu/bitstream/1721.1/52443/1/Harvey-2009-ALGEBRAIC%20ALGORITHMS.pdf“，”源“：｛”id“：”https://openalex.org/S4306400425“，”display_name“：”麻省理工学院DSpace（麻省理工学院）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I63966007“，”“host_organization_name”：“麻省理工学院”，“host_ordanization_lineage”：[“https://openalex.org/I63966007“]，”host_organization_lineage_names“：[”麻省理工学院“]，“type”：“repository”}，“license”：“cc-by-nc”，“licence_id”：“https://openalex.org/licenses/cc-by-nc“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”is_oa“：true，”landing_page_url“：”http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.228.4454，“pdf_url”：http://www.eecs.umich.edu/%7Epettie/matching/Harvey-maximum-matching-j-version.pdf”，“源”：｛“id”：“https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（The Pennsylvania State University）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”Pennsylvania State University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“http://hdl.handle.net/1721.1/52443，“pdf_url”：https://dspace.mit.edu/bitstream/1721.1/52443/1/Harvey-2009-ALGEBRAIC%20ALGORITHMS.pdf“，”源“：｛”id“：”https://openalex.org/S4306400425“，”display_name“：”麻省理工学院DSpace（麻省理工学院）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I63966007“，”“host_organization_name”：“麻省理工学院”，“host_ordanization_lineage”：[“https://openalex.org/I63966007“]，”host_organization_lineage_names“：[”麻省理工学院“]，“type”：“repository”}，“license”：“cc-by-nc”，“licence_id”：“https://openalex.org/licenses/cc-by-nc“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true｝，”sustainable_development_goals“：[]，”grants“：[]，”dataset“：[]，”versions“：[]，”referenced_works_count“：51，”referenced_works“：[”https://openalex.org/W132346723","https://openalex.org/W1494735819","https://openalex.org/W1499313444","https://openalex.org/W1531923420","https://openalex.org/W1533712308","https://openalex.org/W15553240","https://openalex.org/W1576820654","https://openalex.org/W1655990431网址","https://openalex.org/W1715975119","https://openalex.org/W1968695791","https://openalex.org/W1979740015","https://openalex.org/W1980307941","https://openalex.org/W1985061810","https://openalex.org/W1988698339","https://openalex.org/W1991528957","https://openalex.org/W1994613175","https://openalex.org/W2003813631","https://openalex.org/W2011594074","https://openalex.org/W2016511349","https://openalex.org/W2018158936","https://openalex.org/W2020927880","https://openalex.org/W2028148936","https://openalex.org/W2029437570","https://openalex.org/W2051972022","https://openalex.org/W2054232722","https://openalex.org/W2055505431","https://openalex.org/W2057929994","https://openalex.org/W2059608229","https://openalex.org/W2065295938","https://openalex.org/W2084375356","https://openalex.org/W2087311268","https://openalex.org/W2089311600","https://openalex.org/W2089939118","https://openalex.org/W2100658172","https://openalex.org/W2107547393","https://openalex.org/W2113491433","https://openalex.org/W2125690626","https://openalex.org/W2128978199","https://openalex.org/W2130257319","https://openalex.org/W2166645359","https://openalex.org/W2295428206","https://openalex.org/W2304678994","https://openalex.org/W2327315803","https://openalex.org/W2340149117","https://openalex.org/W2798909945","https://openalex.org/W2988480584","https://openalex.org/W3145128584","https://openalex.org/W3160322950","https://openalex.org/W4233756358","https://openalex.org/W4255288880","https://openalex.org/W73629738“]，”related_works“：[”https://openalex.org/W4301139944","https://openalex.org/W4291556988","https://openalex.org/W2400862597","https://openalex.org/W2206386752","https://openalex.org/W2083192319","https://openalex.org/W2016957139","https://openalex.org/W1978795414","https://openalex.org/W1963746795","https://openalex.org/W1829211283","https://openalex.org/W1592123467“]，”abstract_inverted_index“：{”We“：[0]，”present“：[1]，”new“：[2,18]，”代数“：[3,38]，”approachs“：[4]，”for“：[5,78]，”two“：[6]，”knowled“：[7]，”组合“：[8]，“problems：”：[9]，“non-bipartial”：[10,31]，“matching”：[11]，”and“：[12,51,66,83]，”matroid“：[13,70]，”intersection“。”：[14]，“我们的”：[15]，“工作”：[16]，“产量”：[17]，“随机化”：[19]，“算法”：[20]，““：[21,86]，”超过“：[22]，”或“：[23]，”匹配“：[24]，”该“：[25,47,54,60]，”效率“：[26]，”的“：[27,49,64]，”现有“：[28]，”算法。“：[29]，”对于“：[30,69]，”匹配，“：[32]，”我们“：[33]，”获取“：[34]，”a“：[35]，”简单“：[36]，”纯粹“：[37]，”算法“：[39,73]，”with“：[40,80]，”running“：[41,75]，”时间“：[42,76]，”$O（n^\\omega）$“：[43]，”其中“：[44]，”n“：[45,81]，”是“：[46,581]3]，“数字”：[48]，“顶点”：[50]，“$\\omega$”：[52]，“矩阵”：[55]，“乘法”：[56]，“指数。“：[57]，“This”：[58]，“resolved”：[59]，“central”：[61]，“open”：[62]，“problem”：[63]，“Mucha”：【65】，“Sankowski”：【67】，“（2004）。“：[68]，”交集“：[71]，”我们的“：[72]，”有“：[74]，”$O（nr^{\\omega-1}）$“：[77]，”拟阵“：[79]，”元素“：[82]，”秩“：[84]，”r“：[85]，”满足“：[87]，”some“：[88]，”自然“：[89]，”条件。“：[90]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2023810039“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：3}，{“年度”：2022，”“cited_by_cunt”：1}，“{“年”：2021，”“cited_by-count”“：5}，”“年”“：2020，”“引用_by_cont”：2}，‘年’：2019，”年份“：2016，”引用by_count“：7}，{“年份”：2015，”引用by_count，{“年份”：2013，“引用_ by_count”：7}，{”年份“：2012，”引用_ by-count“：10}]，”更新日期“：“2024-08-20T09:22.581591”，“创建日期”：“2016-06-24”}