{“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、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”host_organization_name“：”施普林格科学+商业媒体“，”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}，”作者“：[{“author_position”：“first”，“author”：{“id”：“https://openalex.org/A5102957872“，”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_correresponsing“：false，”raw_author_name“：”尼古拉斯·J·A·哈维“，”raw_affiation_strings“：[”微软研究所，美国雷德蒙“]，”附属机构“：[｛”raw_affiation_string“：”微软研究所，美国雷德蒙“，”机构_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“：”https://orcid.org/0000-0002-6242-5894}，“机构”：[{“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“：”塔米·塔米尔“，”兽人“：”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“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institutions_disticent_count”：3，”corresponding_author_ids“：[[]，”corresponding_institution_ids”：[]、“apc_list”：{“value”：5000，“currency”：“EUR”，“value_usd”：5392，“provenance”：“doaj”}，“apc_payed”：null，“fwci”：16.572，“has_fulltext”：false，“cited”_by_count“：44，”引用规范化百分比“：{”value“：0.986878，”is_in_top_1_percent“：false，”is_in_top_10_percennt“：true}，”cited_by_percentile_year“：{”min“：91，”max“：92}，“biblio”：{“volume”：null，”issue“：null”，”first_page“：”294“，”last_page“：”306“}”，“is_retracted”：falsehttps://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“：”计算机网络和通信“｝，”field“：｛”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/3-dimensional-matching（https://openalex.org/keywords/3-dimensional-matching）“，”display_name“：”三维匹配“，”score“：0.64096093}，{”id“：”https://openalex.org/keywords/optimal-matching“，”display_name“：”最佳匹配“，”score“：0.5887365}，{”id“：”https://openalex.org/keywords/stoachamic-matching“，”display_name“：”随机匹配“，”score“：0.504734}，{”id“：”https://openalex.org/keywords/maximum-flow-problem“，”display_name“：”最大流量问题“，”score“：0.43801504}]，”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（网址：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、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”host_organization_name“：”施普林格科学+商业媒体“，”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（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://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（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}，”sustainable_development_goals“：[{”id“：”https://metadata.un.org/sdg/8“，”score“：0.69，”display_name“：”体面工作和经济增长“}]，”grants“：[]，”datasets“：[]，”versions“：[]]，”referenced_works_count“：16，”referrenced_works“：【”https://openalex.org/W1488422606","https://openalex.org/W1563703481","https://openalex.org/W1977545325","https://openalex.org/W1981020230","https://openalex.org/W2031612682","https://openalex.org/W2039995466","https://openalex.org/W2050345497","https://openalex.org/W2055238258","https://openalex.org/W2097415784","https://openalex.org/W2111874279","https://openalex.org/W2125690626","https://openalex.org/W2157529519","https://openalex.org/W2181088386","https://openalex.org/W2222512263","https://openalex.org/W2574678133","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“]，”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]，”lefth“：[8]，”顶点“：[9,65]，”a“：[11,29,46,77103172]，”bipartial“：[12,3416112]，“图形”：[13]，“到”：[14,20,41,68133189195209217]，“右手”：[16]，“顶点。”：[17]，“参考”：[19]，“此”：[21,53202228]，“作为”：[23220222]，“半匹配”：[25,48,57,83137199]，“问题；”：[26]，”it“：[27]，”is“：[28102169186215]，”relaxation“：[30]，”known“：[3311217191225]，”problem.“：[36138200]，”present“：[38145]，“way”：[40132]，“evaluate”：[42]，“质量”：[44]，“给定”：[47]，“和”用法：[49,88126146214]，“show”：[50]，“that”：[51]，“under”：[52]，“measure”：[54]，“an”：[55,81]，“optimal”：[56,82100136141198]，“balances”：58]，“load”：[00]，“on”：[61121171]，“right”：[63]，“hand”：[64]，“with”：66]，“respect”：[67]，“any”：[69]，“L”：[70]，“p”：[71]，“-norm.”：[72]，“In”：[73]，“special”：[74]，“when”：[75]，“modeling”：[76]，“job”：[78]，“assignment”：[79]，“系统，”：[80]，“实现”：[84]，“最小”：[86,90]，“makespan”：[87]，“流”：[91]，“时间”：[92]，“用于”：[93110158227]，“系统”：[95]，“The”：[96151]，“finding”：[99]，“semi-matchings”：[101142]，“special”：[104]，“case”：[105]，“sucertain”：[107]，“scheduling”：[108]，“problems”：[109]，“which”：[111]，“解决方案”：[113118]，“存在。”：[114]，“然而，”：[115]，“这些”：[116]，“are”：[11127]，“based”：[120170]，“general”：[122]，“network”：%123192]，“optimization”：[124193]，“algorithms”，“：[125]，“not”：/128]，“most”：[130]，“efficient”：[131167221]，“solve”：[134196]，“To”：+139]，“compute”：[140]，“高效”：[143]，“we”：/144]，“analyze”：[147]，“two”：[148]，“new”：[149173]，“算法。”：[150]，“第一个”：[152]，“算法”：[153168185204]，“概括”：[154]，“匈牙利语”：[156]，“方法”：[157]，“计算”：[159]，“最大值”：[160211]，“匹配”：[162]，“while”：[163]，“second，”：[165]，“更多”：[166]，“概念”：[174]，“成本降低”：[176]，“路径。”：[177]，“我们的”：[178]，“实验”：[179]，“结果”：[180]，“证明”：[181]，“那”：[182]，“第二个“：[184]，”极大“：[187]，”优越“：[188]，”使用“：[190]，“算法”：[194226]，“此外，”：[201]，“相同”：[203]，“可以”：[205]，“还可以”：206]，“是”：[207218]，“已使用”：[208]，“查找”：[210]，“匹配”：[213]，“显示”：[216]，“大致”：[219]，“最佳”：[224]，“目标。”：[229]}，“引用_by_api_url”：“https://api.openalex.org/works？filter=cites:W1612873298“，”“counts_by_year”：[{“年份”：2022，”“cited_by_count”：1}，{“年度”：2021，”“cited_by_cunt”：2}“：2013，”cited_by_count“：5}，{“年份”：2012，”cited_by_count”：2}]，”updated_date“：”2024-09-25T15:13:20.073269“，”创建日期“：”2016-06-24“}