{“id”：“https://openalex.org/W2127293776“，”doi“：”https://doi.org/10.1007/11561071_52“，”title“：”迁移延迟的相同并行机上独立作业的抢占式调度“，”display_name“：”移植延迟的相同平行机上独立任务的抢占性调度“，“publication_year”：2005，“publitation_date”：“2005-01-01”，“ids”：{“openalex”：“https://openalex.org/W2127293776“，”doi“：”https://doi.org/10.1007/11561071_52“，”mag“：”2127293776“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/11561071_52“，”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“：false”“，”oa_url“：空，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5005932160“，”display_name“：”Aleksei V.Fishkin“，”orcid“：null｝，”institutions“：[｛”id“：”https://openalex.org/I4210109712“，”display_name“：”马克斯·普朗克信息学院“，”ror“：”https://ror.org/01w19ak89“，”“country_code”“：”DE“，”type“：”facility“，”lineage“：[”https://openalex.org/I149899117","https://openalex.org/I4210109712“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Aleksei V.Fishkin“，”raw _affiliation_strings“：[“Max-Planck-Institute f \u00fcr Informatik，66123，Saarbr\u00fc cken，Germany”]，“afliations”：[{“raw_affilition_string”：“Max-Pplanck-Institute f \ u00fcr-Informatik、66123，Saarbr\u 00fccken，德国”，“institution_i ds“：[”https://openalex.org/I4210109712“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5071305115“，”display_name“：”Klaus Jansen“，”orcid“：”https://orcid.org/0000-0001-8358-6796“}，”机构“：[]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”克劳斯·詹森“，”raw _ afiliation_strings“：[“基尔大学计算机科学研究所，24118，德国基尔”]，”从属关系“：[{”raw_ afiliation _string“：”基尔大学计算科学研究所author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5048266116“，”display_name“：”Sergey Sevastyanov“，”orcid“：”https://orcid.org/0000-0003-0347-1396}，“机构”：[{“id”：https://openalex.org/I4210096862“，”display_name“：”索博列夫数学学院“，”ror“：”https://ror.org/00shc0s02“，”“country_code”“：”RU“，”type“：”facility“，”lineage“：[”https://openalex.org/I1313323035","https://openalex.org/I4210096862","https://openalex.org/I4210124601","https://openalex.org/I4210127387“]}]，”国家“：[”RU“]，”is_corresponding“：false，”raw_author_name“：”Sergey V.Sevasyanov“，”raw _ afiliation_strings“：[“索波列夫数学研究所，630090，俄罗斯新西伯利亚”]，”affiliations“：[{”raw _affiliation_strong“：”索波列夫数学研究所https://openalex.org/I4210096862“]｝]｝，｛”author_position“：”last“，”author“：｛”id“：”https://openalex.org/A5047920456“，”display_name“：”Ren\u00e9 Sitters“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210109712“，”display_name“：”马克斯·普朗克信息学院“，”ror“：”https://ror.org/01w19ak89“，”“country_code”“：”DE“，”type“：”facility“，”lineage“：[”https://openalex.org/I149899117","https://openalex.org/I4210109712“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Ren\u00e9 Sitters“，”raw _ afiliation_strings“：[“Max-Planck-Institute f \u00fcr Informatik，66123，Saarbr\u00fccken，Germany”]，“afliations”：[{“raw_affiliation_string”：“Max-Pplanck-Institute f \ u00fcr-Informatik、66123，Saarbr\u 00fccken，德国”，“institutions”_id“：[”https://openalex.org/I4210109712“]}]}]，”countries_distinct_count“：2，”institutions_disting_count”：2，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”apc_payed“：null，”has_fulltext“：false，”cited_by_count：3，“cited_by_percentile_year”：{“min”：75，“max”：77}，“biblio”：{“volume”：null，“问题“：null，”first_page“：”580“，”last_page“：”591“}，”is_retracted“：false，”is_paratext“：fase，”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“：”Physical Sciences“｝｝，”topics“：[｛”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/T12288“，”display_name“：”在线机器人研究中的分布式协调“，”score“：0.9982，”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/T10715“，”display_name“：”分布式网格计算系统“，”score“：0.9937，”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/task-scheduling“，”display_name“：”任务调度“，”score“：0.604155}，{”id“：”https://openalex.org/keywords/scheduling网站“，”display_name“：”Scheduling“，”score“：0.583968}，{”id“：”https://openalex.org/keywords/dynamics-scheduling（https://openalex.org/keywords/dynamics-scheduling）“，”display_name“：”动态调度“，”score“：0.58133｝，｛”id“：”https://openalex.org/keywords/hybrid-optimization网站“，”display_name“：”混合优化“，”score“：0.52093}]，”concepts“：[{”id“：”https://openalex.org/C206729178，“wikidata”：https://www.wikidata.org/wiki/Q2271896“，”display_name“：”调度（生产过程）“，”level“：2，”score“：0.5564805}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.5379567}，{”id“：”https://openalex.org/C277785551，“wikidata”：https://www.wikidata.org/wiki/Q12310021“，”display_name“：”主题（文档）“，”级别“：2，”分数“：0.45965096｝，｛”id“：”https://openalex.org/C173608175，“wikidata”：https://www.wikidata.org/wiki/Q232661“，”display_name“：”并行计算“，”level“：1，”score“：0.42596292}，{”id“：”https://openalex.org/C21547014，“wikidata”：https://www.wikidata.org/wiki/Q1423657“，”display_name“：”操作管理“，”level“：1，”score“：0.19830742}，{”id“：”https://openalex.org/C127413603，“wikidata”：https://www.wikidata.org/wiki/Q11023“，”display_name“：”Engineering“，”level“：0，”score“：0.15077889}，{”id“：”https://openalex.org/C136764020，“wikidata”：https://www.wikidata.org/wiki/Q466“，”display_name“：”万维网“，”level“：1，”score“：0.072648615}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/11561071_52“，”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}]，“best_oa_location”：nuld，“sustainable_development_goals”：[{“score”：0.68，“display_name”：“减少不平等”，“id”：”https://metadata.un.org/sdg/10“}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：11，”referrenced_works“：【”https://openalex.org/W1488422606","https://openalex.org/W1739027797网址","https://openalex.org/W1996641400","https://openalex.org/W2006905044","https://openalex.org/W2011039300","https://openalex.org/W2014071862","https://openalex.org/W2058817479","https://openalex.org/W2066356146","https://openalex.org/W2169878774","https://openalex.org/W2170627077","https://openalex.org/W964861289“]，”related_works“：[”https://openalex.org/W899618282","https://openalex.org/W4388258507","https://openalex.org/W4318064328","https://openalex.org/W3200517220","https://openalex.org/W2748952813","https://openalex.org/W2392013855","https://openalex.org/W2386129765","https://openalex.org/W2386062718","https://openalex.org/W2374569605","https://openalex.org/W2357926602“]，”ngrams_url“：”https://api.openalex.org/works/W2127293776/ngrams网站“，”“abstract_inverted_index”：{“We”：[0,31,55]，“present”：[1]，“hardward”：[2]，“and”：[3,91]，“approximation”：[4,99]，“results”：[5,58]，“for”：[6,41,87101]，“the”：[7,29,37,43,46]，“problem”：[8,47]，“of”：[9,45]，“scheduling”：[10]，“n”：[11]，“independent”：[12]，“jobs”：[13,76]，“关于“：[14,36]，“m”：[15,73,88]，“相同”：[16]，“并行”：[17]，“机器”：[18]，“subject“：[19]，”to“：[20,27,53]，”a“：[21,33,60,81,96]，”migration“：[22]，”delay“：[23]，”d“：[24,40]，”so“：[25]，”as“：[26]，”minimize“：[28]，”makespan。“：[30]，”给定“：[32,56,80]，”尖锐“：[34]，”阈值“：[35]，”值“：[38]，”其中“：[42,70]，”复杂性“：[44]，”更改“：[48]，”从“：[49]，”多项式“：[50,97]，”时间“：[51,83,98]，”可解“：[52]，”NP-hard。“：[54]，”初始“：[57]，”支持“：[59]，”推测“：[61]，”那个“：[62，93]，”那里“：[63，94]，”总是“：[64]，”存在“：[65]，”an“：[66]，”最优“：[67]，”计划“：[68]，”in“：[69]，”at“：[71]，”most“：[72]，”\u2013“：[74]，”1“：[75]，”migrate“。“：[77]，”“进一步，”：[78]，“we”：[79]，“O（n）”：[82]，“0（1+1/log2”：[84]，“n）-近似值”：[85]，“算法”：[86]，“=”：[89]，“2，”：[00]，“显示”：[92]，“is”：[95]，“scheme”：[100]，“任意”：[102]，“m”：[103]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W2127293776“，”counts_by_year“：[]，”updated_date“：”2024-06-15T16:44:23.211509“，”创建日期“：”2016-06-24“}