{“id”：“https://openalex.org/W3101862638“，”doi“：”https://doi.org/10.1007/s10951-014-0398-5“，”title“：”间隔调度和丰富多彩的独立集“，”display_name“：”间隔调度和丰富多彩的独立集“，”publication_year“：2014，”publication_date“：”2014-10-02“，”ids“：｛”openalex“：”https://openalex.org/W3101862638“，”doi“：”https://doi.org/10.1007/s10951-014-0398-5“，”mag“：”3101862638“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/s10951-014-0398-5“，”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”：[”arxiv“，”crossref“，”datacite“]，‘open_access”：{“is_oa”：true，“oa_s”状态“：”绿色“，”oaurl“：”https://arxiv.org/pdf/1402.0851“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5032847497“，”display_name“：”Ren\u00e9 van Bevern“，”orcid“：”https://orcid.org/0000-0002-4805-218X}，“机构”：[{“id”：https://openalex.org/I4577782“，”display_name“：”柏林理工大学\u00e4t“，”ror“：”https://ror.org/03v4gjf40“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I4577782“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Ren\u00e9 van Bevern“，”raw _ afiliation_strings“：[“德国柏林工业大学软件技术与理论信息研究所”]，”affiliations“：[{”raw _affiliation_string“：”德国柏林工业学院软件技术与原理信息研究所“，”机构ID“：[”https://openalex.org/I4577782“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5053266341“，”display_name“：”Matthias Mnich“，”orcid“：”https://orcid.org/0000-0002-4721-5354“}，”机构“：[]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Matthias Mnich“，”raw _ afiliation_strings“：[“卓越集群多模计算与交互，德国萨尔布尔\u00fccken”]，”affiliations“：[{”raw _affiliation_string“：”卓越集群多模式计算与交互（德国萨尔伯尔\u00fc肯）“，”机构id“：[]}]}，{“作者位置”：“中间”，“作者”：{“id”：“https://openalex.org/A5033021388“，”display_name“：”Rolf Niedermeier“，”orcid“：”https://orcid.org/0000-0003-1703-1236}，“机构”：[{“id”：https://openalex.org/I4577782“，”display_name“：”柏林理工大学\u00e4t“，”ror“：”https://ror.org/03v4gjf40“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I4577782“]｝]，”国家“：[”DE“]，”is_correresponsing“：false，”raw_author_name“：”Rolf Niedermeier“，”raw_affiation_strings“：[”柏林工业大学软件技术与理论信息研究所“]，”附属机构“：[｛”raw_affiation_string“：”柏林工业大学软件技术与理论信息研究所“，”机构ID“：[”https://openalex.org/I4577782“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5030931327“，”display_name“：”Mathias Weller“，”orcid“：”https://orcid.org/0000-0002-9653-3690}，“机构”：[{“id”：https://openalex.org/I4210101743“，”display_name“：”信息实验室，de Robotique et de Micro\u00e9electronique de Montpellier“，”ror“：”https://ror.org/013yean28“，”country_code“：”FR“，”type“：”设施“，”沿袭“：[”https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I151295451","https://openalex.org/I19894307","https://openalex.org/I208215962","https://openalex.org/I4210101743","https://openalex.org/I4210159245“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Mathias Weller“，”raw _affiliation_strings“：[“LIRMM，University Montpellier II，Montpelllier，France”]，”affiliations“：[{”raw _affiliation_string“：”LIRMMhttps://openalex.org/I4210101743“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：2，”institutions_disticent_count”：2，“corresponding_author_ids”：[]、“corresconding_institution_ids“：[[]，”apc_list“：{”value“：2290，”currency“：”EUR“，”value_usd“：2890，”provenance“：”doaj“}”，“apc_payed”：null，“fwci”：3.514，“has_fulltext”：true，“全文_origin“：”pdf“，”引用_ by_count“：52，”引用_规范化_percentile“：{”value“：0.999896，”is_in_top_1_percent“：true，”is_in_top_10_percents“：true}，”cited_by_percentile_year“：{“min”：96，“max”：97}，“biblio”：{“volume”：“18”，“issue”：“5”，“first_page”：“449”，“last_page”：”“469”}，“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9992，”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/T10374“，”display_name“：”图论与算法“，”score“：0.9992，”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/T10551“，”“display_name”：“制造系统中的调度问题”，“score”：0.9933，“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.9922，“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/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.530404}，{”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.528522}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.501579}]，”concepts“：[{”id“：”https://openalex.org/C206729178，“wikidata”：https://www.wikidata.org/wiki/Q2271896“，”display_name“：”调度（生产过程）“，”level“：2，”score“：0.43998325}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.34977823}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.3033566｝，｛”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.2558288}]，”mesh“：[]，”locations_count“：5，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/s10951-014-0398-5“，”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”：true，“landing_page_url”：“https://arxiv.org/abs/1402.0851，“pdf_url”：https://arxiv.org/pdf/1402.0851，“源”：{“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://hal-lirmm.ccsd.cnrs.fr/lirmm-01349213/file/interval-scheduling-and-colorful-independent-sets-isaac12.pdf，“pdf_url”：https://hal-lirmm.ccsd.cnrs.fr/lirmm-01349213/file/interval-scheduling-and-colorful-independent-sets-isaac12.pdf，“源”：{“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”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal-lirmm.ccsd.cnrs.fr/lirmm-01349213/document网站，“pdf_url”：https://hal-lirmm.ccsd.cnrs.fr/lirmm-01349213/document网站，“源”：{“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”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：false，“landing_page_url”：“https://api.datacite.org/dois/10.48550/arxiv.1402.0851“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4393179698“，”display_name“：”DataCite API“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I4210145204“，”“host_organization_name”：“DataCite”，“host_organization_lineage”：[“https://openalex.org/I4210145204“]，”host_organization_lineage_names“：[”DataCite“]，“type”：“metadata”}，“license”：null，“licence_id”：null，“version”：null}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1402.0851，“pdf_url”：https://arxiv.org/pdf/1402.0851，“源”：{“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“：[”康奈尔大学“]，”type“：”repository“｝，”license“：null，”license_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝，”sustainable_development_goals“：[｛”display_name“：”体面的工作和经济增长“，”score“：0.57，”id“：”https://metadata.un.org/sdg/8“}]，”grants“：[]，”datasets“：[]，”versions“：[”https://openalex.org/W2151677066","https://openalex.org/W3101862638“]，”referenced_works_count“：46，”referenced_works“：[”https://openalex.org/W1517036688","https://openalex.org/W1532594152网址","https://openalex.org/W1570425181","https://openalex.org/W1579049696","https://openalex.org/W1606657688","https://openalex.org/W1676006881","https://openalex.org/W1904897678","https://openalex.org/W1970828859","https://openalex.org/W1990180428","https://openalex.org/W1992459191","https://openalex.org/W1993342383","https://openalex.org/W1995725694","https://openalex.org/W1998389851","https://openalex.org/W2001258629","https://openalex.org/W2024491681","https://openalex.org/W2030087828","https://openalex.org/W2031347356","https://openalex.org/W2039100365","https://openalex.org/W2047152172","https://openalex.org/W2049864887","https://openalex.org/W2051627428","https://openalex.org/W2063775175","https://openalex.org/W2069532962","https://openalex.org/W2074061244","https://openalex.org/W2079455887","https://openalex.org/W2083748805","https://openalex.org/W2089465933","https://openalex.org/W2097078863","https://openalex.org/W2100239335","https://openalex.org/W2106164341","https://openalex.org/W2110171203","https://openalex.org/W2116087731","https://openalex.org/W2119452138","https://openalex.org/W2125578939","https://openalex.org/W2168633992","https://openalex.org/W2174437812","https://openalex.org/W2186278568","https://openalex.org/W2241275978","https://openalex.org/W2249739104","https://openalex.org/W2296148711","https://openalex.org/W2408491755","https://openalex.org/W2490706771","https://openalex.org/W2766871017","https://openalex.org/W2913688336","https://openalex.org/W2988480584","https://openalex.org/W36639738“]，”related_works“：[”https://openalex.org/W4391375266","https://openalex.org/W3002753104","https://openalex.org/W2748952813","https://openalex.org/W2600246793","https://openalex.org/W2142036596","https://openalex.org/W2077600819","https://openalex.org/W2072657027","https://openalex.org/W2061531152","https://openalex.org/W2007980826","https://openalex.org/W1979597421“]，”abstract_inverted_index“：{”Numerous“：[0]，”applications“：[1]，”in“：[2,79]，”scheduling“：[3]，”such“：[4]，”as“：[5124]，“resource”：[6]，”allocation“：[7]，”or“：[8]，”steel“：[9]，”manufacturing“：[10]，”can“：[11]，”be“：[12]，”modeled“：[13]，”using“：[14116]，”the“：[15,84]，”NP-hard“：[16]，”独立“：[17,69,88]，”集合“：[18,70,89]，”问题“：[19114]，”（给定“：[20]，“an”：[21,25,60]，“undirected”：[22]，“graph”：[23,43,62]，“and”：[24,54,63,93112]，“integer”：[26]，“$$k$$”：[27,35]，“，”：[28]，“find”：[29]，“a”：[30,64104]，“set”：[31]，“of”：[32,50,59,87109]，“at”：[33]，“least”：[34]，“pairwise”：[36]，“non-nearound”：[37]，“顶点）。”：[38]，“这里”：[39]，“一个”：[40]，“遭遇”：[41]，“特殊”：[42]，“类”：[44]，“喜欢”：[45,96]，“2-union”：[46,91]，“graphs”：[47,56,92111]，“（edge-wise”：[48,57]，“unions”：[49,58]，“two”：[51]，“interval”：[52,6111118]，“graphs）”：[53]，“strip”：[55,97]，“cluster”：[65]，“图形”），“：[66]，”on“：[67,90,94]，”which“：[68]，”remains“：[71]，”$\\mathrm{NP}$$“：[72]，“-hard”：[73]，“but”：[74]，“accounts”：[75]，“constant”：[76]，“ratio”：[77]，“approximations”：[78]，“多项式”：[80]，“时间”：[81]，“我们”：[82]，“研究”：[83]，“参数化”：[85]，“复杂性”：[86]，“子类”：[95]，“图形”：[98119]，“我方”：[99120]，“调查”：[100]，“显著”：[101]，“益处”：[102]，“来源”：[103]，“新”：[105]，“结构”：[106]，“紧凑性”：[107]，“参量”：[108]，“新颖”：[113]，“配方”：[115]，“顶点着色”：[117]，“主要”：[121]，“贡献”：[122]，“是”：[123]，“如下：”：[125]}，“引用_by_api_url”：“https://api.openalex.org/works？filter=cites:W3101862638“，”counts_by_year“：[{”年“：2024，”cited_by_count“：2}，{”年份“：2023，”ciped_by_cunt“：5}，”{“年份”：2022，“cited_by_count”：8}，“{”年度“：2021，”cited_by_count“年份”：2017，“引用_ by_count”：3}，{“年份”:2016，“引用_by_counts”：5}，}“年份“：2015，”引用_ by-count“：1}，{“年份”：2014，“引用_ by_count”：2}]，“更新日期”：“2024-09-15T14:24:05.836758”，“创建日期”：”2020-11-23“}