{“id”：“https://openalex.org/W2052924791“，”doi“：”https://doi.org/10.1016/j.galgor.2005.01.003“，”title“：”二部图和负载平衡的半匹配“，”display_name“：”两部图的半匹配和负载平衡“，”publication_year“：2006，”publiation_date“：”2006-04-01“，”ids“：{”openalex“：”https://openalex.org/W2052924791“，”doi“：”https://doi.org/10.1016/j.galgor.2005.01.003“，”mag“：”2052924791“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.jalgor.2005.01.003“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S110520077“，”display_name“：”Journal of algorithms“，”issn_l“：”0196-6774“，”isn“：[”01966-6774“，”1090-2678“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P431031955“，”“host_organization_name”：“学术出版社”，“host_ordanization_lineage”：[“https://openalex.org/P4310320990","https://openalex.org/P431031955“]，”host_organization_lineage_names“：[”Elsevier BV“，”Academic Press“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“joar-article”，“indexed_in”：[”crossref“]，‘open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：“”http://theory.csail.mit.edu/~nickh/Publications/SemiMatching/SemiMatching-JofA.pdf“，”any_repository_has_fulltext“：true}，”作者“：[{“author_position”：“first”，“author”：{“id”：“https://openalex.org/A5039987531“，”display_name“：”Nicholas J.A.Harvey“，”orcid“：”https://orcid.org/0000-0001-5593-9785“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Nicholas J.A.Harvey“，”raw_affiliation_strings“：[]，“affiliations”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5043369298“，”display_name“：”Richard E.Ladner“，”orcid“：”https://orcid.org/0000-0001-9413-6774“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Richard E.Ladner“，”raw_affiliation_strings“：[]，“affiliations”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5067889485“，”display_name“：”L\u00e1szl\u00f3 Lov\u00e 1sz“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”L\u 00e1czl\u 00f3 Lov\u00 e1sz”，“raw_affiliation_strings”：[]“affiliations”：[]}，{“author_position”：“last”，”author“：{”id“：”https://openalex.org/A5084411441“，”display_name“：”塔米·塔米尔“，”兽人“：”https://orcid.org/0000-0002-8409-562X“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Tami Tamir“，”raw_affiliation_strings“：[]，“affiliations”：[]}]，“countries_distiction_count”：0，“institutions_disticent_count“：0，”corresponding_author_ids“：[]'，”correcponding_institution_ids”：[]“apc_list”：null，“apc_payed”：nul，“fwci”：7.42，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：97，”cited_by_percentile_year“：{”min“：97”max“：98}，”biblio“：{”volume“：59”，“issue”：“1”，“first_page”：“53”，“last_page”：“78”}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10551“，”“display_name”：“制造系统中的调度问题”，“score”：0.9998，“subfield”：{“id”：“https://openalex.org/subfields/2209“，”display_name“：”工业和制造工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”Physical Sciences“｝｝，”topics“：[｛”id“：”https://openalex.org/T10551“，”“display_name”：“制造系统中的调度问题”，“score”：0.9998，“subfield”：{“id”：“https://openalex.org/subfields/2209“，”display_name“：”工业和制造工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9985，“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/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.9955，“subfield”：{“id”：“https://openalex.org/subfields/2209“，”display_name“：”工业和制造工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/stoachamic-matching“，”display_name“：”随机匹配“，”score“：0.49436}]，”concepts“：[{”id“：”https://openalex.org/C197657726，“wikidata”：https://www.wikidata.org/wiki/Q174733“，”display_name“：”二分图“，”level“：3，”score“：0.8718145｝，｛”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.64133155｝，｛”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.49171335}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”等级“：0，”分数“：0.38707045}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.3054883}]，“mesh”：[]，“locations_count”：2，“location”：[{“is_oa”：false，“landing_page_url”：“https://doi.org/10.1016/j.jalgor.2005.01.003“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S110520077“，”display_name“：”Journal of algorithms“，”issn_l“：”0196-6774“，”isn“：[”01966-6774“，”1090-2678“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P431031955“，”“host_organization_name”：“学术出版社”，“host_ordanization_lineage”：[“https://openalex.org/P4310320990","https://openalex.org/P431031955“]，”host_organization_lineage_names“：[”Elsevier BV“，”Academic Press“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.135.6243，“pdf_url”：http://theory.csail.mit.edu/~nickh/Publications/SemiMatching/SemiMatching-JofA.pdf“，”源“：{“id”：“https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（宾夕法尼亚州立大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：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://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.135.6243，“pdf_url”：http://theory.csail.mit.edu/~nickh/Publications/SemiMatching/SemiMatching-JofA.pdf“，”源“：{“id”：“https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（宾夕法尼亚州立大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：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}，”sustainable_development_goals“：[{”id“：”https://metadata.un.org/sdg/8“，”score“：0.63，”display_name“：”体面工作和经济增长“}]，”grants“：[]，”datasets“：[]，”versions“：[]]，”referenced_works_count“：13，”referrenced_works“：【”https://openalex.org/W1488422606","https://openalex.org/W1977545325","https://openalex.org/W1981020230","https://openalex.org/W2031612682","https://openalex.org/W2050345497","https://openalex.org/W2111874279","https://openalex.org/W2125690626","https://openalex.org/W2157529519","https://openalex.org/W2222512263","https://openalex.org/W2595897327","https://openalex.org/W3164674465","https://openalex.org/W4210777595","https://openalex.org/W4233225156“]，”related_works“：[”https://openalex.org/W4221143622","https://openalex.org/W3085245180","https://openalex.org/W2953461625","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2371352078","https://openalex.org/W2077383796","https://openalex.org/W2007980826","https://openalex.org/W1981723335","https://openalex.org/W1979597421“]，”ngrams_url“：”https://api.openalex.org/works/W2052924791/ngrams“，”“abstract_inverted_index”：{“We”：[0,18,38]，“consider”：[1]，“the”：[2,7,15,24,33,44,60,63,83,87,92126132152161180194220]，“problem”：[3,22,94]，“of”：[4,10,32,46,95103172]，“fairly”：[5]，“matching”：[6,36]，“lefth”：[8]，“vertices”：[9,65]，“a”：[11,30,40,47,75100169]，“bipartial”：[12,36]5158209]，“图形”：[13]，“到”：[14,20,42,68130186192206214]，“右侧“：[16,64]，”顶点。“：[17]，”refer“：[19]，”this“：[21,54199225]，”as“：[23217219]，”optimal“：[25,57,80,97133138195]，”semi-matching“：[26,49,58,81134196]，”problem；“：[27]，”it“：[28]，”is“：[29,99166183212]，”relaxation“：[31]，”known“：[34109114188222]，”problem“。“：[37135197]，”当前“：[39142]，”方式“：[41129]，”评估“：[43]，”质量“：[45]，”给定“：[48]，”和“：[50,86123143211]，”显示“：[51]，”那，“：[52]，”根据“：[53]，”度量“：[55]，”an“：[56,79]，”余额“：[59]，”负载“：[61]，”on“：[62118168]，”with“：[66]，”尊重“：[67]，“任何”：[69]，“Lp-范数。“：[70]，”In“：[71]，”specific“：[72]，”when“：[73]，”modeling“：[74]，”job“：[76]，”assignment“：[77]，”system“，”：[78]，”implements“：[82]，”minimal“：[84,88]，”makespan“：[85]，”flow“：[89]，”time“：90]，”for“：[91107155224]，”system。“：[93]，”发现“：[96]，”半匹配“：[98139]，”特殊“：[101]，”案例“：[102]，”确定“：[104]，”调度“：[105]，”问题“：[106]，”其中“：[108]，”解决方案“：[110115]，”存在。“：[111]，”“然而，”“：[112]，”这些“：[113]，”是“：[116124]，”基于“：[117167]，”通用“：[119]，”网络“：[120189]，”优化“：[121190]，”算法“：[122]，”不是“：[125]，”大多数“：[127]，”高效“：[128164218]，”求解“：[131193]，”到“：[136]，”计算“：[137]，”有效“：[140]，”我们“：[141]，”分析“：[144]，”二“：[145]，”新“：[146170]，”算法。“：[147]，”The“：[148]，”first“：[149]，”algorithm“：[150165182201]，”generalizes“：[151]，”Hungarian“：[153]，”method“：[154]，”computing“：[156]，”maximum“：[157208]，”matchings，“：[159]，”while“：%160]，”second“：-162]，”more“：[163]，”concept“：[171]，”cost reducing“：[173]，”paths。“：[174]，“Our”：[175]，“experimental”：[176]，“results”：[177]，“demove”：[178]，“that”：[179]，“second”：181]，“ladically”：[184]，“superior”：[185]，“using”：[187]，“algorithms”：[C91223]，“此外，”：[198]，“same”：[200]，“can”：[202]，“also”：[203]，”be“：[204215]，“use”：[205]，“find”：[2007]，“匹配”：[210]，“显示”：[213]，“大致”：[216]，“最佳”：[221]，“目标”。“：[226]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2052924791“，”counts_by_year“：[{”年“：2024，”cited_by_count“：2}，{”年份“：2023，”ciped_by_cunt“：5}，”{“年份”：2022，“cited_by_count”：4}，“{”年度“：2021，”cited_by_count“年份”：2017，“引用_ by_count”：6}，{“年份”:2016，“引用_by_counts”：6{“年度”：2015，“引用的by_count:6}，{“年份”：2014，“引用_ by_count”：5}，{”年份”：2013，“引用_by_counts”：8}，}”年份“：2012，“引用的_by_cunt”：8{]，“更新日期”：“2024-06-21T12:57:27.359333”，“创建日期”：”2016-06-24“}