{“id”：“https://openalex.org/W2000197176“，”doi“：”https://doi.org/10.1016/0020-0190（92）90091-9“，”title“：”使用分离约束调度实时计算“，”display_name“：”用分离约束调度即时计算“，“publication_year”：1992，”publication_date“：”1992-05-01“，“ids”：{“openalex”：“https://openalex.org/W2000197176“，”doi“：”https://doi.org/10.1016/0020-0190（92）90091-9“，”mag“：”2000197176“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/0020-0190（92）90091-9“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S147953040“，”display_name“：”Information Processing Letters“，”issn_l“：”0020-0190“，”isn“：[”0020-0110“，”1872-6119“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，pository_has_fulltext“：false}，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5060708156“，”display_name“：”Chau\u2010Chung Han“，”orcid“：”https://orcid.org/0009-0007-4904-605X}，“机构”：[{“id”：https://openalex.org/I157725225“，”display_name“：”伊利诺伊大学香槟分校“，”ror“：”https://ror.org/047426m28“，”country_code“：”美国“，”类型“：”教育“，”血统“：[”https://openalex.org/I157725225“]}]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“：”Ching-Chih Han“，”raw _ afiliation_strings“：【”伊利诺伊大学厄本那-香槟分校计算机科学系，伊利诺伊州厄本那，伊利诺依州61801，美国“】，”afiliations“：[{”raw _affiliation_string“：”伊利诺伊大学厄本那-香槟分校计算机科学系，美国伊利诺伊州厄本那市，邮编61801“，“institution_ids”：[“https://openalex.org/I157725225“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5100443072“，”display_name“：”桂杰林“，”兽人“：”https://orcid.org/0000-0002-3124-5487}，“机构”：[{“id”：https://openalex.org/I157725225“，”display_name“：”伊利诺伊大学香槟分校“，”ror“：”https://ror.org/047426m28“，”country_code“：”美国“，”类型“：”教育“，”血统“：[”https://openalex.org/I157725225“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Kwei-Jay Lin“，”raw _ afiliation_strings“：[“伊利诺伊大学厄本纳-香槟分校计算机科学系，伊利诺伊州厄本纳市，伊利诺依州61801，美国”]，”afiliations“：[{”raw _affiliation_string“：”伊利诺伊大学厄本那-香槟分校计算机科学系，美国伊利诺伊州厄本那市，邮编61801“，“institution_ids”：[“https://openalex.org/I157725225“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：{“value”：2200，”currency“：”USD“，”value_USD“：2200、”provenance“：”doaj“}，”apc_payed“：null，”fwci“：1.693，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cit ed_by_count“：28，”引用标准化百分比“：{”value“：0.91761，”is_in_top_1_percent“：false，”is_in_top_10_percennt“：true}，”cited_by_percentile_year“：{”min“：88，”max“：89}，“biblio”：{“volume”：“42”，”issue“：”2“，”first_page“：”61“，”last_page“：”66“}，）”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9988，“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.9988，“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.9983，“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/T10829“，”“display_name”：“系统芯片设计中的芯片上网络”，“score”：0.9979，“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.54549}，{”id“：”https://openalex.org/keywords/dynamic-scheduling网站“，”display_name“：”动态调度“，”score“：0.513094}，{”id“：”https://openalex.org/keywords/power-optimization网站“，”display_name“：”电源优化“，”score“：0.508869}，{”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.501572}]，”concepts“：[{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.7245647}，{”id“：”https://openalex.org/C206729178，“wikidata”：https://www.wikidata.org/wiki/Q2271896“，”display_name“：”调度（生产过程）“，”level“：2，”score“：0.57532126}，{”id“：”https://openalex.org/C45374587，“wikidata”：https://www.wikidata.org/wiki/Q12525525“，”display_name“：”计算“，”级别“：2，”分数“：0.57488126}，{”id“：”https://openalex.org/C173608175，“wikidata”：https://www.wikidata.org/wiki/Q232661“，”display_name“：”并行计算“，”level“：1，”score“：0.4684591}，{”id“：”https://openalex.org/C120314980，“wikidata”：https://www.wikidata.org/wiki/Q180634“，”display_name“：”分布式计算“，”level“：1，”score“：0.39748883｝，｛”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.32714078}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.3087277}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.19028705}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/0020-0190（92）90091-9“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S147953040“，”display_name“：”Information Processing Letters“，”issn_l“：”0020-0190“，”isn“：[”0020-0110“，”1872-6119“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：【】，“versions”：[】，“referenced_works_count”：4，“referrenced_works”：https://openalex.org/W2011039300","https://openalex.org/W2092518753","https://openalex.org/W53900659","https://openalex.org/W85690038“]，”related_works“：[”https://openalex.org/W2546696010","https://openalex.org/W2389719923","https://openalex.org/W2361500257","https://openalex.org/W2160425906","https://openalex.org/W2109998134","https://openalex.org/W2055471337网址","https://openalex.org/W1882733036","https://openalex.org/W1572523360","https://openalex.org/W1572108542","https://openalex.org/W1513409726“]，”abstract_inverted_index“：{”给定“：[0]，”a“：[1,4,14,28,53]，”graph“：[2,51]，”and“：[3]，”正“：[5]，”整数“：[6]，”k“：[7]，”the“：[8,18,35,46,50,61,64,67,70,88,94,99]，”Separation“：[9]，”Problem“：[10]，”is“：[11,52]，”to“：[12101]，”find“：[13]，”linear“：[15]，“布局”：[16]，“用于”：[17,45,87]，“顶点”：[19,26,92]，“这样”：[20]，“那样”：[21]，“每个”：[22]pair“：[23]，”of“：[24,30,66]，”neighbor“：[25]，”has“：[27,41]，”distance“：[29107]，”at“：[31]，”least“：[32]，”k“：[33]，”in“：[34,69,93]，”layout。“：[36]，”A“：[37]，”多项式“：[38]，”时间“：[39]，”算法“：[40,86100]，”被“：[42]，”研究“：[43]，”较早“：[44]，”特殊“：[47]，”案例“：[48]，”当“：[49,63]，”定向“：[54]，”森林。“：[55,95]，”In“：[56]，”this“：[57]，”paper“：[58]，”we“：59]，”study“：[60]，”problem“：[62,89]，”roots“：65]，”trees“：[68]，”forest“：[71]，”have“：[72]，”difference“：[73]，”constraints“：%7]，”on“：[75]，”their“：[76]，”earst“：[77]，”starting“：%78]，”positions。“：[79]，“We”：[80,96]，“present”：[81]，“an”：[82]，“O（n）：[83]，“log”：+84]，“n）”：[85]，“with”：[00105]，“n”：[91]，“then”：/97]，“use”：[98]，“schedule”：[102]，“real-time”：[103]，“jobs”：[104]，“minimum”：[106]，“constraints”。“：[108]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2000197176“，”counts_by_year“：[{“年份”：2023，”cited_by_count“：1}，{“年”：2021，”ciped_by_cunt“：1}，”{“年度”：2019，“cited_by_count”：1}，{”年“：2012，”cited_by_count：1}]，”updated_date“：”2024-08-15T07:45:22.921580“，”created_dates“：”2016-06-24“}