{“id”：“https://openalex.org/W2964234887“，”doi“：”https://doi.org/10.109/focs.2016.23“，”title“：“通过非均匀分布的随机偏移实现加权完工时间的更好的无关机器调度”，”display_name“：”通过非均匀分配的随机偏移优化加权完工时间“，”publication_year“：2016，”publiation_date“：”2016-10-01“，”ids“：{”openalex“：”https://openalex.org/W2964234887“，”doi“：”https://doi.org/10.109/focs.2016.23“，”mag“：”2964234887“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/focs.2016.23“，”pdf_url“：null，”source“：null，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”preprint“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”“oa_url”：“”http://arxiv.org/pdf/1606.08817“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5006392819“，”display_name“：”Sungjin Im“，”orcid“：”https://orcid.org/0000-0001-5994-7280}，“机构”：[{“id”：https://openalex.org/I156087764“，”display_name“：”加州大学默塞德分校“，”ror“：”https://ror.org/00d9ah105“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I156087764“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Sungjin Im“，”raw _ afiliation_strings“：[“加利福尼亚理工大学电气工程与计算机，加利福尼亚州默塞德”]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5023444249“，”display_name“：”李石“，”兽人“：”https://orcid.org/0000-0002-0098-4607}，“机构”：[{“id”：https://openalex.org/I63190737“，”display_name“：”布法罗大学，纽约州立大学“，”ror“：”https://ror.org/01y64my43“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I63190737“]}]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“：”Shi Li“，”raw affiliation_strings“：【”美国纽约州布法罗市布法罗大学计算机科学与工程系“】}]，“countries_distict_count”：1，“institutions_distinct_count”：2，“corresponding_author_ids”：[]，“correcponding_institution_ids“：[]”，“apc_list”：null，“apc_payd“：null，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：14，”cited_by_percentile_year“：{”min“：90，”max“：91}，”biblio“：{“volume”：null、“issue”：nul、“first_page”：nully、“last_page”：null}、“is_retracted”：false、“is_paratext”：false、“primary_topic”：{“id”：“https://openalex.org/T10551“，”“display_name”：“制造系统中的调度问题”，“score”：0.9999，“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.9999，”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/T11814“，”“display_name”：“仓库操作的设计和控制”，“score”：0.9962，“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.99，”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/scheduling网站“，”display_name“：”Scheduling“，”score“：0.642375}，{”id“：”https://openalex.org/keywords/dynamic-scheduling网站“，”display_name“：”动态调度“，”score“：0.591497}，{”id“：”https://openalex.org/关键字/资源分配“，”display_name“：”资源分配“，”score“：0.569362}，{”id“：”https://openalex.org/keywords/hybrid-optimization网站“，”display_name“：”混合优化“，”score“：0.545396}，{”id“：”https://openalex.org/keywords/stoachamic-matching“，”display_name“：”随机匹配“，”score“：0.520693}]，”concepts“：[{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.65519273}，{”id“：”https://openalex.org/C206729178，“wikidata”：https://www.wikidata.org/wiki/Q2271896“，”display_name“：”调度（生产过程）“，”level“：2，”score“：0.62863743}，{”id“：”https://openalex.org/C2984822820，“wikidata”：https://www.wikidata.org/wiki/Q1123036“，”display_name“：”处理器调度“，”level“：3，”score“：0.45829284}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.26970768｝，｛”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.2675401}，{”id“：”https://openalex.org/C68387754，“wikidata”：https://www.wikidata.org/wiki/Q7271585“，”display_name“：”Schedule“，”level“：2，”score“：0.07619631}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.07278019}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/focs.2016.23“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“http://arxiv.org/abs/1606.08817，“pdf_url”：http://arxiv.org/pdf/1606.08817，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“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://arxiv.org/abs/1606.08817，“pdf_url”：http://arxiv.org/pdf/1606.08817，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“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“，”display_name“：”体面工作与经济增长“，”score“：0.47}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：29，”referrenced_works“：【”https://openalex.org/W1504327134","https://openalex.org/W1556839242","https://openalex.org/W1603330095","https://openalex.org/W1903284337网址","https://openalex.org/W1960 237771","https://openalex.org/W1969964129","https://openalex.org/W1978593916","https://openalex.org/W1986272823","https://openalex.org/W1988328380","https://openalex.org/W1998136934","https://openalex.org/W2006905044","https://openalex.org/W2013170874","https://openalex.org/W2014369282","https://openalex.org/W2015231501","https://openalex.org/W2026040656","https://openalex.org/W2040475938","https://openalex.org/W2072870176","https://openalex.org/W2080167233","https://openalex.org/W2102201348","https://openalex.org/W2102588682","https://openalex.org/W2103559566","https://openalex.org/W210414451","https://openalex.org/W2123976299","https://openalex.org/W2135932424","https://openalex.org/W2148204686","https://openalex.org/W2269281743","https://openalex.org/W2743045177","https://openalex.org/W2964234887","https://openalex.org/W4293781866“]，”related_works“：[”https://openalex.org/W3140149227","https://openalex.org/W3023290810","https://openalex.org/W2748952813","https://openalex.org/W2434525066","https://openalex.org/W2130555437","https://openalex.org/W2128410848","https://openalex.org/W2126232624","https://openalex.org/W2118368532","https://openalex.org/W2102390841","https://openalex.org/W2096289371“]，”ngrams_url“：”https://api.openalex.org/works/W2964234887/ngrams网站“，”abstract_inverted_index“：{”In“：[0]，”this“：[1,46,76,92103180]，”paper“：[2]，”we“：[3209]，”consider“：[4135]，”the“：[5,42,95124136140164174211217]，”classic“：[6]，”scheduling“：[7]，“problem”：[8,70]，“of”：[9,83120126139166187214]，”minimizing“：[10]，”total“：[11]，”weighted“：[12]，”completion“：[13]，“时间”：[14]，“on”：[15,53]，“无关”：[16]，“machines“：[17]，”when“：[18]，”jobs“：[19]，”have“：[20]，”release“：[21]，”times“，”：[22]，“即”：[23142]，“R|R”：[24143]，“ij公司“：[27146]，”|“：[28]，”\u03a3“：[29]，”xmlns:xlink=\“http://www.w3.org/1999/xlink\“>j“：[32,36,4015155159]，”w“：[33152]，”C“：[37156]，”using“：[41]，”three-field“：[43]，”表示法。“：[44]，“For”：[45203]，“problem”：[47141]，“a”：[48,54,66,99105111188]，“2-approximation”：[49,77178]，“is”：[50123]，“known”：[51]，“based”：[52]，“novel”：[P5112]，“convertive”：[56]，“programming”：[57]，“（J.”：58]，“ACM”：[59]，“2001”：[60]，“by”：[61,86,97]，“Skutella）。“：[62]，”It“：[63]，”has“：[64]，”been“：[65]，”long“：[67]，”stating“：[68]，”open“：[69]，”if“：%71]，”one“：/72]，”can“：[73]，”improve“：[74]，”on“：[75]，”（open“：78]，”Problem“：[79]，”8“：[80]，”in“：[81,94]，”J“：[82]，”Sched.“：[84]，”1999“：[85]，”舒尔曼“：[87]，”和“：[88115206]，”沃金格）。“：[89]，“我们”：[90101133161]，“答案”：[91]，“问题”：[93]，“肯定”：[96]，“给予”：[98]，“1.8786近似值。“：[100]，”实现“：[102]，”通过“：[104]，”令人惊讶“：[106]，”简单“：[107]，”线性“：[108]，”编程“：[109]，”但是“：[110]，”舍入“：[113]，”算法“：[114122]，”分析。“：[116202]，”A“：[117]，”键“：[118]，”成分“：[119]，”我们的“：[121]，”使用“：[125163186]，”随机“：[127]，”偏移量“：[128168]，”采样“：[129]，”来自“：[130169]，”非均匀“：[131170]，”分布。“：[132]，”也“：[134184]，”抢占“：[137207]，”版本“：[138]，”，“：[147]，”pmtn|\u03a3“：[148]，”。“：[160]，”再次“：[162]，”想法“：[165]，”抽样“：[167]，”分布“：[171]，”to“：[172]，”给定“：[173]，”第一“：[175218]，”更好“：[176]，”than“：[177]，”for“：[179193216]，”问题。“：[181]，”This“：[182]，”improvement“：[183]，”requires“：[185]，”configuration“：[189]，”LP“：[190]，”with“：191199]，”variables“：[192]，”each“：[194]，”job's“：[195]，”complete“：[196]，”schedules“：[197]，”along“：198]，”more“：[200]，”小心“：[201]，”both“：[204]，”non-remptive“：[205]，”版本，“：[208]，”中断“：[210]，”近似值“：[212]，”屏障“：[213]，”2“：[215]，”时间。“：[219]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2964234887“，”counts_by_year“：[{“年份”：2021，”cited_by_count“：2}，{“年度”：2020，”ciped_by_cunt“：4}，”{“年”：2019，“cited_by_count”：3}，“年份”:2017，”cited_by_count