{“id”：“https://openalex.org/W1601830085“，”doi“：”https://doi.org/10.1007/978-3-540-87744-8_64“，”title“：”无关机器上平均完工时间调度的近似性“，”display_name“：”非相关机器上平均完成时间调度的逼近性“，“publication_year”：2008，“publiation_date”：“2008-01-01”，“ids”：{“openalex”：“https://openalex.org/W1601830085“，”doi“：”https://doi.org/10.1007/978-3-540-87744-8_64“，”mag“：”1601830085“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-540-87744-8_64“，”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://ir.cwi.nl/pub/25102/MPRO8445.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5047920456“，”display_name“：”Ren\u00e9 Sitters“，”orcid“：”https://orcid.org/0000-0002-0385-0794}，“机构”：[{“id”：https://openalex.org/I83019370“，”display_name“：”埃因霍温理工大学“，”ror“：”https://ror.org/02c2kyt77“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I83019370“]}]，”国家“：[”NL“]，”is_corresponding“：true，”raw_author_name“：”Ren\u00e9 A.Sitters“，”raw_affiliation_strings“：[“埃因霍温理工大学”]，”affiliations“：[{”raw_affiliation_string“：”埃因霍芬理工大学“，”institution_ids“：[https://openalex.org/I83019370“]｝]｝]，”countries_distict_count“：1，”institutions_disict_count“：1，”corresponding_author_ids“：[”https://openalex.org/A5047920456“]，”对应的机构ID“：[”https://openalex.org/I83019370“]，”apc_list“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”apc _payed“：null，”fwci“：1.221，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：4，”citation_normalized_percentile“：{”value”：0.789594，“is_in_top_1_percent”：false，“is_ in_top_10_percennt”：false}，“cited”_by_percentile_year“：{”最小“：77，”最大“：78}，”书目“：{”volume“：null，”issue“：nul，”first_page“：”768“，”last_page“：”779“}，”is_retracted“：false，”is_paratext“：fase，”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“：”工业和制造工程“}，”字段“：{”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.9996，“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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9929，”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/epreemption网站“，”display_name“：”抢占“，”score“：0.8204783}，{”id“：”https://openalex.org/keywords/舍入“，”display_name“：”舍入“，”score“：0.72379017}，{”id“：”https://openalex.org/keywords/随机化舍入“，”display_name“：”随机取整“，”score“：0.602436}，{”id“：”https://openalex.org/keywords/scheduling（https://openalex.org/keywords/scheduling）“，”display_name“：”Scheduling“，”score“：0.55368}，{”id“：”https://openalex.org/keywords/sketch网站“，”display_name“：”素描“，”分数“：0.5345219}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.531459}，{”id“：”https://openalex.org/keywords/dynamic-scheduling网站“，”display_name“：”动态调度“，”score“：0.517214}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.515989｝，｛”id“：”https://openalex.org/keywords/hybrid-optimization网站“，”display_name“：”混合优化“，”score“：0.510383}]，”concepts“：[{”id“：”https://openalex.org/C206952183，“wikidata”：https://www.wikidata.org/wiki/Q1193100“，”display_name“：”抢占“，”level“：2，”score“：0.8204783}，{”id“：”https://openalex.org/C136625980，“wikidata”：https://www.wikidata.org/wiki/Q663208“，”display_name“：”舍入“，”level“：2，”score“：0.72379017｝，｛”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.69918764}，{”id“：”https://openalex.org/C206729178，“wikidata”：https://www.wikidata.org/wiki/Q2271896“，”display_name“：”调度（生产过程）“，”level“：2，”score“：0.64873564}，{”id“：”https://openalex.org/C32029473，“wikidata”：https://www.wikidata.org/wiki/Q7292010“，”display_name“：”随机取整“，”level“：3，”score“：0.602436}，{”id“：”https://openalex.org/C2779231336，“wikidata”：https://www.wikidata.org/wiki/Q7534724“，”display_name“：”素描“，”级别“：2，”分数“：0.5345219}，{”id“：”https://openalex.org/C68387754，“wikidata”：https://www.wikidata.org/wiki/Q7271585“，”display_name“：”Schedule“，”level“：2，”score“：0.4996512}，{”id“：”https://openalex.org/C112680207，“wikidata”：https://www.wikidata.org/wiki/Q714886“，”display_name“：”正多边形“，”level“：2，”score“：0.4857588}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.4418327}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.41555697｝，｛”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.36747622}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.36651224}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.31864437}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.25023156}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.07708308}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-540-87744-8_64“，”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://ir.cwi.nl/pub/25102，“pdf_url”：https://ir.cwi.nl/pub/25102/MPRO8445.pdf“，”源“：｛”id“：”https://openalex.org/S4306401843“，”“display_name”“：”“数据存档和网络服务（DANS）”“，”https://openalex.org/I1322597698“，”“host_organization_name”：“荷兰皇家艺术科学院”，“host_ordanization_lineage”：[“https://openalex.org/I1322597698“]，”host_organization_lineage_names“：[”荷兰皇家艺术与科学院“]，“type”：“repository”}，“license”：“cc-by”，“licence_id”：“https://openalex.org/licenses/cc-by“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://ir.cwi.nl/pub/25102，“pdf_url”：https://ir.cwi.nl/pub/25102/MPRO8445.pdf“，”源“：｛”id“：”https://openalex.org/S4306401843“，”“display_name”“：”“数据存档和网络服务（DANS）”“，”https://openalex.org/I1322597698“，”“host_organization_name”：“荷兰皇家艺术科学院”，“host_ordanization_lineage”：[“https://openalex.org/I1322597698“]，”host_organization_lineage_names“：[”荷兰皇家艺术与科学院“]，“type”：“repository”}，“license”：“cc-by”，“licence_id”：“https://openalex.org/licenses/cc-by“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[{”id“：”https://metadata.un.org/sdg/8“，”score“：0.46，”display_name“：”体面工作和经济增长“}]，”grants“：[]，”datasets“：[]，”versions“：[]]，”referenced_works_count“：23，”referrenced_works“：【”https://openalex.org/W1488422606","https://openalex.org/W1508968115","https://openalex.org/W1556839242","https://openalex.org/W1903284337","https://openalex.org/W1965437596","https://openalex.org/W1969481001","https://openalex.org/W1969964129","https://openalex.org/W1988328380","https://openalex.org/W1990537722","https://openalex.org/W2006905044","https://openalex.org/W2013170874","https://openalex.org/W2026040656","https://openalex.org/W2031612682","https://openalex.org/W2040050870","https://openalex.org/W2046471719","https://openalex.org/W2071016718","https://openalex.org/W2085325317","https://openalex.org/W2090986925","https://openalex.org/W2093229192","https://openalex.org/W2102588682","https://openalex.org/W2111874279","https://openalex.org/W2121129818","https://openalex.org/W3089811425“]，”related_works“：[”https://openalex.org/W4313357160","https://openalex.org/W4300488607","https://openalex.org/W2951095575","https://openalex.org/W2543175834","https://openalex.org/W2268207117","https://openalex.org/W2105543801","https://openalex.org/W2002272911","https://openalex.org/W1916943706","https://openalex.org/W1581948717","https://openalex.org/W1530375092“]，”abstract_inverted_index“：{”We“：[0,61]，”show“：[1,22]，”that“：[2,23]，”minimization“：[3]，”the“：[4,37,48,64]，”sum“：[5,38]，”of“：[6,16,26,39]，”completion“：[7,41]，”times“：[8,42,7]，”on“：[9]，”unrelated“：[10]，”machines“：[11]，”is“：[12,18,43,54]，”APX-hard“：[13]，“if”：[14,56]，“抢占”：[15]，“作业”：[17]，“允许”：[19]，“此外”：[20]，“我们”：[21]，“随机化：[24]，“四舍五入”：[25]，“a”：[27,32]，“凸”：[28]，“二次”：[29]，“程序”：[30]，“给定”：[31]，“非抢占”：[33]，“时间表”：[34]，“用于”：[35]，“其中”：[36]，“加权”：[40]，“小于”：[45]，“1.81”：[46]，“最优”：[49]，“抢占性”：[50]，“总和”。“：[51]，”This“：[52]，”factor“：[53]，”2.78“：[55]，”release“：[57]，”dates“：[58]，”are“：59]，”involved。“：[60]，”素描“：[62]，”如何“：[63]，”比率“：[65]，”可以“：[66]，”被“：[67]，”减少“：[68]，”进一步。“：[69]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1601830085“，”counts_by_year“：[{”年份“：2016，”cited_by_count“：1}，{”年“：2015，”cited_by_count”：2}]，”更新日期“：”2024-09-12T18:54:44.594213“，”创建日期“：“2016-06-24”}