｛“id”：“https://openalex.org/W3113992694“，”doi“：”https://doi.org/10.4230/lipics.isaac.2020.3“，”title“：”In）最大最小FVS的近似性“，”display_name“：”In）最大最小VVS的逼近性“，“publication_year”：2020，”publication_date“：”2020-01-01“，”ids“：{”openalex“：”https://openalex.org/W3113992694“，”doi“：”https://doi.org/10.4230/lipics.isaac.2020.3“，”mag“：”3113992694“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://drops.dagstuhl.de/opus/volltexte/2020/13347/pdf/LIPIcs-ISAAC-2020-3.pdf/“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306420089“，”“display_name”“：”“国际算法与计算研讨会”“，”is_accepted“：false，”is_published“：false}，”type“：“文章”，”type_crossref“：”proceedings-article“，”indexed_in“：[]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url“：null，”any_repository_has_fulltext“：假}，“作者身份”：[{“author_position”：“first”，“author”：{“id”：“https://openalex.org/A5085931301“，”display_name“：”Louis Dublois“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I56435720“，”display_name“：”Universit\u00e9 Paris Dauphine-PSL“，”ror“：”https://ror.org/052bz7812“，”country_code“：”FR“，”type“：”教育“，”血统“：[”https://openalex.org/I56435720“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Louis Dublois“，”raw _ afiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5024675233“，”display_name“：”Teshu Hanaka“，”orcid“：”https://orcid.org/0000-0001-6943-856X}，“机构”：[{“id”：https://openalex.org/I96679780“，”display_name“：”中央大学“，”ror“：”https://ror.org/03qvqb743“，”country_code“：”JP“，”type“：“教育”，”世系“：[”https://openalex.org/I96679780“]}]，”国家“：[”JP“]，”is_corresponding“：false，”raw_author_name“：”Tesshu Hanaka“，”raw _affiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5005392690“，”display_name“：”Mehdi Khosravian Ghadikolaei“，”orcid“：null｝，”institutions“：[｛”id“：”https://openalex.org/I56435720“，”display_name“：”Universit\u00e9 Paris Dauphine-PSL“，”ror“：”https://ror.org/052bz7812“，”country_code“：”FR“，”type“：”教育“，”血统“：[”https://openalex.org/I56435720“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Mehdi Khosravian Ghadikolaei“，”raw _ afiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5059698872“，”display_name“：”Michael Lampis“，”orcid“：”https://orcid.org/0000-0002-5791-0887}，“机构”：[{“id”：https://openalex.org/I56435720“，”display_name“：”Universit\u00e9 Paris Dauphine-PSL“，”ror“：”https://ror.org/052bz7812“，”country_code“：”FR“，”type“：”教育“，”血统“：[”https://openalex.org/I56435720“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Michael Lampis“，”raw _affiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A508800340“，”display_name“：”Nikolaos Melissinos“，”orcid“：”https://orcid.org/0000-0002-0864-9803}，“机构”：[{“id”：https://openalex.org/I174458059“，”display_name“：”雅典国立技术大学“，”ror“：”https://ror.org/03cx6bg69“，”“country_code”“：”GR“，”type“：”教育“，”世系“：[”https://openalex.org/I174458059“]}]，”国家“：[”GR“]，”is_corresponding“：false，”raw_author_name“：”Nikolaos Melissinos“，”raw _ afiliation_strings“：[]，”affiliations“：[]}]，“countries _ distinct_count”：3，”institutions _ disting_count“：3，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[】，”apc_list“：null，”apc _ paid“：nul，”fwci“：0.295，”has_fulltext“：false，”cited_by_count“：1，”cited_by_percentile_year“：{“min”：66，“max”：73}，“biblio”：{”volume“：null，”issue“：null，”first_page“：”14“，”last_page“：null}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：”{“id”：“https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9985，”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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9985，”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.9915，”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/T11797“，”display_name“：”光码分多址“，”score“：0.9863，”subfield“：{”id“：”https://openalex.org/subfields/2208“，”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.571675｝，｛”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.524949}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.506286}]，”concepts“：[{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.7748096｝，｛”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.69784683}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.65740097}，{”id“：”https://openalex.org/C40687702，“wikidata”：https://www.wikidata.org/wiki/Q11515519网址“，”display_name“：”顶点覆盖“，”level“：3，”score“：0.6262485}，{”id“：”https://openalex.org/C112955886，“wikidata”：https://www.wikidata.org/wiki/Q5656275（网址：https://www.wikidata.org/wiki/Q5656275）“，”display_name“：”近似硬度“，”level“：3，”score“：0.5651113}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.50986826}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.49258882}，{”id“：”https://openalex.org/C99140742，“wikidata”：https://www.wikidata.org/wiki/Q843550“，”display_name“：”多项式时间近似方案“，”level“：3，”score“：0.46386522}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.43252003}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.38907108}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.13944635}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.105268806}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://drops.dagstuhl.de/opus/volltexte/2020/13347/pdf/LIPIcs-ISAAC-2020-3.pdf/“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306420089“，”“display_name”“：”“国际算法与计算研讨会”“，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：null，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[】，”referenced_works_count“：0，”referrenced_works“：[/]，”related_work“：[”https://openalex.org/W620970122","https://openalex.org/W42852446","https://openalex.org/W3201167795","https://openalex.org/W3165049892","https://openalex.org/W3001868306","https://openalex.org/W2960785177","https://openalex.org/W2953059252","https://openalex.org/W2794817095","https://openalex.org/W2769493886","https://openalex.org/W2750573468","https://openalex.org/W2295961103","https://openalex.org/W2123734400","https://openalex.org/W2088168571","https://openalex.org/W2060363698","https://openalex.org/W2042977557","https://openalex.org/W2022490362","https://openalex.org/W1586488998","https://openalex.org/W1548167816","https://openalex.org/W1506627918","https://openalex.org/W1489272444“]，”ngrams_url“：”https://api.openalex.org/works/W3113992694/ngrams“，”“abstract_inverted_index”：{“We”：[0,56148]，“study”：[1]，“the”：[2,5,38,64,91,98116120134143180203206209224]，“approximatibility”：[3136204]，“of”：[4,29,77,85,88,95145152205]，“NP-complete”：[6]，“Maximum”：[7,32]，“Minimal”：[8,33]，“Feedback”：[9]，“Vertex”：[10,34]，“Set”：[11]，“problem”：[12]，“非正式”，：[13]，“此”：[14,30,60108194]，“自然“：[15]，”问题“：[16121195207]，”似乎“：[17]，“to”：[18128142218]，”谎言“：[19]，”in“：[20137167196223]，”an“：[2110316429]，“中间”：[22]，“空格”：[23]，“介于”：[24212]，“两个”：[25]，“更多”：[26]，“研究充分”：[27]，：[36,70118157182208]，“其中”：[37,49119]，“最佳”：[39111]，“可实现”：[40]，“近似值”：[41,69,86154160]，“比率”：[42,76161184]，“是”：[43109122173]，“\u221an，”：[44]，“和”：[45,58105113186214]，“上限”：[46]，“支配”：[47]，“集合”：[48]，“does”：[50]，“not”：[51]，“承认”：[52]，“任意”：[53158183]，“n^{1-e}”：【54】，“近似值。“：[55]，”确认“：[57]，”量化“：[59]，”直觉“：[61]，”通过“：[62]，”显示“：[63]，”第一个“：[65]，”非平凡“：[66]，”多项式“：[67138213]，”时间“：[68168197]，”最大“：[71]，”最小“：[72]，”FVS“：[73]，”用“：[74]，”a“：[75,82150]，”O（n^{2/3}），“：[78]，”如“：[79,81]，”well“：[80]，”matching“：[83]，”hardward“：[84,94]，”bounded“：[87117]，”n^{2/3-e}“：[89]，”improving“：[90]，“先前”：[92]，“已知”：[93]，“n^｛1/2-e｝。”：[96]，“沿着”：[97]，“方式”：[99]，“我们”：[10011440176200]，“也”：[101]，“获得”：[102]，“O（\u0394）-近似”：[104]，“显示”：[106177]，“那个”：[107178]，“渐进”：[110]，“可能的”：[112]，“改进”：[115]，“NP困难”：[123]，“从”：[124]，“\u0394”：[125129]，“\u2265”：[1261130]，“9”：[127]，“6.”：[131]，“\r\nHaving”：[132]，“settled”：[133]，“problem\u2019s”：[135]，“time”：[139216]，“move”：[141]，“context”：[144]，“super polynomial”：[146]，“time.”：[147]，“design”：[149]，“generalization”：[151]，“our”：[153]，“algorithm”：[15191]，“which”：[156]，“desired”：[159]，“r”：[162]，“products”：[163]，“r-approximate”：[169193]，“解决方案”：[166]，“n^O（n/r^{3/2}）。”：[169]，“这个”：[170]，“时间近似值”：[171]，“权衡”：[172]，“本质上”：[174]，“紧：”：[175]，“under”：[179]，“ETH，”：[181]，“r”：[185]，“e”：[187]，“>”：[188]，“0，”：%189]，“no”：[190]，“can”：[192]，“n^{O（（n/r^{3/2}）^{1-e}）}，“：[198]，”因此“：[199]，”精确“：[201]，”特征“：[202]，”整体“：[210]，”光谱“：[211]，”次指数“：[215]，”向上“：[217]，”任意“：[220]，“小”：[221]，“常数”：[222]，“秒”：[225]，“指数”：[226]}，“引用_ by_api_url”：“https://api.openalex.org/works？filter=cites:W3113992694“，”counts_by_year“：[{”年“：2022，”引用_by_count“：1}]，”更新日期“：”2024-06-25T00:49:28.878319“，”创建日期“：“2021-01-05”}