{“id”：“https://openalex.org/W2977708045“，”doi“：”https://doi.org/10.4230/lipics.esa.2019.1“，”title“：”电容k-Median的常数系数FPT近似值“，”display_name“：”容量k-Medina的常数因数FPT近似“，”publication_year“：2019，”publiction_date“：”2019-01-01“，”ids“：{”openalex“：”https://openalex.org/W2977708045“，”doi“：”https://doi.org/10.4230/lipics.esa.2019.1“，”mag“：”2977708045“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.ESA.2011.9.1“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306418381“，”“display_name”“：”“欧洲算法研讨会”“，”type“：”article“，”type_crossref“：“proceedings-article”，“indexed_in”：[]，“open_access”：{“is_oa”：false，“oa_status”：“closed”，“oa_url”：null，“any_repository_has_fulltext”：false}，“authorships”：[{“author_position”：“first”，“auther”：{“id”https://openalex.org/A5067750561“，”display_name“：”Marek Adamczyk“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4654613“，”display_name“：”华沙大学“，”ror“：”https://ror.org/039bjqg32“，”country_code“：”PL“，”type“：“教育”，”世系“：[”https://openalex.org/I4654613“]}]，”国家“：[”PL“]，”is_corresponding“：false，”raw_author_name“：”Marek Adamczyk“，”raw_affiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5023591555“，”display_name“：”Jaros\u0142aw Byrka“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I219388962“，”display_name“：”Wroc\u0142aw大学“，”ror“：”https://ror.org/00yae6e25“，”country_code“：”PL“，”type“：“教育”，”世系“：[”https://openalex.org/I219388962“]}]，”国家“：[”PL“]，”is_corresponding“：false，”raw_author_name“：”Jaroslaw Byrka“，”raw _affiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5032032186“，”display_name“：”Jan Marcinkowski“，”orcid“：”https://orcid.org/0000-0002-6517-014}，“机构”：[{“id”：https://openalex.org/I219388962“，”display_name“：”Wroc\u0142aw大学“，”ror“：”https://ror.org/00yae6e25“，”country_code“：”PL“，”type“：“教育”，”世系“：[”https://openalex.org/I219388962“]}]，”国家“：[”PL“]，”is_corresponding“：false，”raw_author_name“：”Jan Marcinkowski“，”raw关联字符串“：[]，”从属关系“：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5056943131“，”display_name“：”Syed Mohammad Meesum“，”orcid“：”https://orcid.org/0000-0002-1771-403X}，“机构”：[{“id”：https://openalex.org/I219388962“，”display_name“：”Wroc\u0142aw大学“，”ror“：”https://ror.org/00yae6e25“，”country_code“：”PL“，”type“：“教育”，”世系“：[”https://openalex.org/I219388962“]}]，”国家“：[”PL“]，”is_corresponding“：false，”raw_author_name“：”Syed Mohammad Meesum“，”raw _ afiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5068809914“，”display_name“：”Micha\u0142 W\u0142odarczyk“，”orcid“：”https://orcid.org/0000-0002-2357-3683}，“机构”：[{“id”：https://openalex.org/I4654613“，”display_name“：”华沙大学“，”ror“：”https://ror.org/039bjqg32“，”country_code“：”PL“，”type“：“教育”，”世系“：[”https://openalex.org/I4654613“]}]，”国家“：[”PL“]，”is_corresponding“：false，”raw_author_name“：”Michal Wlodarczyk“，”raw_affiliation_strings“：[]，”从属关系“：[]}]”，“countries_distiction_count”：1，”institutions_disticenc_count“：2，”corresponding_author_ids“：[[]，”coresponding_institution_ids“引用_by_count”：6，“cited_by_percentile_year“：{“min”：83，“max”：85}，“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.9996，”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.9996，”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.9954，“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/T10237“，”“display_name”：“高级加密方案和协议”，“score”：0.9895，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”Physical Sciences“｝｝]，”keywords“：[｛”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.566964}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.547365}，{”id“：”https://openalex.org/keywords/privacy-保留计算“，”display_name“：”隐私保护计算“，”score“：0.517392}]，”concepts“：[{”id“：”https://openalex.org/C165464430，“wikidata”：https://www.wikidata.org/wiki/Q1570441网址“，”display_name“：”参数化复杂性“，”level“：2，”score“：0.8219476}，{”id“：”https://openalex.org/C42747912，“wikidata”：https://www.wikidata.org/wiki/Q1048447“，”display_name“：”乘法函数“，”level“：2，”score“：0.7856569}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.75047326}，{”id“：”https://openalex.org/C2777027219，“wikidata”：https://www.wikidata.org/wiki/Q1284190“，”display_name“：”常量（计算机编程）“，”level“：2，”score“：0.7272704}，{”id“：”https://openalex.org/C87117476，“wikidata”：https://www.wikidata.org/wiki/Q362383“，”display_name“：”基数（数据建模）“，”level“：2，”score“：0.7084137}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.59311706}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.53788376｝，｛”id“：”https://openalex.org/C143724316，“wikidata”：https://www.wikidata.org/wiki/Q312468“，”“display_name”“：”系列（地层）“，”级别“：2，”分数“：0.49492425}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.48081744}，{”id“：”https://openalex.org/C2781039887，“wikidata”：https://www.wikidata.org/wiki/Q1391724“，”display_name“：”Factor（programming language）“，”level“：2，”score“：0.47861856}，{”id“：”https://openalex.org/C2779557605，“wikidata”：https://www.wikidata.org/wiki/Q9890“，”display_name“：”Omega“，”level“：2，”score“：0.42618072}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.38353872}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.33872026}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.2772858}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.07738331}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.068089426}，{”id“：”https://openalex.org/C151730666，“wikidata”：https://www.wikidata.org/wiki/Q7205“，”display_name“：”古生物学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0｝，｛”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C124101348，“wikidata”：https://www.wikidata.org/wiki/Q172491“，”display_name“：”数据挖掘“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.ESA.2019.1“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306418381“，”“display_name”“：”“欧洲算法研讨会”“，”best_oa_location“：null，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[】，”referenced_works_count“：0，”referrenced_works“：[/，”related_work斯“：[”https://openalex.org/W3177317318","https://openalex.org/W2952766026","https://openalex.org/W2952500164","https://openalex.org/W2952282138","https://openalex.org/W2949881784","https://openalex.org/W2900844767","https://openalex.org/W2763725654","https://openalex.org/W2623232604","https://openalex.org/W2616354430","https://openalex.org/W2498753647","https://openalex.org/W2126147154","https://openalex.org/W2030562672","https://openalex.org/W1989610002","https://openalex.org/W1984030644","https://openalex.org/W1669186301","https://openalex.org/W1620816389","https://openalex.org/W1608444752","https://openalex.org/W1552693528","https://openalex.org/W1547653952","https://openalex.org/W1509309803“]，”ngrams_url“：”https://api.openalex.org/works/W2977708045/ngrams网站“，”“abstract_inverted_index”：{“Capacated”：[0]，“k-median”：[1]，“is”：[2,77]，“one”：[3]，“of”：[4,14,29,39,72,84106123]，“the”：[5,12,37,42,70,75,82107]，“few”：[6]，“outstanding”：[7]，“optimization”：[8]，“problems”：[9]，“for”：[10]，“which”：[11]，“existence”：[13,83]，“a”：[15,28]7,45]，“多项式”：[16]，“时间”：[17113]，“常数”：[18,97]，“因子”：[19,47,98]，“近似“：[20，9121]，”算法“：[21，8810110]，”剩余“：[22]，”an“：[23，85，95120]，”开放“：[24]，”问题。“：[25]，”In“：[26,90]，”series“：[28]，”recent“：[30]，”papers“：[31]，”algorithms“：[3]，”producing“：[33]，”solutions“：=34,53]，”incrimination“：[35]，”either“：[36]，”number“：[38,71]，”facilities“：[40,73]，”or“：[41]，”capacity“：[43105]，”by“：[44,69]，”multipative“：[46]，”wers“：：[48]，”objected。“：[49]，”“然而，”：[50]，“to”：[51,57]，“product”：[52]，“without”：[54]，“contracties”：[55]，“appears”：[56]，“be”：[58]，“hard”：[59]，“and”：[60104118]，“potential”：[61]，“requires”：[62]，“different”：63]，“algorithmic”：[64]，“technologies”。“：[65]，”“值得注意的是，”：[66]，“if”：[67]，“parameterized”：[68]，“k”：[74]，“problem”：[76]，“alsor”：[78]，“W[2]”：[79]，“hard”，“：[80]，“making”：[81]，“exact”：+86]，“FPT”：[87]，“unsimiliable”。“：[89]，”此“：[91]，”工作“：[92]，”我们“：[93]，”提供“：[94]，”FPT-time“：[96]，”保存“：[101]，”两者“：[102]，”基数“：[103]，”设施。“：[108]，”The“：[109]，”runs“：[111]，”in“：[112]，”2^O（k”：[114]，”log“：[115]，”k）“：[116]，”n^O（1）“：117]，”reaches“：[119]，”ratio“：[122]，”7+epsilon。“：[124]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2977708045“，”counts_by_year“：[{”year“:2021，”cited_by_count“：1}，{”year“：2020，”cited_by_count”：3}，}“year”：2019，”citecd_by_count“：2}]，”updated_date“：”2024-06-14T17:59:12.405301“，”created_dates“：”2019-10-10“}