{“id”：“https://openalex.org/W2296673948“，”doi“：”https://doi.org/10.1007/s10951-017-0533-1“，”title“：”The triangle scheduling problem“，”display_name“：”The triangle调度问题“，”publication_year“：2017，”publitation_date“：”2017-05-18“，”ids“：{”openalex“：”https://openalex.org/W2296673948“，”doi“：”https://doi.org/10.1007/s10951-017-0533-1“，”mag“：”2296673948“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/s10951-017-0533-1“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S91278097“，”display_name“：”Journal of Scheduling“，”issn_l“：”1094-6136“，”isn“：[”1094-6326“，”1099-1425“]，”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”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]”，“open_access”：{“is_oa”：true，“oa_status”：“green”url“：”https://research.vu.nl/files/120343362/D_rr2018_TheTriangleSchedulingProblem.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5029270613“，”display_name“：”Christoph D\u00fcrr“，”orcid“：”https://orcid.org/0000-0001-8103-5333}，“机构”：[{“id”：https://openalex.org/I4210096014“，”display_name“：”操作PAR“，”ror“：”https://ror.org/00s31qp90“，”country_code“：”US“，”type“：“other”，”seriance“：[”https://openalex.org/I4210096014“]}]，”国家“：[“美国”]，”is_corresponding“：false，”raw_author_name“：”Christoph D\u00fcrr“，”raw _ afiliation_strings“：[”Recherche Op\u00e9rationnelle“]，”affiliations“：[{”raw _affiliation_string“：”Recherce Op\u 00e9ationnelle”，“institution_ids”：[“https://openalex.org/I4210096014“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5039174863“，”display_name“：”Zden\u011bk Hanz\u00e1lek“，”orcid“：”https://orcid.org/0000-0002-8135-1296}，“机构”：[{“id”：https://openalex.org/I44504214“，”display_name“：”布拉格捷克技术大学“，”ror“：”https://ror.org/03kqpb082“，”country_code“：”CZ“，”type“：“教育”，”世系“：[”https://openalex.org/I44504214“]}]，”国家“：[”CZ“]，”is_corresponding“：false，”raw_author_name“：”Zdenek Hanzalek“，”raw_affiliation_strings“：[“布拉格捷克技术大学”]，”affiliations“：[{”raw_affiliation_string“：”布拉格捷克科技大学“，”institution_ids“：[https://openalex.org/I44504214“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5054336577“，”display_name“：”Christian Konrad“，”orcid“：”https://orcid.org/0000-0003-1802-4011“｝，”机构“：[]，”国家“：[]，”is_correresponsing“：false，”raw_author_name“：”Christian Konrad“，”raw_affiation_strings“：[”计算机科学部[Warwick]“]，”附属机构“：[｛”raw_affiation_string“：”计算机科学部[Warwick]“，”机构id“：[]｝]｝，｛”author_position“：”middle“，”author“：｛”id“：”https://openalex.org/A5024429152“，”display_name“：”Yasmina Seddik“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I44504214“，”display_name“：”布拉格捷克技术大学“，”ror“：”https://ror.org/03kqpb082“，”country_code“：”CZ“，”type“：“教育”，”世系“：[”https://openalex.org/I44504214“]}]，”国家“：[”CZ“]，”is_corresponding“：false，”raw_author_name“：”Yasmina Seddik“，”raw_affiliation_strings“：[“布拉格捷克技术大学”]，”affiliations“：[{”raw_affiliation_string“：”布拉格捷克科技大学“，”institution_ids“：[https://openalex.org/I44504214“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5047920456“，”display_name“：”Ren\u00e9 Sitters“，”orcid“：”https://orcid.org/0000-0002-0385-0794}，“机构”：[{“id”：https://openalex.org/I865915315“，”display_name“：”阿姆斯特丹Vrije Universiteit“，”ror“：”https://ror.org/008xxew50“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I865915315“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Ren\u00e9 Sitters“，”raw _ afiliation_strings“：[“阿姆斯特丹Vrije Universiteit[阿姆斯特丹]”]，”affiliations“：[{”raw _affiliation_strong“：”阿姆斯特丹Vrije Universiteit[阿姆斯特丹https://openalex.org/I865915315“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5031623148“，”display_name“：”\u00d3scar C.V\u00e1squez“，”orcid“：”https://orcid.org/0000-0002-1393-4692}，“机构”：[{“id”：https://openalex.org/I69737025“，”display_name“：”智利大学“，”ror“：”https://ror.org/047gc3g35“，”country_code“：”CL“，”type“：“教育”，”世系“：[”https://openalex.org/I69737025“]｝]，”国家“：[”CL“]，”is_corresponding“：false，”raw_author_name“：”\u00d3scar Carlos V\u00e1squez P\u00e9rez“，”raw_affiation_strings“：[”智利大学=智利大学[圣地亚哥]“]，”附属机构“：[｛”raw_affiation_string“：”智利大学=智利大学[圣地亚哥]“，”institution_ids“：[”https://openalex.org/I69737025“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5080746477“，”display_name“：”Gerhard J.Woeginger“，”orcid“：”https://orcid.org/0000-0001-8816-2693“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Gerhard J.Woeginger“，”raw _ afiliation_strings“：[”计算机科学部[Aachen]“]，”从属关系“：[{”raw_ afiliation _string“：”计算机科学系[Aachen]“，”机构id“：[]}]]，”机构_资产“：[']，”countries _ distinct_count“：4，”institutions_distinct_count“：4，”corresponding_author_ids“：[]，”correcponding_institution_ids”：[]、“apc_list”：{“value”：2290，“currency”：“EUR”，“value_usd”：2890，“provenance”：“doaj”}，“apc_payed”：null，“fwci”：0.643，“has_fulltext”：true，“fulltext_origin”：“pdf”，“cited_by_count”：5，“citation_normalized_percentile”：{“value“：0.706555，“is_in_top_1_percent”：假，“is_in_top_10_percent“：false}，”cited_by_percentile_year“：{”min“：80，”max“：82}，“biblio”：{“volume”：“21”，“issue”：“3”，“first_page”：“305”，“last_page”：”312“}，‘is_retracted”：false，“is_paratext”：fase，“primary_topic”：{“id”：“https://openalex.org/T10933“，”“display_name”：“嵌入式系统中的实时调度”，“score”：0.9997，“subfield”：{“id”：“https://openalex.org/subfields/1708“，”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/T10933“，”“display_name”：“嵌入式系统中的实时调度”，“score”：0.9997，“subfield”：{“id”：“https://openalex.org/subfields/1708“，”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.9995，“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/T11125“，”“display_name”：“系统中Petri网的建模与控制”，“score”：0.9968，“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/unary-operation网站“，”display_name“：”一元运算“，”score“：0.74006355}，{”id“：”https://openalex.org/keywords/scheduling（https://openalex.org/keywords/scheduling）“，”display_name“：”Scheduling“，”score“：0.567383}，{”id“：”https://openalex.org/keywords/scheduling-algorithms网站“，”display_name“：”调度算法“，”score“：0.559386}，{”id“：”https://openalex.org/keywords/timing-annalysis（https://openalex.org/keywords/timing-annalysis）“，”display_name“：”计时分析“，”score“：0.538819}，{”id“：”https://openalex.org/keywords/dynamic-scheduling网站“，”display_name“：”动态调度“，”score“：0.531874｝，｛”id“：”https://openalex.org/keywords/multiprocessor-scheduling“，”display_name“：”多处理器调度“，”score“：0.519533}]，”concepts“：[{”id“：”https://openalex.org/C78023250，“wikidata”：https://www.wikidata.org/wiki/Q657596“，”display_name“：”一元操作“，”level“：2，”score“：0.74006355}，{”id“：”https://openalex.org/C206729178，“wikidata”：https://www.wikidata.org/wiki/Q2271896“，”display_name“：”调度（生产过程）“，”level“：2，”score“：0.57553136}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.5476212}，{”id“：”https://openalex.org/C197855036，“wikidata”：https://www.wikidata.org/wiki/Q380172“，”display_name“：”Binary tree“，”level“：2，”score“：0.5405485｝，｛”id“：”https://openalex.org/C48372109，“wikidata”：https://www.wikidata.org/wiki/Q3913“，”display_name“：”二进制数“，”level“：2，”score“：0.5155799}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”“display_name”“：”“计算机科学”“，”级别“：0，”分数“：0.5057585}，{”id“：”https://openalex.org/C55416958，“wikidata”：https://www.wikidata.org/wiki/Q6206757“，”display_name“：”Job shop scheduling“，”level“：3，”score“：0.5052746}，{”id“：”https://openalex.org/C51823790，“wikidata”：https://www.wikidata.org/wiki/Q504353“，”display_name“：”贪婪算法“，”level“：2，”score“：0.47933158}，{”id“：”https://openalex.org/C135593954，“wikidata”：https://www.wikidata.org/wiki/Q245955“，”display_name“：”自我平衡二叉搜索树“，”level“：5，”score“：0.45416763}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.4502548｝，｛”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.42731574}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.41389075}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.37593466}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416（网址：https://www.wikidata.org/wiki/Q121416）“，”display_name“：”离散数学“，”level“：1，”score“：0.3406878}，{”id“：”https://openalex.org/C100560664，“wikidata”：https://www.wikidata.org/wiki/Q3608019“，”display_name“：”K-ary树“，”level“：4，”score“：0.27428985}，{”id“：”https://openalex.org/C163797641，“wikidata”：https://www.wikidata.org/wiki/Q2067937“，”display_name“：”树结构“，”level“：3，”score“：0.21652845}，{”id“：”https://openalex.org/C68387754，“wikidata”：https://www.wikidata.org/wiki/Q7271585“，”display_name“：”Schedule“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C94375191，“wikidata”：https://www.wikidata.org/wiki/Q11205“，”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“：7，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/s10951-017-0533-1“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S91278097“，”display_name“：”Journal of Scheduling“，”issn_l“：”1094-6136“，”isn“：[”1094-6326“，”1099-1425“]，”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”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：false，“landing_page_url”：“https://hal.archives-ouvertes.fr/hal-01524866“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”Centre National de la Recherche Scientifique“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://research.vu.nl/en/publications/08dcae51-26ae-4e41-bc34-65a390bc07a9，“pdf_url”：https://research.vu.nl/files/120343362/D_rr2018_TheTriangleSchedulingProblem.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”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“https://research.vu.nl/ws/files/120343362/D_rr2018_TheTriangleSchedulingProblem.pdf，“pdf_url”：https://research.vu.nl/ws/files/120343362/D_rr2018_TheTriangleSchedulingProblem.pdf“，”source“：null，”license“：null，”license_id“：null，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/1602.04365，“pdf_url”：https://arxiv.org/pdf/1602.04365“，”源“：｛”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”Cornell University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://research-information.bris.ac.uk/ws/files/187991340/triangleScheduling.pdf，“pdf_url”：https://research-information.bris.ac.uk/ws/files/187991340/triangleScheduling.pdf“，”源“：｛”id“：”https://openalex.org/S4306400895“，”display_name“：”Bristol Research（University of Bristol）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I36234482“，”“host_organization_name”：“布里斯托尔大学”，“host_organization_lineage”：[“https://openalex.org/I36234482“]，”host_organization_lineage_names“：[”布里斯托尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hdl.handle.net/1983/68a97baa-53e3-4d38-b7cf-1beec06dcb67，“pdf_url”：https://research-information.bris.ac.uk/files/187991340/triangleScheduling.pdf“，”源“：｛”id“：”https://openalex.org/S4306400895“，”display_name“：”Bristol Research（University of Bristol）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I36234482“，”“host_organization_name”：“布里斯托尔大学”，“host_organization_lineage”：[“https://openalex.org/I36234482“]，”host_organization_lineage_names“：[”布里斯托尔大学“]，”type“：”repository“｝，”license“：null，”license_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝]，”best_oa_location“：｛”is_oa“：true，”landing_page_url“：”https://research.vu.nl/en/publications/08dcae51-26ae-4e41-bc34-65a390bc07a9，“pdf_url”：https://research.vu.nl/files/120343362/D_rr2018_TheTriangleSchedulingProblem.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”：null，“licence_id”：nul，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”sustainable_development_goals“：[{”score“：0.53，”display_name“：”体面工作和经济增长“，”id“：”https://metadata.un.org/sdg/8“}]，”拨款“：[{”资助者“：”https://openalex.org/F4320320883“，”funder_display_name“：”国家研究机构“，”award_id“：”ANR-15-CE40-0015“｝，｛”funder“：”https://openalex.org/F432032020“，”“funder_display_name”：“冰岛研究中心”，“award_id”：“120032011”}，{“funder”：“https://openalex.org/F432032020“，”“funder_display_name”：“冰岛研究中心”，“award_id”：“152679-051”}，{“funder”：“https://openalex.org/F4320335322“，”“funder_display_name”：“欧洲区域发展基金”，“award_id”：“CZ.02.1.01/0.0/0.0/15_003/0000466”}]，“数据集”：[]，“版本”：[]，“referenced_works_count”：15，“referrenced_works”：[”https://openalex.org/W1596103566","https://openalex.org/W1984318809","https://openalex.org/W1991659074","https://openalex.org/W2009253638","https://openalex.org/W2058092958","https://openalex.org/W2078000719","https://openalex.org/W2093453447","https://openalex.org/W2130228633","https://openalex.org/W2133147762","https://openalex.org/W2137189977","https://openalex.org/W2146412113","https://openalex.org/W2169704840","https://openalex.org/W2281846375","https://openalex.org/W2299839370","https://openalex.org/W4285719527“]，”related_works“：[”https://openalex.org/W3204684126","https://openalex.org/W3169685561","https://openalex.org/W3117290964","https://openalex.org/W2382364329","https://openalex.org/W237580038网址","https://openalex.org/W2371680642","https://openalex.org/W2117536196","https://openalex.org/W2026697457","https://openalex.org/W2022598760","https://openalex.org/W1972646511“]，”abstract_inverted_index“：{”This“：[0,17]，”paper“：[1]，”introduces“：[2]，”a“：[3,10,83]，”novel“：[4]，”scheduling“：[5,22]，”problem“：[6]，”where“：%7]，”jobs“：[8,23]，”occupive“：[9]，”triangular“：[11]，”shape“：[12]，”on“：[13,93]，”the“：[14,45,50,55,66]，”time“：[15]，85]，“行。”：[16]，“问题”：[18,46,67]，“是”：[19,30,38,58,68,96]，“动机”：[20]，“由”：[21]，“具有“：[24,73]，“different”：[25]，“criticality”：[26]，“levels”。“：[27]，”A“：[28]，”度量“：[29]，”引入“：[31]，”即“：[32]，”二进制“：[34,51,74]，”树“：[35,52,75]，”比率。“：[36]，“It”：[37]，“show”：[39,97]，“that”：[40,65]，“Greedy”：[42,92]，“algorithm”：[43]，“solutions”：[44]，“to”：[47,98]，“optimity”：[48]，“when”：[49]，“ratio”：[53,76,90]，“of”：[54,91]，“input”：[56]，“instance”：[57]，“at”：59]，“most”：[60]，“2.”：[61]，“我们”：[62]，“也”：[63]，“显示”：[64]，“一元”：[69]，“NP-hard”：[70]，“用于”：[71]，“实例”：[72,95]，“严格”：[77]，““：[78]，”大于“：[79]，”2“：[80]，”和“：[81102]，”提供“：[82]，”拟多项式“：[84]，”近似“：[86,89]，”方案。“：[87]，”The“：[88]，”general“：[94]，”be“：[99]，”between“：[100]，”1.5“：[101]，”1.05.“：[103]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2296673948”，“counts_by_year”：[｛“year”：2024，“cited_by_count”：1｝，｛“year”：2023，“cited_by_count”：2｝，｛“year”：2019，“cited_by_count”：1｝，｛“year”：2017，“cited_by_count”：1｝]，“updated_date”：“2024-09-17T17:26:57.472629”，“created_date”：“2016-06-24”｝