{“id”：“https://openalex.org/W3016009702“，”doi“：”https://doi.org/10.1007/978-3-030-45771-6_16“，”title“：“计算具有2$$\\倍$$2子空间的泛型分块矩阵秩的组合算法”，“display_name”：“计算带有2$$\倍$$2子空间的通用分块矩阵的秩的联合算法”，”publication_year“：2020，”publitation_date“：”2020-01-01“，”ids“：{”openalex“：”https://openalex.org/W3016009702“，”doi“：”https://doi.org/10.1007/978-3-030-45771-6_16“，”mag“：”3016009702“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-030-45771-6_16“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”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”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，“open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：https://arxiv.org/pdf/2004.10443“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5090989020“，”display_name“：”Hiroshi Hirai“，”orcid“：”https://orcid.org/0000-0002-4784-5110}，“机构”：[{“id”：https://openalex.org/I74801974“，”display_name“：”东京大学“，”ror“：”https://ror.org/057zh3y96“，”country_code“：”JP“，”type“：“教育”，”世系“：[”https://openalex.org/I74801974“]}]，”国家“：[”JP“]，”is_corresponding“：false，”raw_author_name“：”Hiroshi Hirai“，”raw _affiliation_strings“：[“东京大学，东京，113-8656，日本”]，”affiliations“：[{”raw _affiliation_string“：”东京大学，日本，113-86506“，”institution_ids“：]”https://openalex.org/I74801974“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5002829682“，”display_name“：”Yuni Iwamasa“，”orcid“：”https://orcid.org/0000-0002-6794-3543}，“机构”：[{“id”：https://openalex.org/I22299242“，”display_name“：”京都大学“，”ror“：”https://ror.org/02kpeqv85“，”country_code“：”JP“，”type“：“教育”，”世系“：[”https://openalex.org/I22299242“]}]，”国家“：[”JP“]，”is_corresponding“：true，”raw_author_name“：”Yuni Iwamasa“，”raw_affiliation_strings“：[“京都大学，京都，606-8501，日本”]，”affiliations“：[{”raw_affiliation_string“：”京都大学，东京，606-8501，日本”，“institution_ids”：[“https://openalex.org/I22299242“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institutions_disticent_count”：2，”corresponding_author_ids“：[”https://openalex.org/A5002829682“]，”对应的机构ID“：[”https://openalex.org/I22299242“]，”apc_list“：｛”value“：5000，”currency“：”EUR“，”value_usd“：5392，”出处“：”doaj“｝，”apc_payed“：null，”fwci“：1.809，”has_fulltext“：false，”cited_by_count“：3，”citation_normalized_perminent“：｛”value“：0.876108，”is_in_top_1_perminent“：false，”is_in_top_1_perminent“：false｝，”cited_by_percentle_year“：｛”min“：74，”max“：77｝，”书目“：｛”volume“：null，”issue“：null，”first_page“：”196“，”last_page“：”208“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”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/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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9993，”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.9989，”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/rank“，”display_name“：”Rank（图论）“，”score“：0.6388445}，{”id“：”https://openalex.org/keywords/block-matrix网站“，”display_name“：”块矩阵“，”score“：0.6106566}，{”id“：”https://openalex.org/keywords/matrix网站“，”display_name“：”矩阵（化学分析）“，”分数“：0.5776217}，{”id“：”https://openalex.org/keywords/rank-modulation网站“，”display_name“：”Rank Modulation“，”score“：0.552351}]，”concepts“：[{”id“：”https://openalex.org/C164226766，“wikidata”：https://www.wikidata.org/wiki/Q7293202“，”display_name“：”Rank（图论）“，”level“：2，”score“：0.6388445}，{”id“：”https://openalex.org/C85817219，“wikidata”：https://www.wikidata.org/wiki/Q884772“，”display_name“：”块矩阵“，”level“：3，”score“：0.6106566}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.5870538}，{”id“：”https://openalex.org/C106487976，“wikidata”：https://www.wikidata.org/wiki/Q685816“，”display_name“：”Matrix（化学分析）“，”level“：2，”score“：0.5776217}，{”id“：”https://openalex.org/C197657726，“wikidata”：https://www.wikidata.org/wiki/Q174733“，”display_name“：”二部图“，”level“：3，”score“：0.49571884}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.4572605}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.4323529}，{”id“：”https://openalex.org/C2777210771，“wikidata”：https://www.wikidata.org/wiki/Q4927124“，”display_name“：”Block（置换群论）“，”level“：2，”score“：0.42902893}，{”id“：”https://openalex.org/C9376300，“wikidata”：https://www.wikidata.org/wiki/Q168817“，”display_name“：”代数数“，”level“：2，”score“：0.42839593}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.41281864}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.104843885}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.07863885}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C158693339，“wikidata”：https://www.wikidata.org/wiki/Q190524“，”display_name“：”特征值和特征向量“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C192562407，“wikidata”：https://www.wikidata.org/wiki/Q228736“，”display_name“：”材料科学“，”level“：0，”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/C159985019，“wikidata”：https://www.wikidata.org/wiki/Q181790网址“，”display_name“：”复合材质“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-030-45771-6_16“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”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”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/2004.10443，“pdf_url”：https://arxiv.org/pdf/2004.10443，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”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://arxiv.org/abs/2004.10443，“pdf_url”：https://arxiv.org/pdf/2004.10443，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[]、“datasets”：[]，“versions”：[】，“referenced_works_count”：19，“referrenced_works”：https://openalex.org/W15553240","https://openalex.org/W1780622159","https://openalex.org/W1969557621","https://openalex.org/W1973005928","https://openalex.org/W1985061810","https://openalex.org/W2015555828","https://openalex.org/W2026036943","https://openalex.org/W2050735826","https://openalex.org/W2062185175","https://openalex.org/W2076187197","https://openalex.org/W2080132708","https://openalex.org/W2136276291","https://openalex.org/W2200115418","https://openalex.org/W2612493850网址","https://openalex.org/W2962789909","https://openalex.org/W2962817959","https://openalex.org/W2964051254","https://openalex.org/W2975794839","https://openalex.org/W3188012373“]，”related_works“：[”https://openalex.org/W3013576436","https://openalex.org/W2999799752","https://openalex.org/W2953461625","https://openalex.org/W2372768926","https://openalex.org/W2371352078","https://openalex.org/W2365701604","https://openalex.org/W2080136900","https://openalex.org/W2077383796","https://openalex.org/W2054458431","https://openalex.org/W1972759654“]，”abstract_inverted_index“：{”In“：[0]，”this“：[1,91135144]，”paper“：[2]，”we“：[3]，”consider“：[4]，”the“：[5,9,74,95124127132161183193219]，”problem“：[6,65,92100]，”of“：[7,11,73,87137143164172195229]，“computing”：[8160]，“rank”：[10125129163227]，“a”：[12,32,38115147165196225]，“block结构化“：[13]，”符号“：[14138162198]，”矩阵“：[15,36171]，”（a“：[16]，”通用“：[17169]，”分区“：[18170]，”矩阵）“：[19]，”$$a“：[20]，”=“：[21,51,58]，”“（a_{\\alpha”：[22]，”\\beta“：[23,25,29,44]，”}x_{\\alpha“：[24]，”}）$$，“：[26]，“其中”：[2714]，}$$“：[30,45]，”is“：[31,46146180201]，”$$2“：[33]，”\\times“：[34167175]，”2$$“:[35]，”over“：[37]，”field“：[39211234]，”$$\\mathbf“：[40235]，”{F}$$“：[41]，”和“：[42,56,78,83104107111119126190213]，”$$x_{\\alpha“：[43]，”an“：[47,70232]，”infinited“：[48]，”for“：[49134159192217231]，”$\\ alpha”：[50]，“1,2，\\dots”：[52]，“，”：[53,61155]，“\\mu”：[54154]，“$$”：[55]，“$$\\beta”：[57]，“1,2”，“：[59]，“\\dots”：[60]，“\\nu”：[62150156]，“$”：[63177]，“This”：[64]，“can”：[66]，“be“：[67]，”viewed“：[68]，”as“：[69]，”algebral“：[71]，”generalization“：[72]，”bidpartive“：[75]，”matching“：[76]，”problem“：[77]，”was“：[79]，”considered“：80]，”by“：[81101117187]，”Iwata“：[82118]，”Murota“：+84120]，”（1995）。“：[85]，”一“：[86]，”最近“：[88]，”利益“：[89]，”关于“：[90182]，”谎言“：[93]，”in“：[94]，”连接“：[96]，”with“：[97]，”非交换“：[98128]，”Edmonds\u2019“：[99]，”Ivanyos“：[102188]，”乔“：[103]，”Subrahamanyam“：[105191]，”（2018），“：[106]，”Garg“：[108]，”“Gurvits，”：[109]，“Oliveva”：[110]，“Wigderson”：[112]，“（2019）”，“：[113]，”结果“：[116142]，“隐式地“：[121]，”表示“：[122]，”即“：[123]，”（nc-rank）“：[130]，”是“：[131]，”相同“：[133]，”类“：[136]，”矩阵。“：[139]，”The“：[140]，”main“：[141]，”paper“：[145]，”组合“：[148]，”$$O（（\\mu“：[149]，”）{^2}“：151]，”\\min“：[152]，”\{“：%153]，”\}）$$-time“：[157]，”algorithma“：[158179186205]，”$（2”：[166]，“2）$$-type”：[168]，“size”：[173]，“$”$2\\mu“：[174]，“2\\nu”：[176]，“我们的”：[178203]，“基础”：[181]，“王”：[184]，“序列”：[185]，“乔”：[189]，“nc-rank”：[194]，“通用“：[197]，”矩阵“：[199]，”但“：[200]，”更简单。“：[202]，”proposed“：[204]，”requires“：[206]，”no“：[207210214]，”blow-up“：[208]，”operation“，”：[209]，“extension，”：[212]，“additional”：[215]，“care”：[216]，“bounding”：[218]，“bit-size”。“：[220]，”此外“：[221]，”它“：[222]，”自然“：[223]，”提供“：[224]，”最大“：[226]，”完成“：[228]，”A“：[230]，”任意“：[233]，”{F}$$。“：[236]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W3016009702“，”counts_by_year“：[{”年份“：2022，”cited_by_count“：1}，{”年“：2021，”cited_by_count”：1}.，{“年份”：2020，”citecd_by_count“：1}]，”updated_date“：”2024-09-19T19:21:33.605543“，”created_date:“2020-04-17”}