{“id”：“https://openalex.org/W2902014351“，”doi“：”https://doi.org/10.1137/17m116032x网站“，”title“：”An$\\mathcal{O}（\\log{m}）$-在线机器最小化的竞争算法“，”display_name“：”An$\\mathcal{O}（\log{m}）$-在线机器最小化的竞争算法”，“publication_year”：2018，“publitation_date”：“2018-01-01”，“ids”：{“openalex”：“”https://openalex.org/W2902014351“，”doi“：”https://doi.org/10.1137/17m116032x“，”mag“：”2902014351“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/17m116032x网站“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S153560523“，”display_name“：”SIAM计算日志“，”issn_l“：”0097-5397“，”isn“：[”0097-50397“、”1095-7111“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学学会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：nully，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5005114302“，”display_name“：”Lin Chen“，”orcid“：”https://orcid.org/0000-0003-3909-4916}，“机构”：[{“id”：https://openalex.org/I44461941“，”display_name“：”休斯顿大学“，”ror“：”https://ror.org/048sx0r50“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I44461941“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Lin Chen“，”raw _affiliation_strings“：[“休斯顿大学”]，”affiliations“：[{”raw_affiliation_string“：”休斯顿大学“，”institution_ids“：[https://openalex.org/I44461941“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5073490534“，”display_name“：”Nicole Megow“，”orcid“：”https://orcid.org/0000-0002-3531-7644}，“机构”：[{“id”：https://openalex.org/I180437899“，”display_name“：”不来梅大学“，”ror“：”https://ror.org/04ers2y35“，”country_code“：”DE“，”type“：”教育“，”血统“：[”https://openalex.org/I180437899“]}]，”countries“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Nicole Megow“，”raw _ afiliation_strings“：【”University \u00e4t Bremen“】，”affiliations“：[{”raw _affiliation_strong“：”University\u00e 4t Breman“，”institution_ids“：[“https://openalex.org/I180437899“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5056422606“，”display_name“：”Kevin Schewior“，”orcid“：”https://orcid.org/0000-0003-2236-0210}，“机构”：[{“id”：https://openalex.org/I4210161954“，”display_name“：”D\u00e9partitement D'Informatique“，”ror“：”https://ror.org/05y6rqs46“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I29607241","https://openalex.org/I4210159245","https://openalex.org/I4210161954“]}，{”id“：”https://openalex.org/I29607241“，”display_name“：”\u00c9cole Normale Sup\u00e9rieure-PSL“，”ror“：”https://ror.org/05a0dhs15“，”country_code“：”FR“，”type“：“other”，”lineage“：[”https://openalex.org/I29607241“]}，{”id“：”https://openalex.org/I62916508“，”display_name“：”慕尼黑工业大学“，”ror“：”https://ror.org/02kkvpp62“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I62916508“]}]，”国家“：[”DE“，”FR“]，”is_corresponding“：false，”raw_author_name“：”Kevin Schewior“，”raw _affiliation_strings“：[“D\u00e9partitement D'informatique-ENS Paris”，“Technische University \u00e 4t M\u00fcnchen=Technical University of Munich”]，“affiliations”：[{“raw_affiliation _string”：“D\u 00e9Partition D'infomatique-ENS Paris”、“institution_ids”：[“https://openalex.org/I4210161954","https://openalex.org/I29607241“]}，{”raw_affiliation_string“：”理工大学\u00e4t M\u00fcnchen=慕尼黑理工大学“，”institution_ids“：[”https://openalex.org/I62916508“]}]}]，”countries_distinct_count“：3，”institutions_disting_count”：5，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]、“apc_list”：null，”apc_payed“：null、”has_fulltext“：true、”fulltext_origin“：”ngrams“，”cited_by_count：9，“cited_by_percentile_year”：{“min”：86，”max“：87}，”biblio“：{”volume“：“”47“，”issue“：”6“，”first_page“：”2057“，”last_page“：”2077“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：1.0，“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”：1.0，“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.9972，“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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9939，”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“：”Physical Sciences“｝｝]，”keywords“：[｛”id“：”https://openalex.org/keywords/online-algorithms网站“，”display_name“：”联机算法“，”score“：0.625916}，{”id“：”https://openalex.org/keywords/hybrid-optimization网站“，”display_name“：”混合优化“，”score“：0.559992}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.547584}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.542943}，{”id“：”https://openalex.org/keywords/scheduling网站“，”display_name“：”Scheduling“，”score“：0.54227}]，”concepts“：[{”id“：”https://openalex.org/C102408133，“wikidata”：https://www.wikidata.org/wiki/Q5156350“，”display_name“：”竞争分析“，”level“：3，”score“：0.8369943}，{”id“：”https://openalex.org/C196921405，“wikidata”：https://www.wikidata.org/wiki/Q786431“，”display_name“：”联机算法“，”level“：2，”score“：0.7433029}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.6386665}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.60103065}，{”id“：”https://openalex.org/C147764199，“wikidata”：https://www.wikidata.org/wiki/Q6865248“，”display_name“：”Minification“，”level“：2，”score“：0.54725635｝，｛”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.51635134}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.50988424}，{”id“：”https://openalex.org/C3017489831，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”运行时间“，”level“：2，”score“：0.4807996}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.47104764}，{”id“：”https://openalex.org/C206729178，“wikidata”：https://www.wikidata.org/wiki/Q2271896“，”display_name“：”调度（生产过程）“，”level“：2，”score“：0.4628721}，{”id“：”https://openalex.org/C55416958，“wikidata”：https://www.wikidata.org/wiki/Q6206757“，”display_name“：”Job shop scheduling“，”level“：3，”score“：0.45741126}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.4525903｝，｛”id“：”https://openalex.org/C68387754，“wikidata”：https://www.wikidata.org/wiki/Q7271585“，”display_name“：”Schedule“，”level“：2，”score“：0.41168198}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.3209325}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.30630064}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”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.1137/17m116032x网站“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S153560523“，”display_name“：”SIAM计算日志“，”issn_l“：”0097-5397“，”isn“：[”0097-50397“、”1095-7111“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业与应用数学学会“]，”type“：”journal“｝，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝，｛”is_oa“：false，”landing_page_url“：”https://hal.science/hal-03989380“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：null:“sustainable_development_goals”：[{“id”：“https://metadata.un.org/sdg/8“，”score“：0.61，”display_name“：”体面工作和经济增长“}]，”grants“：[]，”datasets“：[]，”versions“：[]]，”referenced_works_count“：12，”referrenced_works“：【”https://openalex.org/W1974725056","https://openalex.org/W1980289219","https://openalex.org/W2001364911","https://openalex.org/W2041182977","https://openalex.org/W204261080","https://openalex.org/W2110494434","https://openalex.org/W2138779116","https://openalex.org/W2252746338","https://openalex.org/W2773026493","https://openalex.org/W3138119376","https://openalex.org/W4213060883","https://openalex.org/W4245662714“]，”related_works“：[”https://openalex.org/W575343561","https://openalex.org/W4390203503","https://openalex.org/W4213299358","https://openalex.org/W2797898895","https://openalex.org/W2793095688","https://openalex.org/W2567853751","https://openalex.org/W2564742953","https://openalex.org/W2131569046","https://openalex.org/W2045215405","https://openalex.org/W2019137296“]，”ngrams_url“：”https://api.openalex.org/works/W2902014351/ngrams“，”abstract_inverted_index“：{”We“：[0]，”consider“：[1]，”the“：[2,46,52,64,77101164172195201]，”online“：[3,14,47]，”machine“：[4]，”minimumination“：[5]，”problem“：[6,70]，”in“：[7,58,71123]，”which“：[8]，”jobs“：[9175198206]，”with“：[10176]，”hard“：[11]，”截止日期“：[12]，”到达“：[13]，“over”：[15]，“time”：[16178]，“at”：[17]，“their”：[18]，“release”：[19]日期。“：[20]，”The“：[21146]，”task“：[22]，”is“：[23,39,51,63,81122187]，”to“：[24,67129152189]，”determine“：[25]，”a“：[26,31,40,82137159183]，”possible“：[27]，”preventive“：[28]，”schedule“：[29]，”on“：[30100163]，”minimum“：[32106]，”number“：[33,54173202]，”of“：[341,3140174174197 203]，“机器。“：[35]，”我们的“：[36120]，”主要“：[37]，”结果“：[38,80]，”一般“：[41]，”$\\mathcal{O}（\\log“：[42,83]，”{m}）$-竞争“：[43]，”算法“：[44,85117121135185]，”for“：[45113]，”问题“：[48]，”where“：%49]，”$m$“：[50]，”最优“：[53]，”机器“：[56]，”已使用“：[57]，“an”：[59,68]，“offline”：[60]，“solution”。“：[61]，”这“：[62]，”第一“：[65]，”改进“：[66]，”耐人寻味“：[69]，”接近“：[72]，”两“：[73148]，”几十年。“：[74]，“收件人”：[75]，“日期”：[76]，“最佳”：[78]，“已知”：[79]，“（p_{\\max}/p_{\\min}））$-竞争”：[84]，“by”：[86199]，“Phillips”：[87]，“et”：[88]，“al.”：[89]，“[最佳”：/90]，“时间关键”：[91]，“调度”：[92]，“via”：[93]，“资源”：[94]，“增强，“：[95]，”STOC“：[96]，”1997]“：[97]，”that“：[98167186]，”depends“：[99]，”ratio“：[102139]，”maximum“：[104]，”和“：[105110171193]，”作业“：[107]，”大小“，：[108]，”$p_{\\max}$“：[109]，”$p_{\min}$“。“：[111]，”Even“：[112]，”$m=2$“：[114]，”no“：[115]，”better“：[116]，”was“：[118]，”known。“：[119]，“this”：[124190]，“case”：[125]，“constant-competitive”。“：[126]，”当“：[127]，”应用“：[128]，”层流“：[130]，”或“：[131]，”合意“：[132]，”实例“：[133]，”我们的“：[134153]，”实现“：[136]，”竞争“：[138]，”$\\mathcal｛O｝（1）$“：[141]，”偶数“：[142]，”独立“：[143]，”$m$。“：[145]，”following“：[147]，”key“：[149]，”components“：[150]，”lead“：[151]，”new“：[154160184]，”result“。“：[155]，”第一，“：[156]，”我们“：[157181]，”派生“：[158]，”下限“：[161191]，”绑定“：[162192]，”最佳“：[165]，”值“：[166]，”关联“：[168]，”松弛“：[170]，”交叉“：[177]，”窗口。“：[179]，”然后，“：[180]，”设计“：[182]，”定制“：[188]，”余额“：[194]，”延迟“：[196]，”考虑“：[200]，”当前“：[204]，”运行“：[205]，”进入“：[207]，”账户。“：[208]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=cites:W2902014351“，”counts_by_year“：[{”年“：2024，”cited_by_count“：1}，{”年份“：2023，”ciped_by_cunt“：1}，”{“年份”：2022，”cited_bycount“:1}”，{“年”：2021，“cited_by_count”：1}，{年“：2020，”citecd_by_count“updated_date”：“2024-06-19T16:48:23.027840”，“创建日期”：“2018-12-11”}