{“id”：“https://openalex.org/W2156425035“，”doi“：”https://doi.org/10.1007/s10208-002-0076-4“，”title“：”Vandermonde矩阵、NP-完备性和横向子空间“，”display_name“：”Vandermonde矩阵，NP-完好性和横向子集“，”publication_year“：2003，”publiction_date“：”2003-10-01“，”ids“：{”openalex“：”https://openalex.org/W2156425035“，”doi“：”https://doi.org/10.1007/s10208-002-0076-4“，”mag“：”2156425035“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/s10208-002-0076-4“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S151639445“，”display_name“：”计算数学基础“，”issn_l“：”1615-3375“，”isn“：[”1615-33.75“，“1615-3383”]，”is_oa“：false，”is-in_doaj“：false，”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]”，“open_access”：{“is_oa”：true，“oa_status”：“green”url“：”https://hal-lara.archives-ouvertes.fr/hal-02101906/document“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5025514388“，”display_name“：”A.L.Chistov“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210144566“，”display_name“：”Parall\u00e9lisme信息实验室“，”ror“：”https://ror.org/04msnz457“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I203339264","https://openalex.org/I4210144566","https://openalex.org/I4210159245“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Alexander Chistov“，”raw _affiliation_strings“：[“Laboratoire de l'Informatique du Parall\u00e9lisme”]，“affiliations”：[{“raw_affiliation _string”：“Laboratoroire de l'Infomatique du.Parall\u 00e9LIsme”，“institution_ids”：[”https://openalex.org/I4210144566“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5004130370“，”display_name“：”Herv\u00e9 Fournier“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210144566“，”display_name“：”Parall\u00e9lisme信息实验室“，”ror“：”https://ror.org/04msnz457“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I203339264","https://openalex.org/I4210144566","https://openalex.org/I4210159245“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Herv\u00e9 Fournier“，”raw _affiliation_strings“：[“Laboratoire de l'Informatique du Parall\u00e 9lisme”]，“affiliations”：[{“raw_affilition_string”：“Laboratoroire de l'Informatique du Parall\ u00e9lisme”，“institution_ids”：[”https://openalex.org/I4210144566“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5067218786“，”display_name“：”Leonid Gurvits“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210144566“，”display_name“：”Parall\u00e9lisme信息实验室“，”ror“：”https://ror.org/04msnz457“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I203339264","https://openalex.org/I4210144566","https://openalex.org/I4210159245“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Leonid Gurvits“，”raw _affiliation_strings“：[“Laboratoire de l'Informatique du Parall\u00e9lisme”]，“affiliations”：[{“raw_affilition_string”：“Laboratoroire de l'Infomatique du.Parall\u 00e9Lisme”，“institution_ids”：[”https://openalex.org/I4210144566“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5048679959“，”display_name“：”Pascal Koiran“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210144566“，”display_name“：”Parall\u00e9lisme信息实验室“，”ror“：”https://ror.org/04msnz457“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I203339264","https://openalex.org/I4210144566","https://openalex.org/I4210159245“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Pascal Koiran“，”raw _affiliation_strings“：[“Laboratoire de l'Informatique du Parall\u00e9lisme”]，”affiliations“：[{”raw _affiliation_string“：”Laboratoile de l'Informatique.du Parall \u00e 9lismE“，”institution_ids“：]”https://openalex.org/I4210144566“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：{”value“：2390，”currency“：”EUR“，”value_usd“：2990，”provenance“：”doaj“}，”apc_payd“：null，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count cited_by_percentile_year“：{“最小值”：88，“最大值”：89}，”biblio“：｛”volume“：”3“，”issue“：”4“，”first_page“：”421“，”last_page“：”427“｝，”is_retracted“：false，”is_paratext“：false，”primary_topic“：｛”id“：”https://openalex.org/T11797“，”display_name“：”光码分多址“，”score“：0.9999，”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/T11797“，”display_name“：”光码分多址“，”score“：0.9999，”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/T10374“，”display_name“：”图论与算法“，”score“：0.9995，”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/T10829“，”“display_name”：“系统芯片设计中的芯片上网络”，“score”：0.9979，“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/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.477165}]，”concepts“：[{”id“：”https://openalex.org/C55294529，“wikidata”：https://www.wikidata.org/wiki/Q579544“，”display_name“：”Vandermonde矩阵“，”level“：3，”score“：0.83503526}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.82223344｝，｛”id“：”https://openalex.org/C24167531，“wikidata”：https://www.wikidata.org/wiki/Q2300767“，”display_name“：”tranversality“，”level“：2，”score“：0.8009453}，{”id“：”https://openalex.org/C12362212网址，“wikidata”：https://www.wikidata.org/wiki/Q728435“，”display_name“：”线性子空间“，”level“：2，”score“：0.75960577}，{”id“：”https://openalex.org/C17231256，“wikidata”：https://www.wikidata.org/wiki/Q5156540“，”display_name“：”完备性（序理论）“，”level“：2，”score“：0.74080896}，{”id“：”https://openalex.org/C2780130068，“wikidata”：https://www.wikidata.org/wiki/Q2208651“，”display_name“：”横向（组合）“，”level“：2，”score“：0.6805219}，{”id“：”https://openalex.org/C32834561，“wikidata”：https://www.wikidata.org/wiki/Q660730“，”display_name“：”子空间拓扑“，”level“：2，”score“：0.63096523}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.61934876}，{”id“：”https://openalex.org/C33676613，“wikidata”：https://www.wikidata.org/wiki/Q13415176“，”display_name“：”维度（图论）“，”level“：2，”score“：0.52250224}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.49791813}，{”id“：”https://openalex.org/C106487976，“wikidata”：https://www.wikidata.org/wiki/Q685816“，”display_name“：”Matrix（化学分析）“，”level“：2，”score“：0.45892978}，{”id“：”https://openalex.org/C202444582，“wikidata”：https://www.wikidata.org/wiki/Q837863“，”display_name“：”纯数学“，”level“：1，”score“：0.25265354}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.11233136}，{”id“：”https://openalex.org/C158693339网址，“wikidata”：https://www.wikidata.org/wiki/Q190524“，”display_name“：”特征值和特征向量“，”level“：2，”score“：0.074843526}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.06075421}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C159985019，“wikidata”：https://www.wikidata.org/wiki/Q181790“，”display_name“：”复合材料“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C192562407，“wikidata”：https://www.wikidata.org/wiki/Q228736“，”display_name“：”材料科学“，”level“：0，”score“：0.0}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/s10208-002-0076-4“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S151639445“，”display_name“：”计算数学基础“，”issn_l“：”1615-3375“，”isn“：[”1615-33.75“，“1615-3383”]，”is_oa“：false，”is-in_doaj“：false，”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal-lara.archives-ouvertes.fr/hal-02101906，“pdf_url”：https://hal-lara.archives-ouvertes.fr/hal-02101906/document，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal-lara.archives-ouvertes.fr/hal-02101906/file/RR2002-31.pdf，“pdf_url”：https://hal-lara.archives-ouvertes.fr/hal-0201906/file/RR2002-31.pdf，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://hal-lara.archives-ouvertes.fr/hal-02101906，“pdf_url”：https://hal-lara.archives-ouvertes.fr/hal-02101906/document，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，”grants“：【】，“datasets”：【】https://openalex.org/W1585544610","https://openalex.org/W1605274574","https://openalex.org/W1977946998","https://openalex.org/W1997744504","https://openalex.org/W2005392884","https://openalex.org/W2005482089","https://openalex.org/W2018708523","https://openalex.org/W2049083558","https://openalex.org/W2087904554","https://openalex.org/W2090127958","https://openalex.org/W2111060647","https://openalex.org/W2114861296","https://openalex.org/W2150121468","https://openalex.org/W2610884651“]，”related_works“：[”https://openalex.org/W4362203909","https://openalex.org/W4285223790","https://openalex.org/W4205617980","https://openalex.org/W3186876153","https://openalex.org/W2394313973","https://openalex.org/W2158514178","https://openalex.org/W2045665826","https://openalex.org/W1996099237","https://openalex.org/W155037358","https://openalex.org/W1258664604“]，”ngrams_url“：”https://api.openalex.org/works/W2156425035/ngrams网站“，”“abstract_inverted_index”：{“Let”：[0]，“K”：[1,17,28]，“be”：[2]，“an”：[3,79]，“无限”：[4]，“field.”：[5]，“We”：[6,43]，“give”：[7,45]，“多项式”：[8]，“时间”：[9]，“constructions”：[10]，“of”：[11,13,16,27,30,40,84]，“families”：[12]，“r-dimensions”：[14]，15]，“n”：[18,29,57,61,66,80,82]，“with”：[19,60,71]，“the”：[20,41,51]，“following”：[21,52]，“横向性“：[22]，”属性：“：[23]，”任意“：[24]，”线性“：[25]，”子空间“：[26]，”维数“：[31]，”n\u2013r“：[32]，”是“：[33,87]，”横向“：[34]，”到“：[35,89]，”在“：[36]，”最小“：[37]，”一“：[38]，”元素“：[39]，”系列。“：[42]，”还“：[44]，”a“：[46,65]，”new“：[47]，”NP-完成“：[48]，”proof“：[49]，”for“：[50]，”问题：“：[53]，”给定“：[54]，”two“：[55]，”integers“：[56]，”and“：[58,64]，”m“：[59,63,68]，”\\leq“：[62]，”\u00d7“：[67,81]，”matrix“：[69]，”a“：[70,85]，”条目“：[72]，”in“：[73]，”Z“：[74]，”decide“：[75]，”是否“：[76]，”那里“：[77]，”存在“：[78]，”子行列式“：[83]，”其中“：[86]，”等于“：[88]，”零。“：[90]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2156425035“，”“counts_by_year”：[{“年份”：2020，”“cited_by_count”：1}，{“年度”：2019，”“cited_by_cunt”：2}，}“年”：2018，”“cited_by_count”：1{，”“年”“：2017，”“引用_by_cont”：1}，”2013，“cited_by_count”：3}]，“updated_date”：“2024-06-18T21:14:49.222515”，“创建日期”：“2016-06-24"}