｛“id”：“https://openalex.org/W2971852915“，”doi“：”https://doi.org/10.4230/lipics.fsttcs.2016.34，“title”：“遗传图类的独立集重构阈值。“，”display_name“：”遗传图类的独立集重构阈值。“，”“publication_year”：2016，“publication_date”：“2016-01-01”，“ids”：{“openalex”：“https://openalex.org/W2971852915“，”doi“：”https://doi.org/10.4230/lipics.fsttcs.2016.34“，”mag“：”2971852915“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”http://dx.doi.org/10.4230/LIPIcs.FSTTCS.2016.34“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306418453“，”“display_name”“：”“软件技术与理论计算机科学基础”“，”版本“：null，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url“：nully，”any_repository_has_fulltext“：假}，“作者身份”：[{“author_position”：“first”，“author”：{“id”：“https://openalex.org/A5028410825“，”display_name“：”Mark de Berg“，”orcid“：”https://orcid.org/0000-0001-5770-3784}，“机构”：[{“id”：https://openalex.org/I83019370“，”display_name“：”埃因霍温理工大学“，”ror“：”https://ror.org/02c2kyt77“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I83019370“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Mark de Berg“，”raw _affiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5048942396“，”display_name“：”Bart M.P.Jansen“，”orcid“：”https://orcid.org/0000-0001-8204-1268}，“机构”：[{“id”：https://openalex.org/I83019370“，”display_name“：”埃因霍温理工大学“，”ror“：”https://ror.org/02c2kyt77“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I83019370“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Bart M.P.Jansen“，”raw_affiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5081639911“，”display_name“：”Debankur Mukherjee“，”orcid“：”https://orcid.org/0000-0003-1678-4893}，“机构”：[{“id”：https://openalex.org/I83019370“，”display_name“：”埃因霍温理工大学“，”ror“：”https://ror.org/02c2kyt77“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I83019370“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Debankur Mukherjee“，”raw _ afiliation_strings“：[]，”从属关系“：[]}]”，“countries _ distinct_count”：1，“institutions _ disting_count“：1，”corresponding_author_ids“：[[]，”correcponding_institution_ids，“has_fulltext”：false，“cited_by_count”：0，“cited_by_percentile_year“：{”min“：0，”max“：70}，”biblio“:{”volume“：”65“，”issue“：null，”first_page“：”15“，”last_page“：null}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.994，”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.994，”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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9851，“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/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.977，“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/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.542818}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.517559}]，”concepts“：[{”id“：”https://openalex.org/C119701452，“wikidata”：https://www.wikidata.org/wiki/Q5165881“，”display_name“：”控制重新配置“，”level“：2，”score“：0.9191042｝，｛”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.71206224}，{”id“：”https://openalex.org/C28723256，“wikidata”：https://www.wikidata.org/wiki/Q1400918“，”display_name“：”反馈顶点集“，”level“：4，”score“：0.64229006}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.55468154}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.5529179}，{”id“：”https://openalex.org/C122818955，“wikidata”：https://www.wikidata.org/wiki/Q1060343“，”display_name“：”独立集“，”level“：3，”score“：0.53465}，{”id“：”https://openalex.org/C2778112365，“wikidata”：https://www.wikidata.org/wiki/Q3511065“，”display_name“：”Sequence（biology）“，”level“：2，”score“：0.4330189}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.43195996}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.3884461}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.38388556}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.35839933}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C54355233，“wikidata”：https://www.wikidata.org/wiki/Q7162“，”display_name“：”Genetics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C149635348，“wikidata”：https://www.wikidata.org/wiki/Q193040“，”display_name“：”嵌入式系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”http://dx.doi.org/10.4230/LIPIcs.FSTTCS.2016.34“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306418453“，”“display_name”“：”“软件技术与理论计算机科学基础”“，”version“：null，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：nul，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[】，”referenced_works_count“：0，”referrenced_works“：[/]，”related_work“：[”https://openalex.org/W3115538446","https://openalex.org/W3099616117","https://openalex.org/W3089604164","https://openalex.org/W2981202032","https://openalex.org/W2962964818","https://openalex.org/W2941959975","https://openalex.org/W2924380973","https://openalex.org/W2796002066","https://openalex.org/W2787919509","https://openalex.org/W2754517646","https://openalex.org/W2751021570","https://openalex.org/W2256470827","https://openalex.org/W2255003438","https://openalex.org/W2225404715","https://openalex.org/W2182442922","https://openalex.org/W2176718028","https://openalex.org/W2092894787","https://openalex.org/W105599004","https://openalex.org/W1028021510","https://openalex.org/W1008927499“]，”ngrams_url“：”https://api.openalex.org/works/W2971852915/ngrams网站”，“abstract_inverted_index”：｛“传统上，”：[0]，“重新配置”：[114139]，“问题”：[2]，“询问”：[3]，“the”：[4，31，48，55，88，98106138]，“问题”：[5，41]，“是否”：[6]，“a”：[7，18，22]，“给定”：[8]，“解决方案”：[9，20]，“of”：[10，24，30，57109124]，“an”：[11，43]，“优化”：[12]，“问题”：[13，56]，“可以”：[14]，“是”：[15142]，“转换”：[16]，“到”：[17141]，“target”：[19]，“in”：[21,73,83104122]，“sequence”：[23]，“small”：[25][42]，“算法”：[44]，“透视”：[45]，“我们”：[46133]，“分析”：[47]，“组合”：[49]，“结构”：[50]，“后面”：[51]，“它。”：[52]，“我们”：[53101]，“考虑”：[54]，“重新配置”：[58]，“一个”：[59,81]，“独立”：[60]，“集”：[61]，“进入”：[62]，“另一个”，“另个”：【63】，“使用”：[64]，“两个”：〔65〕，“不同”：[66]，“进程：”：“：[67]，“（1）”：[68]，“交换”“：[69]，”精确“：[70]，”k“：[71,94110]，”顶点“：[72,96]，”每个“：[74,84]，”步长，“：[75]，“或”：[76,79]，“（2）”：[77]，“删除”：[78]，“添加”：[80]，“顶点”：[82]，“步骤”：[85]，“while”：[86]，“确保”：[87]，“集合”：[90]，“包含”：[91]，“在”：[92]，“大多数”：[93]，“较少”：[95]，“初始”：[99]，“解决方案。”：[100]，“是”：[102]，“感兴趣”：[103]，“确定”：[105]，“minimum”：[107]，“value”：[108]，“for”：[111]，“which”：[112]，“is”：[115]，“possible”：[116]，“and”：[117]，“bound”：[118]，“these”：[119]，“threshold”：[12040]，“values”：[121]，“terms”：[123]，“several”：[125]，“structural”：[126]，“graph”：[127131]，“parameters.”：%128]，“For”：/129]，“general”：%130]，“classes”：%132]，“identify”：[134]，“结构”：[135]，“cause”：[137]，“large”：[143]}，“cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2971852915“，”counts_by_year“：[]，”updated_date“：”2024-06-25T17:11:44.213932“，”创建日期“：”2019-09-12“}