｛“id”：“https://openalex.org/W1612873298“，”doi“：”https://doi.org/10.1007/978-3-540-45078-8_26“，”title“：”二部图的半匹配和负载平衡“，”display_name“：”两部图和负载平衡的半匹配“，”publication_year“：2003，”publiation_date“：”2003-01-01“，”ids“：{”openalex“：”https://openalex.org/W1612873298“，”doi“：”https://doi.org/10.1007/978-3-540-45078-8_26“，”mag“：”1612873298“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-540-45078-8_26“，”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，”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”：http://theory.csail.mit.edu/~nickh/Publications/SemiMatching/SemiMatching JofA.pdf“，”any_repository_has_fulltext“：true｝，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5039987531“，”display_name“：”Nicholas J.A.Harvey“，”orcid“：”https://orcid.org/0000-0001-5593-9785}，“机构”：[{“id”：https://openalex.org/I1290206253“，”display_name“：”Microsoft（美国）“，”ror“：”https://ror.org/00d0nc645“，”country_code“：”US“，”type“：“company”，”lineage“：[”https://openalex.org/I1290206253“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Nicholas J.A.Harvey“，”raw _ afiliation_strings“：[“Microsoft Research，Redmond，USA”]，”affiliations“：[{”raw_ afiliation _string“：”Microsoft Researce，Redmond-，USA“，”institution_ids“：[https://openalex.org/I1290206253“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5043369298“，”display_name“：”Richard E.Ladner“，”orcid“：”https://orcid.org/0000-0001-9413-6774}，“机构”：[{“id”：https://openalex.org/I201448701“，”display_name“：”华盛顿大学“，”ror“：”https://ror.org/00cvxb145“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I201448701“]}，{”id“：”https://openalex.org/I58610484“，”display_name“：”西雅图大学“，”ror“：”https://ror.org/02jqc0m91“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I58610484“]}]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“：”Richard E.Ladner“，”raw _affiliation_strings“：【”美国西雅图华盛顿大学计算机科学与工程系“】，”affiliations“：[{”raw _affiliation_string“：”美国西雅图华盛顿大学计算科学与工程学院“，”机构ID“：[”https://openalex.org/I201448701","https://openalex.org/I58610484“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5067889485“，”display_name“：”L\u00e1szl\u00f3 Lov\u00e 1sz“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I1290206253“，”display_name“：”Microsoft（美国）“，”ror“：”https://ror.org/00d0nc645“，”country_code“：”US“，”type“：“company”，”lineage“：[”https://openalex.org/I1290206253“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”L\u00e1szl\u00f3 Lov\u00e 1sz“，”raw _ afiliation_strings“：[“Microsoft Research，Redmond，USA”]，”affiliations“：[{”raw_ afiliation _string“：”Microsoft Researchs，Redmond-，USA“，”institution_ids“：]”https://openalex.org/I1290206253“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5084411441“，”display_name“：”Tami Tamir“，”orcid“：”https://orcid.org/0000-0002-8409-562X}，“机构”：[{“id”：https://openalex.org/I201448701“，”display_name“：”华盛顿大学“，”ror“：”https://ror.org/00cvxb145“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I201448701“]}，{”id“：”https://openalex.org/I58610484“，”display_name“：”西雅图大学“，”ror“：”https://ror.org/02jqc0m91“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I58610484“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Tami Tamir“，”raw_affiliation_strings“：[“美国西雅图华盛顿大学计算机科学与工程系”]，”affiliations“：[{”raw_affiliation_string“：”美国西雅悯华盛顿大学计算机工程系”，“institution_ids”：[“https://openalex.org/I201448701","https://openalex.org/I58610484“]｝]｝]，”countries_destict_count“：1，”institutions_disict_count“：3，”corresponding_author_ids“：[]，”corresponding_institution_ids“：[]，”apc_list“：｛“value”：5000，“currency”：“EUR”，“value_usd”：5392，“出处”：“doaj”｝，“apc_payed”：null，“fwci”：16.709，“has_fulltext”：false，“cited_by_count”：38，“cited_by_percentle_year”：｛“min”：91，“max”“：92｝，”书目“：｛”volume“：null，”issue“：nul，”first_page“：”294“，”last_page“：”306“}，”is_retracted“：false，”is_paratext“：fase，”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“：”物理科学“}}，”主题“：[{”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.9989，“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.9944，“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.504734}]，”concepts“：[{”id“：”https://openalex.org/C197657726，“wikidata”：https://www.wikidata.org/wiki/Q174733“，”display_name“：”二部图“，”level“：3，”score“：0.922058}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”匹配（统计）“，”级别“：2，”分数“：0.71125233}，{”id“：”https://openalex.org/C72545166，“wikidata”：https://www.wikidata.org/wiki/Q10866593“，”display_name“：”三维匹配“，”level“：4，”score“：0.64096093}，{”id“：”https://openalex.org/C123853557，“wikidata”：https://www.wikidata.org/wiki/Q7098946“，”display_name“：”最佳匹配“，”level“：3，”score“：0.5887365}，{”id“：”https://openalex.org/C61455927，“wikidata”：https://www.wikidata.org/wiki/Q1030529“，”display_name“：”Blossom algorithm“，”level“：3，”score“：0.53961754}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.48405996}，{”id“：”https://openalex.org/C85044808，“wikidata”：https://www.wikidata.org/wiki/Q620614“，”display_name“：”分配问题“，”级别“：2，”分数“：0.45821232}，{”id“：”https://openalex.org/C114809511，“wikidata”：https://www.wikidata.org/wiki/Q1412924“，”display_name“：”Flow network“，”level“：2，”score“：0.45404732}，{”id“：”https://openalex.org/C55416958，“wikidata”：https://www.wikidata.org/wiki/Q6206757“，”display_name“：”Job shop scheduling“，”level“：3，”score“：0.4494842}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.44016117}，{”id“：”https://openalex.org/C157469704，“wikidata”：https://www.wikidata.org/wiki/Q2585642“，”display_name“：”最大流量问题“，”level“：2，”score“：0.43801504}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.3769344}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.36290616}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.31892645｝，｛”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.30945742}，{”id“：”https://openalex.org/C68387754，“wikidata”：https://www.wikidata.org/wiki/Q7271585“，”display_name“：”Schedule“，”level“：2，”score“：0.06534594}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-540-45078-8_26“，”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，”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://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.58.1072，“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.58.1072，“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“：[”宾夕法尼亚州立大学“]，”type“：”repository“｝，”license“：null，”license_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝，”sustainable_development_goals“：[｛”id“：”https://metadata.un.org/sdg/8“，”display_name“：”体面工作与经济增长“，”score“：0.69}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：10，”referrenced_works“：【”https://openalex.org/W1488422606","https://openalex.org/W1977545325","https://openalex.org/W2031612682","https://openalex.org/W2039995466","https://openalex.org/W2050345497","https://openalex.org/W2111874279","https://openalex.org/W2125690626","https://openalex.org/W2157529519","https://openalex.org/W2222512263","https://openalex.org/W4238474291“]，”related_works“：[”https://openalex.org/W4295762832","https://openalex.org/W3202113264","https://openalex.org/W3133897873","https://openalex.org/W3119420649","https://openalex.org/W2367674792","https://openalex.org/W2366714142","https://openalex.org/W2184969544","https://openalex.org/W2054458431","https://openalex.org/W1592682627","https://openalex.org/W1519280321“]，”ngrams_url“：”https://api.openalex.org/works/W1612873298/ngrams“，”“abstract_inverted_index”：{“We”：[0,18,37]，“consider”：[1]，“the”：[2,7,15,24,32,43,59,62,85,89,94129135155164183197223]，“problem”：[3,22,97]，“of”：[4,10,31,45,98106175]，“fairly”：[5]，“matching”：[6,35]，“left”：[8]，“vertices”：[9,65]，“a”：[11,29,46,77103172]，“bipartial”：[12，“图形”：[13]，“到”：[14,20,41,68133189195209217]，“右侧“：[16]，”顶点。“：[17]，”refer“：[19]，”this“：[21,53202228]，”as“：[23220222]，”semi-matching“：[25,48,57,83137199]，”问题；“：[26]，”it“：[27]，”is“：[28102169186215]，”relaxation“：[30]，”known“：[3311217191225]，”problem。“：[36138200]，”当前“：[38145]，”方式“：[40132]，”评估“：[42]，”质量“：[44]，”给定“：[47]，”和“：[49,88126146214]，”显示“：[50]，”那，“：[51]，”根据“：[52]，”度量“：[54]，”an“：[55,81]，”最佳“：[56,82100136141198]，”余额“：[58]，”负载“：[60]，”打开“：[61121171]，”right“：[63]，”hand“：[64]，”with“：[66]，”respect“：[67]，”any“：[69]，”L“：[70]，”p“：[71]，”-规范。“：[72]，”In“：[73]，”specific“：[74]，”when“：[75]，”modeling“：[76]，”job“：[78]，”assignment“：[79]，”system“，”：[80]，”implements“：[84]，”minimal“：[86,90]，”makespan“：[87]，”flow“：[91]，”time“：/92]，”for“：[93110158227]，”系统。“：[95]，”The“：[96151]，”finding“：[99]，”semi-matchings“：[101142]，”special“：[104]，”case“：[105]，”sucertain“：[107]，”scheduling“：[108]，”problems“：[109]，”which“：[111]，”solutions“：/113118]，”exist。“：[114]，”“然而，”：[115]，“这些”：[116]，“是”：[119127]，“基于”：[120170]，“一般”：[122]，“网络”：[123192]，“优化”：[124193]，“算法”，“：[125]，“不是”：[128]，“大多数”：[130]，“有效”：[131167221]，“求解”：[134196]，“到”：[139]，“计算”：[140]，“高效”：[143]，“我们”：[144]，“分析”：[147]，“两个”：[148]，“新”：[149173]，“算法”。“：[150]，”first“：[152]，”algorithm“：[153168185204]，”generalizes“：[154]，”Hungarian“：[156]，”method“：[157]，”computing“：[159]，”maximum“：[160211]，”matchings，“：[162]，”while“：-163]，”second，“：-165]，”more“：[166]，”concept“：[174]，”cost reducing“：[176]，”paths。“：[177]，“Our”：[178]，“experimental”：[179]，“results”：[180]，“demove”：[181]，“that”：[182]，“second”：[184]，“magally”：[187]，“superior”：[188]，“using”：[190]，“algorithms”：[C94226]，“此外，”：[201]，“same”：[203]，“can”：[205]，“aust”：[206]，”be“：[207218]，“use”：[208]，“find”：[210]，“匹配”：[213]，“显示”：[216]，“大致”：[219]，“最佳”：[224]，“目标”。“：[229]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1612873298“，”“counts_by_year”：[{“年份”：2022，”“cited_by_count”：1}，{“年度”：2018，”“cited_by_cunt”：1}，}“年份“：2017，”“cited_by_count”“：3}，”“年份”“：2016，”“icted_by-count”：2012，“cited_by_count”：1}]，“updated_date”：“2024-06-21T12:51:58.854327”，“创建日期”：“2016-06-24"}