{“id”：“https://openalex.org/W2022686688网址“，”doi“：”https://doi.org/10.1016/s0166-218x网址（97）82776-x“，”title“：”彩色排版中的预作业要求“，”display_name“：”彩排中的预分配要求“，“publication_year”：1997，“publiation_date”：“1997-06-01”，“ids”：{“openalex”：“https://openalex.org/W2022686688网址“，”doi“：”https://doi.org/10.1016/s0166-218x网址（97）82776-x“，”mag“：”2022686688“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/s0166-218x网址（97）82776-x“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S171741597“，”display_name“：”离散应用数学“，”issn_l“：”0166-218X“，”isn“：[”0166-238X“，“1872-6771”]，”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/A5074966723“，”display_name“：”Patrick De Causmaecker“，”orcid“：”https://orcid.org/0000-0002-6763-1945“｝，”机构“：[｛”id“：”https://openalex.org/I5124864“，”display_name“：”\u00c9cole Polytechnology F\u00e9d\u00e9洛桑罗勒“，”ror“：”https://ror.org/02s376052“，”country_code“：”CH“，”type“：“教育”，”世系“：[”https://openalex.org/I2799323385","https://openalex.org/I5124864“]｝]，”国家“：[”CH“]，”is_corresponding“：true，”raw_author_name“：”D.de Werra“，”raw_affiation_strings“：[”洛桑理工学院F\u00e9d\u00e9rale，D\u00e9数学部分\u00e9材料，瑞士洛桑CH-1015研究所主席\u00e9rationnelle“]，”附属机构“：[｛”raw_affiation_string“：”瑞士洛桑CH-1015，Lausanne，Chaire de Recherche Op\u00e9rationnelle，D\u00e 9partitement de Math\u00e_9matiques，Ecole Polytechnology F\u00o9d\u00e9洛桑理工学院”，“institution_ids”：[“https://openalex.org/I5124864“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5034208426“，”display_name“：”N.V.R.Mahadev“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I12912129“，”display_name“：”东北大学“，”ror“：”https://ror.org/04t5xt781“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I12912129“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”N.V.R.Mahadev“，”raw _ afiliation_strings“：[“东北大学，马萨诸塞州波士顿”]，”affiliations“：[{”raw_ afiliation _string“：”东北大学，波士顿，马萨诸塞诸塞州，美国“，”institution_ids“：[https://openalex.org/I12912129“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：2，”institutions_disticent_count”：2，“corresponding_author_ids”：[“https://openalex.org/A5074966723“]，”对应的机构ID“：[”https://openalex.org/I5124864“]，”apc_list“：{”value“：2750，”currency“：”USD“，”value_USD“：2760，”provenance“：”doaj“}，”apc _pay“：null，”fwci“：1.253，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：7，”citation_normalized_percentile“：{”value _by_percentile_year“：{“最小”：75，“最大”：76}，“书目”：{”volume“：”76“，”issue“：”1-3“，”first_page“：”93“，”last_page“：“101”}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T12401“，”display_name“：”人员排班优化“，”score“：0.9998，”subfield“：{”id“：”https://openalex.org/subfields/1803“，”display_name“：”管理科学与运筹学“}，”字段“：{”id“：”https://openalex.org/fields/18“，”display_name“：”Decision Sciences“}，”domain“：{”id“：”https://openalex.org/domains/2“，”display_name“：”社会科学“}}，”主题“：[{”id“：”https://openalex.org/T12401“，”display_name“：”人员排班优化“，”score“：0.9998，”subfield“：{”id“：”https://openalex.org/subfields/1803“，”display_name“：”管理科学与运筹学“}，”字段“：{”id“：”https://openalex.org/fields/18“，”display_name“：”Decision Sciences“}，”domain“：{”id“：”https://openalex.org/domains/2“，”“display_name”：“社会科学”}}，{”id“：”https://openalex.org/T10567“，”“display_name”：“车辆路径问题和变量”，“score”：0.9785，“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/T10374“，”display_name“：”图论与算法“，”score“：0.9538，”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/graph-coloring网站“，”display_name“：”图形着色“，”score“：0.545033}，{”id“：”https://openalex.org/keywords/scheduling（https://openalex.org/keywords/scheduling）“，”display_name“：”Scheduling“，”score“：0.532231｝，｛”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.515393}，{”id“：”https://openalex.org/keywords/时间表“，”display_name“：”时间表“，”score“：0.514688}，{”id“：”https://openalex.org/keywords/personnel-scheduling网站“，”“display_name”“：”人员调度“，”score“：0.503715}，{”id“：”https://openalex.org/keywords/edge-coloring网站“，”display_name“：”Edge coloring“，”score“：0.4333781}]，”concepts“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.7364408}，{”id“：”https://openalex.org/C206729178，“wikidata”：https://www.wikidata.org/wiki/Q2271896“，”display_name“：”调度（生产过程）“，”level“：2，”score“：0.5564834}，{”id“：”https://openalex.org/C76946457，“wikidata”：https://www.wikidata.org/wiki/Q504843“，”display_name“：”图形着色“，”level“：3，”score“：0.5231073}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.5034415}，{”id“：”https://openalex.org/C2777212361，“wikidata”：https://www.wikidata.org/wiki/Q5127848（网址：https://www.wikidata.org/wiki/Q5127848）“，”display_name“：”类（哲学）“，”级别“：2，”分数“：0.49643022}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.49607524}，{”id“：”https://openalex.org/C55416958，“wikidata”：https://www.wikidata.org/wiki/Q6206757“，”display_name“：”Job shop scheduling“，”level“：3，”score“：0.4822903}，{”id“：”https://openalex.org/C196956537，“wikidata”：https://www.wikidata.org/wiki/Q2020 21“，”display_name“：”色阶“，”level“：2，”score“：0.46961933}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.4499612}，{”id“：”https://openalex.org/C123809776，“wikidata”：https://www.wikidata.org/wiki/Q1050972“，”display_name“：”边缘着色“，”level“：5，”score“：0.4333781}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.42928988}，{”id“：”https://openalex.org/C162307627，“wikidata”：https://www.wikidata.org/wiki/Q204833网址“，”display_name“：”GSM演进增强数据速率“，”level“：2，”score“：0.41490695}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.38372567}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.25652122}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.11567438}，{”id“：”https://openalex.org/C149530733，“wikidata”：https://www.wikidata.org/wiki/Q5597091“，”display_name“：”Graph power“，”level“：4，”score“：0.09311414｝，｛”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.08602649}，{”id“：”https://openalex.org/C68387754，“wikidata”：https://www.wikidata.org/wiki/Q7271585“，”display_name“：”Schedule“，”level“：2，”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“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/s0166-218x网址（97）82776-x“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S171741597“，”display_name“：”离散应用数学“，”issn_l“：”0166-218X“，”isn“：[”0166-238X“，“1872-6771”]，”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”：15，“referrenced_works”：https://openalex.org/W1521979570","https://openalex.org/W1529177751","https://openalex.org/W1530753374","https://openalex.org/W1971841408","https://openalex.org/W1973687378","https://openalex.org/W1980257755","https://openalex.org/W1982463691","https://openalex.org/W2003160050","https://openalex.org/W2012688578","https://openalex.org/W2019992365","https://openalex.org/W2028262374","https://openalex.org/W2032073491","https://openalex.org/W2032876227","https://openalex.org/W2102669784","https://openalex.org/W2315169567“]，”related_works“：[”https://openalex.org/W4311345810","https://openalex.org/W4296859768","https://openalex.org/W4291316360","https://openalex.org/W4229747356","https://openalex.org/W3187209459","https://openalex.org/W3169197204","https://openalex.org/W2955357446","https://openalex.org/W2380525562","https://openalex.org/W2163432100","https://openalex.org/W1542397451“]，”abstract_inverted_index“：{”In“：[0]，”open“：[1]，”shop“：[2]，”and“：[3,43,63]，”class-teacher“：[4]，”时间表“：[5]，”problems“：[6]，”preassignment“：[7]，”requirements“：[8]，”are“：[9,13]，”commerly“：[10]，”persent；“：[11]，”these“：[12]，”represented“：[14]，“by”：[15]，“precolor”ngs“：[16]，”In“：[17,73]，”the“：[18,22,26,37]，”graph“：[19]，”associated“：[20]，”带有“：[21,59]，”型号。“：[23]，”We“：[24]，”consider“：[25]，”problem“：[27,52]，”of“：[28,36,50]，”extending“：[29]，”a“：[30]，”precoloring“：[31]，”to“：[32]，”an“：[33]，”edge“：[34]，”k-coloring”：[35]，”where“：[40]，”kis“：[41]，”fixed“：[42]，”We“：[44,64]，“描述”：[45]，“某些”：[46]，“多项式”：[47]，“可解”：[48]，“情况”：[49]，“此”：[51]，“其中”：[53]，“是“：[54,61]”，“一般”：[55]，“NP-完成。“：[56]，”A“：[57]，”model“：[58]，”cost“：[60]，”given“：[62]，”show“：[65]，”that“：[66]，”for“：[67]，”trees“：[68]，”it“：[69]，”can“：[70]，”be“：[71]，”solved“：[72]，”多项式“：[74]，”time“。“：[75]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2022686688“，”counts_by_year“：[]，”updated_date“：”2024-09-24T11:55:44.296746“，”创建日期“：”2016-06-24“}