｛“id”：“https://openalex.org/W3089811425“，”doi“：”https://doi.org/10.1016/j.jalgor.2004.06.011“，”title“：”无关并行机上抢占式最小和调度的复杂性“，”display_name“：”不相关并行机上的抢占式最大和调度的复杂度“，”publication_year“：2005，”publiation_date“：”2005-09-01“，”ids“：{”openalex“：”https://openalex.org/W3089811425“，”doi“：”https://doi.org/10.1016/j.jalgor.2004.06.011“，”mag“：”3089811425“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.jalgor.2004.06.011“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S110520077“，”display_name“：”Journal of algorithms“，”issn_l“：”0196-6774“，”isn“：[”01966-6774“，”1090-2678“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310319955“，”host_organization_name“：”学术出版社“，”host_organization_lineage“：[”https://openalex.org/P4310320990","https://openalex.org/P431031955“]，”host_organization_lineage_names“：[”Elsevier BV“，”Academic Press“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“joar-article”，“indexed_in”：[”crossref“]，‘open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：“”https://pure.tue.nl/ws/files/2017106/563562.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”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“：true，”raw_author_name“：”Ren\u00e9 Sitters“，”raw _ afiliation_strings“：[“Max-Planck-Institute for Computer Science，Saarbr\u00fccken，Germany”]，“afliations”：[{“raw_affiliation_string”：“Max-Pplanck-Institute for Computer Scence，Saarbr \u00fccken，Dermany”，“institution_ids”：[”https://openalex.org/I4210109712“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5047920456“]，”对应的机构ID“：[”https://openalex.org/I4210109712“]，”apc_list“：null，”apc _ paid“：null，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：11，”cited_by_percentile_year“：{”min“：84，”max“：85}，”biblio“：{“volume”：“57”，“issue”：“1”，“first_page”：“37”，“last_page”：”“48”}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“”id“：”https://openalex.org/T10551“，”“display_name”：“制造系统中的调度问题”，“score”：1.0，“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”：1.0，“subfield”：{“id”：“https://openalex.org/subfields/2209“，”display_name“：”工业和制造工程“｝，”field“：｛”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.9961，“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/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.9891，“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/scheduling网站“，”display_name“：”Scheduling“，”score“：0.536974}]，”concepts“：[{”id“：”https://openalex.org/C206952183，“wikidata”：https://www.wikidata.org/wiki/Q1193100“，”display_name“：”抢占“，”level“：2，”score“：0.96897453}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.6832298}，{”id“：”https://openalex.org/C206729178，“wikidata”：https://www.wikidata.org/wiki/Q2271896“，”display_name“：”调度（生产过程）“，”level“：2，”score“：0.60442215}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.5863415}，{”id“：”https://openalex.org/C3019208289，“wikidata”：https://www.wikidata.org/wiki/Q56612115“，”display_name“：”到期日“，”level“：3，”score“：0.4782516}，{”id“：”https://openalex.org/C2989134064，“wikidata”：https://www.wikidata.org/wiki/Q288510“，”display_name“：”执行时间“，”level“：2，”score“：0.46113148}，{”id“：”https://openalex.org/C173608175，“wikidata”：https://www.wikidata.org/wiki/Q232661“，”display_name“：”并行计算“，”level“：1，”score“：0.4365465}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.41579762}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.3871392｝，｛”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.36353612｝，｛”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.27349293}，{”id“：”https://openalex.org/C68387754，“wikidata”：https://www.wikidata.org/wiki/Q7271585“，”display_name“：”Schedule“，”level“：2，”score“：0.12444028}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.08071658}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.jalgor.2004.06.011“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S110520077“，”display_name“：”Journal of algorithms“，”issn_l“：”0196-6774“，”isn“：[”01966-6774“，”1090-2678“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310319955“，”“host_organization_name”：“学术出版社”，“host_ordanization_lineage”：[“https://openalex.org/P4310320990","https://openalex.org/P431031955“]，”host_organization_lineage_names“：[”Elsevier BV“，”Academic Press“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://pure.tue.nl/ws/files/2017106/563562.pdf，“pdf_url”：https://pure.tue.nl/ws/files/2017106/563562.pdf“，”source“：null，”license“：null，”license_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝，｛”is_oa“：true，”landing_page_url“：”https://research.tue.nl/nl/publications/db6fe814-ff38-4bee-8406-11dbdbe5df82，“pdf_url”：https://research.tue.nl/files/2017106/563562.pdf，“源”：{“id”：https://openalex.org/S4306401843“，”display_name“：”数据存档和网络服务（DANS）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I1322597698“，”“host_organization_name”：“荷兰皇家艺术科学院”，“host_ordanization_lineage”：[“https://openalex.org/I1322597698“]，”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”：“https://pure.tue.nl/ws/files/2017106/563562.pdf，“pdf_url”：https://pure.tue.nl/ws/files/2017106/563562.pdf“，”source“：null，”license“：null，”licence_id“：nul，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[{”display_name“：”体面劳动与经济增长“，”id“：”https://metadata.un.org/sdg/8“，”score“：0.69}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：12，”referrenced_works“：【”https://openalex.org/W1488422606","https://openalex.org/W1561833115","https://openalex.org/W1965437596","https://openalex.org/W1966475537","https://openalex.org/W2009990213","https://openalex.org/W2028687527","https://openalex.org/W2031612682","https://openalex.org/W2058817479","https://openalex.org/W2066356146","https://openalex.org/W2087808272","https://openalex.org/W2111874279","https://openalex.org/W2482182218“]，”related_works“：[”https://openalex.org/W4387006201","https://openalex.org/W4290043243网址","https://openalex.org/W4231666827","https://openalex.org/W3199515700","https://openalex.org/W3089811425","https://openalex.org/W2801279942","https://openalex.org/W2046459844","https://openalex.org/W2040050870","https://openalex.org/W2014652166","https://openalex.org/W1975302205网址“]，”ngrams_url“：”https://api.openalex.org/works/W3089811425/ngrams“，”abstract_inverted_index“：{”We“：[0,86]，”show“：[1,87]，”that“：[2,72,88111]，”the“：[3,13,30,45,60,65,70,84,92112]，”problems“：[4]，”of“：[5,11,15,59,83,94114]，”minimizing“：[6,12,95]，”total“：[7,96]，”completion“：[8,97]，”time“：[C108]，”and“：[10,41]，”number“：[14]，“late”：[16]，“作业”：[17]，“on”：[18,79]，“无关”：[19,61]，“并行”：[20]，“机器”：[21]，“当“：[22,99]，“抢占”：[2310115]，“是”：[24,42,48,64101116]，“允许”，“：[25102]，”是“：[26]，“两者”：[27]，“NP-hard”：[28]，“in”：[29,53,89106]，“strong”：[31]，“sense”时。“：[32]，”The“：[33]，”前者“：[34]，”结果“：[35]，”解决“：[36]，”a“：[37，73，80]，”长期“：[38]，”开放“：[39]，”问题“：[40]，”显著“：[43]，”自“：[44]，”非先发制人“：[46]，”版本“：[47]，”已知“：[49]，”to“：[50]，”be“：[51，77104]，”可解“：[52]，”多项式“：[54107]，“时间。“：[55]，”A“：[56]，”特殊“：[57]，”案例“：[58]，”机器“：[62,67]，”型号“：[63,68,91]，”相同“：[66]，”with“：[69]，”限制“：[71]，”作业“：[74]，”can“：[75103]，”only“：[76]，”processed“：[78]，”specific“：[81]，”subset“：[82]，”machines。“：[85]，”this“：[90]，”problem“：[93]，”time“：[98]，”solved“：[105]，”by“：[109]，”coverting“：[110]，”use“：[113]，”redundant“。“：[117]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W3089811425“，”counts_by_year“：[{”年“：2023，”cited_by_count“：1}，{”年份“：2017，”cited_by_count”：1}，{“年份”：2016，”citecd_by_count“：2}，”{“年”：2012，”citted_by_count“:1}]，”updated_date“：”2024-06-15T16:45:328.322982“，”created_date:“2020-10-08”}