{“id”：“https://openalex.org/W2166645359“，”doi“：”https://doi.org/10.1109/focs.2006.8“，”title“：”匹配与拟阵问题的代数结构和算法“，”display_name“：”用于匹配和拟阵的代数结构与算法“，“publication_year”：2006，”publication_date“：”2006-01-01“，”ids“：{”openalex“：”https://openalex.org/W2166645359“，”doi“：”https://doi.org/10.1109/focs.2006.8“，”mag“：”2166645359“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1109/focs.2006.8“，”pdf_url“：null，”source“：null，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“procesdings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url”：null“，”any_repository_has_fulltext“：false}”，”authorships“：[{”author_position“：”first“，”作者“：｛”id“：”https://openalex.org/A5102164140“，”display_name“：”Nicholas A.Harvey“，”orcid“：null}，”institutions“：[{”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“：”Nicholas A.Harvey“，”raw _ afiliation_strings“：[“美国麻省理工学院”]，”affiliations“：[{”raw_ afiliation _string“：”美国麻省工学院“，”institution_ids“：[https://openalex.org/I63966007“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5102164140“]，”对应的机构ID“：[”https://openalex.org/I63966007“]，”apc_list“：null，”apc _ paid“：nul，”fwci“：3.044，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：35，”citation_normalized_percentile“：{”value“：0.854922，”is_in_top_1_percent“：false，”is_ in_top_ 10_percennt“：false}，”citected_by_percentile_year“：{”min“：91，”max“：92}，“biblio”：{“volume”：null“issue”：null，“first_page”：nul，“last_page”：null}is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9999，”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.9999，”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.9994，”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.999，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”display_name“：”计算机网络和通信“｝，”field“：｛”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/weighted-matroid网站“，”display_name“：”加权拟阵“，”score“：0.6643993}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.542792}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.539256}，{”id“：”https://openalex.org/keywords/online-algorithms网站“，”display_name“：”联机算法“，”score“：0.536366}，{”id“：”https://openalex.org/keywords/matrix-乘法“，”display_name“：”矩阵乘法“，”score“：0.531646}，{”id“：”https://openalex.org/keywords/algorithmic-applications网站“，”display_name“：”Algorithmic Applications“，”score“：0.526928}，{”id“：”https://openalex.org/keywords/oriented-matroid网站“，”display_name“：”定向拟阵“，”score“：0.4789308}]，”concepts“：[{”id“：”https://openalex.org/C106286213，“wikidata”：https://www.wikidata.org/wiki/Q898572网址“，”display_name“：”Matroid“，”level“：2，”score“：0.8864809}，{”id“：”https://openalex.org/C124344645，“wikidata”：https://www.wikidata.org/wiki/Q7979897“，”display_name“：”加权拟阵“，”level“：5，”score“：0.6643993}，{”id“：”https://openalex.org/C197657726，“wikidata”：https://www.wikidata.org/wiki/Q174733“，”display_name“：”二部图“，”level“：3，”score“：0.657251}，{”id“：”https://openalex.org/C111034964，“wikidata”：https://www.wikidata.org/wiki/Q5597156“，”display_name“：”图形拟阵“，”level“：3，”score“：0.63980246}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.62615836}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.6224376}，{”id“：”https://openalex.org/C22425182，“wikidata”：https://www.wikidata.org/wiki/Q6787906“，”display_name“：”Matroid partitioning“，”level“：4，”score“：0.6182435}，{”id“：”https://openalex.org/C64543145，“wikidata”：https://www.wikidata.org/wiki/Q162942“，”display_name“：”十字路口（航空）“，”level“：2，”score“：0.54784775}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”Matching（statistics）“，”level“：2，”score“：0.52301043}，{”id“：”https://openalex.org/C9376300，“wikidata”：https://www.wikidata.org/wiki/Q168817“，”display_name“：”代数数“，”level“：2，”score“：0.5179026}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.49264675}，{”id“：”https://openalex.org/C178621168，“wikidata”：https://www.wikidata.org/wiki/Q16155113“，”display_name“：”定向拟阵“，”level“：4，”score“：0.4789308}，{”id“：”https://openalex.org/C2780586882，“wikidata”：https://www.wikidata.org/wiki/Q7520643“，”display_name“：”Simple（哲学）“，”level“：2，”score“：0.42768103}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.0}，{”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/C146978453，“wikidata”：https://www.wikidata.org/wiki/Q3798668“，”display_name“：”航空航天工程“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C127413603，“wikidata”：https://www.wikidata.org/wiki/Q11023“，”display_name“：”Engineering“，”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/C111472728，“wikidata”：https://www.wikidata.org/wiki/Q9471“，”display_name“：”认识论“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1109/focs.2006.8“，”pdf_url“：null，”source“：null，”license“：null:”license_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：nul，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[]:”，“referenced_works_count”：35，“referrenced_works”：[”https://openalex.org/W132346723","https://openalex.org/W1494735819","https://openalex.org/W1499313444","https://openalex.org/W1522351268","https://openalex.org/W1531923420","https://openalex.org/W15553240","https://openalex.org/W1562327279","https://openalex.org/W1576820654","https://openalex.org/W1715975119","https://openalex.org/W1979740015","https://openalex.org/W1985061810","https://openalex.org/W1994613175","https://openalex.org/W2003813631","https://openalex.org/W2018158936","https://openalex.org/W2020927880","https://openalex.org/W2028148936","https://openalex.org/W2029437570","https://openalex.org/W2054232722","https://openalex.org/W2055505431","https://openalex.org/W2059608229","https://openalex.org/W2065295938","https://openalex.org/W2084375356","https://openalex.org/W2087311268","https://openalex.org/W2089939118","https://openalex.org/W2099450374","https://openalex.org/W2107547393","https://openalex.org/W2128978199","https://openalex.org/W2133768373","https://openalex.org/W2327315803","https://openalex.org/W2988480584","https://openalex.org/W3160322950","https://openalex.org/W4233756358","https://openalex.org/W4285719527","https://openalex.org/W4300568384","https://openalex.org/W72377610“]，”related_works“：[”https://openalex.org/W4246417054","https://openalex.org/W4226057593","https://openalex.org/W2625145881","https://openalex.org/W2400862597","https://openalex.org/W2159059797","https://openalex.org/W2153065381","https://openalex.org/W2106233458","https://openalex.org/W2072414647","https://openalex.org/W2058489697网址","https://openalex.org/W1984819493“]，”abstract_inverted_index“：{”We“：[0]，”present“：[1]，”new“：[2,23101]，”代数“：[3,40102]，”approachs“：[4]，”for“：[5,83]，”多个“：[6]，”wellknown“：[7]，”组合“：[8]，”problems“：[9]，”including“：[10]，”non-bipartial“：[11,33]，”matching，“：[12,34]，”matroid“：[13,73]，”intersection“：[14,74]，“and”：[15,54,69,88]，“some”：[16,93]，“of”：[17,52,67107118]，“他们的”：[18]，“概括。”：[19]，“我们的”：[20]，“工作”：[21]，“产量”：[22]，“随机化”：[24]，“算法”：[25]，“那”：[26,91]，“是”：[27]，“the”：[28,50,57,63105115]，“most”：[29]，，“efficient”：[30]，“known”：[31]，“For”：[32,72]，“we”：35]，“获取”：[36]，“a”：[37]108]，“简单”，：[38]，“纯粹”：[39]，“算法”：[41,76,97120]，“with”：[42,85]，“running”：[43,78116]，“时间”：[44,79117]，“O（n^\\omega”：[45]，“）”：[46,82]，“其中”：[47]，“n”：[48,86]，“是”：[49,56,98121]，“数字”：[51]，“顶点”：[53]，“\\omega“：[55]，“矩阵”：[58]，“乘法”：[59]，“指数。”：[60]，“此”：[61,96]，“解析”：[62]，“中心”：[64]，“开放”：[65]，“问题”：[66]，“穆查”：[68]，“桑考斯基”：[70]，“（2004）。”：[71]，“我们的”：[75]，“有”：[77]，“O（nr^{\\omega”：[80]，“-1}”：[81]，“拟阵”：[84]，“元素”：[87]，“等级”：[89]，“r”：[90]，“满足”：[92]，“自然”：[94]，“条件”：[95]，“基于”：[99]，“on”：[100]，“结果”：[103]，“特征化”：[104]，“大小”：[106]，“最大值”：[109]，“交集”：[110]，“in”：[111]，“收缩”：[112]，“拟阵”：[113]，“此外”：[114]，“此”：[119]，“本质上”：[122]，“最佳。”：[123]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W2166645359“，”counts_by_year“：[{”年份“：2020，”cited_by_count“：1}，{”年“：2016，”ciped_by_cunt“：2}，”{“年份”：2015，“cited_by_count”：4}，，{“年”：2014，”cited_by_count编辑日期：“2016-06-24”}