{“id”：“https://openalex.org/W2054236359“，”doi“：”https://doi.org/10.1016/j.disc.2008.05.002“，”title“：”Path Kernel Conjecture的注释“，”display_name“：”the note on the Path Kernel Conjecture“，”publication_year“：2009，”publiation_date“：”2009-04-01“，”ids“：{”openalex“：”https://openalex.org/W2054236359“，”doi“：”https://doi.org/10.1016/j.disc.2008.05.002“，”mag“：”2054236359“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.disc.2008.05.002“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S18902827“，”display_name“：”离散数学“，”issn_l“：”0012-365X“，”isn“：[”0012-365X“，“1872-681X”]，”is_oa“：false，”is_ in_doaj“：false，”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“：”发行商特定oa“，”license_id“：”https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“journal-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜“，”oa_url“：”https://doi.org/10.1016/j.disc.2008.05.002“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5044000198“，”display_name“：”Peter Katreni\u010d“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Peter Katreni\u 010d“、”raw_affiliation_strings“：]，”affiliations“：【】}“，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5023693166“，”display_name“：”Gabriel Semani\u0161in“，”orcid“：”https://orcid.org/0000-0002-5837-2566“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Gabriel Semani\u0161in“，”raw_affiliation_strings“：[]，“从属关系”：[]}]，“countries_distict_count”：0，“institutions_disticenc_count”：“0，”corresponding_author_ids“：[】，”coresponding_institution_ids”：[]、“apc_list”：{“value”：3000，“currency”：“USD”，“value_USD”：3000，“出处“：”doaj“}，”apc_payd“：null，”fwci“：0.343，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：4，”cited_by_percentile_year“：{”min“：80，”max“：81}，“biblio”：{“volume”：“309”，“issue”：“8”，“first_page”：“2551”，“last_page”：”2554“}”，“is_retraced”：false，“is_paratext”：false，“primary_topic”：{“id”：https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9998，”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“：”Physical Sciences“｝｝，”topics“：[｛”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9998，”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/T11522“，”“display_name”：“可现场编程门阵列和专用集成电路的设计与优化”，“score”：0.9975，“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/T11476“，”display_name“：”图谱和拓扑指数“，”score“：0.9971，”subfield“：{”id“：”https://openalex.org/subfields/2608“，”display_name“：”几何和拓扑“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/graph-partitioning网站“，”display_name“：”Graph Partitioning“，”score“：0.528825}，{”id“：”https://openalex.org/keywords/kernelization网站“，”display_name“：”内核化“，”score“：0.528771}，{”id“：”https://openalex.org/keywords/graph-theory网站“，”display_name“：”图论“，”score“：0.517127}]，”concepts“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.87726915}，{”id“：”https://openalex.org/C2780990831，“wikidata”：https://www.wikidata.org/wiki/Q319141“，”display_name“：”推测“，”级别“：2，”分数“：0.7679179}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.600906}，{”id“：”https://openalex.org/C2777735758，“wikidata”：https://www.wikidata.org/wiki/Q817765“，”display_name“：”Path（computing）“，”level“：2，”score“：0.5715221}，{”id“：”https://openalex.org/C74193536，“wikidata”：https://www.wikidata.org/wiki/Q574844“，”display_name“：”Kernel（algebra）“，”level“：2，”score“：0.5711942}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.4750878}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.1038658}，{”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“：true，”landing_page_url“：”https://doi.org/10.1016/j.disc.2008.05.002“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S18902827“，”display_name“：”离散数学“，”issn_l“：”0012-365X“，”isn“：[”0012-365X“，“1872-681X”]，”is_oa“：false，”is_ in_doaj“：false，”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”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa网址“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.disc.2008.05.002“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S18902827“，”display_name“：”离散数学“，”issn_l“：”0012-365X“，”isn“：[”0012-365X“，“1872-681X”]，”is_oa“：false，”is_ in_doaj“：false，”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”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W2026328547","https://openalex.org/W2035713312","https://openalex.org/W2065787128","https://openalex.org/W2140959314","https://openalex.org/W2380220428“]，”related_works“：[”https://openalex.org/W4321392910","https://openalex.org/W4301344670","https://openalex.org/W4300773042网址","https://openalex.org/W4212808623","https://openalex.org/W3123287700","https://openalex.org/W2963699585","https://openalex.org/W2949491389","https://openalex.org/W2740334431","https://openalex.org/W2029981401","https://openalex.org/W2013467167“]，”ngrams_url“：”https://api.openalex.org/works/W2054236359/ngrams“，”“abstract_inverted_index”：{“Let”：[0]，“\u03c4”：[1,40165]，“（”：[2,19,41166]，“G”：[3,17,38,42,73161167]，“）”：[4,23,46168]，“表示”：[5]，“the”：[6]，“number”：[7]，“of”：[8,37,64,67158]，“顶点”：[9]，“in”：[10,14,72103]，“a”：[11,15,32,65,85123140156 159]，“最长”：[12]，“路径”：[13,66]，“图形”：[16,83124141160]，“=”：[18]，“V”：[20,29,56]，“，”：[21]，“E“：[22]，”。“：[24,77,97]，”A“：[25]，”子集“：[26]，”K“：[27,44,58,75]，”是“：[30,59,79]，”调用“：[31]，”P“：[33,86128144164]，”n“：[34,48,69,87,94]，”-“：[35,88]，”内核“：[36,89]，”if“：[39]，”[“：[43,74]，”]“：[45,76]，”\u2264“：[47,95]，“\u2212”：[49,70169]，“1”：[50,71]，“and”：[51100147]，“every”：[52,82,91]，“vertex”：[53]，“v”：[54]，“\u2208”：[55]，“\ u2216”：[57]，“neighbor”：[60]，“to“：[61]，”an“：[62]，”end-vertex“：[63]，”order“：[68]，”It“：[78]，”known“：[80]，”that“：[81120]，”has“：[84]，”for“：[90148]，”positive“：[92]，”integer“：/93150]，”9“：[96]，”R.“：[98]，”Aldred“：[99]，”C.“：[10106]，”Thomassen“：[102]，”[R.E.L.“：[104]，”奥尔德雷德，“：[105]，”托马森，“：%107]，”图“：[108]，”带“：[109142]，”不“：[110]，”全部“：[111]，”可能“：[112]，”path-kernels，“：[113]，”离散“：[114]，”数学。“：[115]，”285“：[116]，”（2004）“：[117]，”297\u2013300]“：[118]，”proved“：[119]，”there“：[121]，”exists“：[122]，”which“：[125]，”contains“：%126]，”no“：[127143163]，”364“：[129]，”-kernel。“：[130171]，“In”：[131]，“this”：[132136]，“paper”：[133]，“we”：[134154]，“generalise”：[135]，“result”。“：[137]，”我们“：[138]，”构造“：[139]，”155“：[145]，”内核“：[146]，”每个“：[149]，”l“：[151170]，”\u2265“：[152]，”0“：[153]，”提供“：[155]，”构建“：[157]，”包含“：[162]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=cites:W2054236359“，”counts_by_year“：[{”年份“：2023，”cited_by_count“：1}，{”年度“：2018，”ciped_by_cunt“：1'，{“年份”：2013，”cited_by_count”：1}]，”updated_date“：”2024-06-22T23:51:06.780917“，”created_dates“：”2016-06-24“}