{“id”：“https://openalex.org/W1659780652“，”doi“：”https://doi.org/10.1007/978-3642-13036-6_31“，”title“：”Efficient Algorithms for Average Completion Time Schedule“，”display_name“：”高效算法用于平均完工时间调度“，”publication_year“：2010，”publitation_date“：”2010-01-01“，“ids”：{“openalex”：“https://openalex.org/W1659780652“，”doi“：”https://doi.org/10.1007/978-3642-13036-6_31“，”mag“：”1659780652“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3642-13036-6_31“，”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”：“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”：https://research.vu.nl/ws/files/2504004/rm%202009-58.pdf“，”any_repository_has_fulltext“：true}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5047920456“，”display_name“：”Ren\u00e9 Sitters“，”orcid“：”https://orcid.org/0000-0002-0385-0794}，“机构”：[{“id”：https://openalex.org/I887064364“，”display_name“：”阿姆斯特丹大学“，”ror“：”https://ror.org/04dkp9463“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I887064364“]}]，”国家“：[”NL“]，”is_corresponding“：true，”raw_author_name“：”Ren\u00e9 Sitters“，”raw _ afiliation_strings“：[“阿姆斯特丹自由大学计量与运营研究系”]，”affiliations“：[{”raw _affiliation_strong“：”阿姆斯特丹免费大学计量与运筹学系”，“institution_ids”：[“https://openalex.org/I887064364“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5047920456“]，”对应的机构ID“：[”https://openalex.org/I887064364“]，”apc_list“：｛”value“：5000，”currency“：”EUR“，”value_usd“：5392，”出处“：”doaj“｝，”apc_payed“：null，”fwci“：4.309，”has_fulltext“：false，”cited_by_count“：18，”citation_normalized_perminent“：｛”value“：0.953839，”is_in_top_1_perminent“：false，”is_in_top_1_perminent“：true｝，”cited_by_percentle_year“：｛”min“：88，”max“：89｝，”书目“：｛”volume“：null，”issue“：null，”first_page“：”411“，”last_page“：”423“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9999，“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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9999，“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/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/T2002“，”display_name“：”计算复杂性与算法信息理论“，”score“：0.9851，”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/keywords/competitive-analysis网站“，”display_name“：”竞争分析“，”score“：0.706408}，{”id“：”https://openalex.org/keywords/scheduling（https://openalex.org/keywords/scheduling）“，”display_name“：”Scheduling“，”score“：0.545447}，{”id“：”https://openalex.org/keywords/online-algorithms（https://openalex.org/keywords/online-algorithms）“，”display_name“：”联机算法“，”score“：0.535331}，{”id“：”https://openalex.org/keywords/learning-automation（https://openalex.org/keywords/learning-automation）“，”display_name“：”Learning Automata“，”score“：0.515302}，{”id“：”https://openalex.org/keywords/resource-allocation网站“，”display_name“：”资源分配“，”score“：0.513882}，{”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.513425}]，”concepts“：[{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.77511644}，{”id“：”https://openalex.org/C102408133，“wikidata”：https://www.wikidata.org/wiki/Q5156350“，”display_name“：”竞争分析“，”level“：3，”score“：0.706408}，{”id“：”https://openalex.org/C206729178，“wikidata”：https://www.wikidata.org/wiki/Q2271896“，”display_name“：”调度（生产过程）“，”level“：2，”score“：0.6108459}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.49708512}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.38310656}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.18117589}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.17533556｝，｛”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3642-13036-6_31“，”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”：“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”：“https://research.vu.nl/ws/files/2504004/rm%202009-58.pdf“，”pdf_url“：”https://research.vu.nl/ws/files/2504004/rm%202009-58.pdf“，”source“：null，”license“：nul，”licence_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://research.vu.nl/ws/files/2504004/rm%202009-58.pdf“，”pdf_url“：”https://research.vu.nl/ws/files/2504004/rm%202009-58.pdf“，”source“：null，”license“：nul，”licence_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：[/]，”versions“：[[]，“referenced_works_count”：29，“referrenced_works”：[”https://openalex.org/W1585522101","https://openalex.org/W1903284337","https://openalex.org/W1964085249","https://openalex.org/W1971354639","https://openalex.org/W1972459719","https://openalex.org/W2009134658","https://openalex.org/W2013170874","https://openalex.org/W2026040656","https://openalex.org/W2028301248","https://openalex.org/W2048407427","https://openalex.org/W2051818998","https://openalex.org/W2056273707","https://openalex.org/W2058876827","https://openalex.org/W2061672548","https://openalex.org/W2081798943","https://openalex.org/W2108216402","https://openalex.org/W2118097248","https://openalex.org/W2121129818","https://openalex.org/W212650302网址","https://openalex.org/W2136400145","https://openalex.org/W2144300893","https://openalex.org/W2148204686","https://openalex.org/W2148301389","https://openalex.org/W2287964546","https://openalex.org/W3135987664","https://openalex.org/W36142361","https://openalex.org/W4206734951","https://openalex.org/W4213419243","https://openalex.org/W4233311280“]，”related_works“：[”https://openalex.org/W3174582865","https://openalex.org/W303980170","https://openalex.org/W2997221951","https://openalex.org/W2546696010","https://openalex.org/W2401335561","https://openalex.org/W2386767533","https://openalex.org/W2351491280","https://openalex.org/W2125095596","https://openalex.org/W2088826026","https://openalex.org/W1544321093“]，”abstract_inverted_index“：{”We“：[0]，”analyze“：[1]，”the“：[2,20,31]，”competitive“：[3,46]，”ratio“：[4,47,52]，”of“：[5]，”algorithms“：[6]，”for“：[7,54]，”minimizing“：[8]，”（加权）“：[9]，”average“：[10,32]，”completion“：[11,33,38]，”time“：[12,25,34]，”on“：[13]，”]，“并行”：[15]，“机器”：[16]，“和”：[17,56]，“证明”：[18]，“那”：[19]，“众所周知“：[21]，”最短“：[22]，”剩余“：[23]，”处理“：[24]，”算法“：[26,44]，”（SRPT）“：[27]，”是“：[28]，”5/4-竞争“：[29]，”w.r.t.“：[30]，”目标。“：[35]，”对于“：[36]，”加权“：[37]，”次数“：[39]，”我们“：[40]，”给定“：[41]，”a“：[42]，”确定性“：[43]，”with“：[45]，”1.791“：[48]，”+“：[49]，”o（m）。“：[50]，”This“：[51]，”holds“：[53]，”preemptive“：[55]，”non-reemptive“：[57]，”scheduling。“：[58]}，”引用_ by_api_url“：”https://api.openalex.org/works？filter=cites:W1659780652“，”“counts_by_year”：[{“年份”：2021，”“cited_by_count”：1}，{“年”：2020，”“引用_by_cunt”：1}，}“年“：2019，”：2013，“cited_by_count”：3}，{“年份”：2012，“cited_by_count“：3}]，“updated_date”：“2024-09-25T12:42:36.0788833“，”创建日期“：”2016-06-24“｝