{“id”：“https://openalex.org/W1749432186“，”doi“：”https://doi.org/10.1007/978-3-642-36694-9_32“，”title“：”矩阵完成问题的快速确定性算法“，”display_name“：”关于矩阵完成问题快速确定性算法”，“publication_year”：2013，“publiation_date”：“2013-01-01”，“ids”：{“openalex”：“https://openalex.org/W1749432186“，”doi“：”https://doi.org/10.1007/978-3-642-36694-9_32“，”mag“：”1749432186“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-642-36694-9_32“，”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，”host_organization“：”https://openalex.org/P4310318900“，”host_organization_name“：”施普林格科学+商业媒体“，”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“：false”“，”oa_url“：空，”any_repository_has_fulltext“：false｝，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5019397097“，”display_name“：”Tasuku Soma“，”orcid“：”https://orcid.org/0000-0001-9519-2487}，“机构”：[{“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“：”Tasuku Soma“，”raw_affiliation_strings“：[“日本京都大学数学科学研究所”]}]“countries_distiction_count”：1，”institutions_disticent_count“：1，“corresponding_author_ids”：[”https://openalex.org/A5019397097“]，”对应的机构ID“：[”https://openalex.org/I22299242“]，”apc_list“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”apc _payed“：{“value”：5000，“currench”：“EUR”，”value_ usd“:5392，“provenance”：“doaj”}，“has_fulltext”：false，“cited_by_count”：3，“cited_by_percentile_year”：{“min”：79，“max”：81}，“issue”：null，“first_page”：“375”，“last_page”：“386”}，“is_retracted”：falseis_paratext“：false，”primary_topic“：{”id“：”https://openalex.org/T10796“，”display_name“：”无线网络中的协作分集“，”score“：0.9998，”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/T10796“，”display_name“：”无线网络中的协作分集“，”score“：0.9998，”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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9978，”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.9939，“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/matrix-乘法“，”display_name“：”矩阵乘法“，”score“：0.544655}，{”id“：”https://openalex.org/keywords/online-algorithms网站“，”display_name“：”在线算法“，”score“：0.533426｝，｛”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.531067}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.513437}，{”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.507038}]，”concepts“：[{”id“：”https://openalex.org/C164226766“，”wikidata“：”https://www.wikidata.org/wiki/Q7293202“，”display_name“：”Rank（图论）“，”level“：2，”score“：0.65776837}，{”id“：”https://openalex.org/C114614502“，”wikidata“：”https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6360931}，{”id“：”https://openalex.org/C106487976“，”wikidata“：”https://www.wikidata.org/wiki/Q685816“，”display_name“：”Matrix（化学分析）“，”level“：2，”score“：0.59831953}，{”id“：”https://openalex.org/C11413529“，”wikidata“：”https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.5503888}，{”id“：”https://openalex.org/C2778459887“，”wikidata“：”https://www.wikidata.org/wiki/Q6787865“，”display_name“：”矩阵完成“，”level“：3，”score“：0.5364118}，{”id“：”https://openalex.org/C311688“，”wikidata“：”https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.48138955}，{”id“：”https://openalex.org/C43711488“，”wikidata“：”https://www.wikidata.org/wiki/Q7534783“，”display_name“：”Skew“，”level“：2，”score“：0.42585588}，{”id“：”https://openalex.org/C33923547“，”wikidata“：”https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.41673848}，{”id“：”https://openalex.org/C41008148“，”wikidata“：”https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.33622015}，{”id“：”https://openalex.org/C118615104“，”wikidata“：”https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.32544163}，{”id“：”https://openalex.org/C121332964“，”wikidata“：”https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.0645346}，{”id“：”https://openalex.org/C76155785“，”wikidata“：”https://www.wikidata.org/wiki/Q418“，”display_name“：”Telecommunications“，”level“：1，”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}，{”id“：”https://openalex.org/C163716315“，”wikidata“：”https://www.wikidata.org/wiki/Q901177“，”display_name“：”Gaussian“，”level“：2，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-642-36694-9_32“，”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，”host_organization“：”https://openalex.org/P4310318900“，”host_organization_name“：”施普林格科学+商业媒体“，”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”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“dataset”：[]]，“versions”：[】，“referenced_works_count”：16，“referenced_works“：[”https://openalex.org/W108696806","https://openalex.org/W1991963660","https://openalex.org/W2015555828","https://openalex.org/W2018158936","https://openalex.org/W2020927880","https://openalex.org/W2039034730","https://openalex.org/W2048235391","https://openalex.org/W2050735826","https://openalex.org/W2058463226","https://openalex.org/W2074709117","https://openalex.org/W2088062469","https://openalex.org/W2090623650","https://openalex.org/W2098939045","https://openalex.org/W2105831729","https://openalex.org/W2138928022","https://openalex.org/W4248101621“]，”related_works“：[”https://openalex.org/W4301205717","https://openalex.org/W4288107728","https://openalex.org/W3213035342","https://openalex.org/W3144354057","https://openalex.org/W3118793956","https://openalex.org/W2972830027","https://openalex.org/W2963858139","https://openalex.org/W2788210652","https://openalex.org/W2361403716","https://openalex.org/W153021127“]，”ngrams_url“：”https://api.openalex.org/works/W1749432186/ngrams网站“，”“abstract_inverted_index”：{“Ivanoys”：[0]，“Karpinski”：[1]，“and”：[2,79132222230]，“Saxena”：[3]，“（2010）”：[4]，“have”：[5]，“developed”：[6]，“a”：[7,92144158]，“确定性”：[8,94145207]，“多项式”：[9208]，“时间”：[10209]，“算法”：[11,63,95118146210226]，]，“查找”：[13]，“标量”：[14]，“x”：[15,18,30,37170177]，“1”，“：[16,47,54188195]，“\u2026，”：[17,48,55189196]，“n”：[19,38,40,50,5711178180191198]，“that”：[20,96]，“maximize”：[21161]，“the”：[22,25,73,76,80,84107148162165205216223]，“rank”：[23,60163201]，“of”：[24,59,75,83121138164200218227]，“matrix”：[26166]，“B”：[27 32,39,44,46,49,53,56167172179185187190194197]，“0”：[28168]，“+”：[29,34,36100169174176]，“1”：[31,33171173]，“\u2026”：[35175]，“给定”：[42182]，“矩阵”：[43128184221]，“0”，“：[45186]，“，”：[51192]，“其中”：[52,70193]，“是”：[58199]，“一。”：[61]，“他们的”：[62]，“运行”：[64,97]，“in”：[65,98]，“O（m）：[66]，“4.37”：[67]，“n）”：[68]，“时间”：[69102]，“m”：[71]，“是”：[72104112]，“较大”：[74114]，“行”：[77]，“大小”：[78,82]，“列”：[81]，“输入”：[85]，“矩阵。”：[86]，“In”：[87]，“this”：[88212]，“paper，”：[89]，“we”：[00142]，“present”：[91]，“new”：/93]，“O（（m）：[99]，“n）2.77）”：[101]，“which”：[103]，“faster”：[105]，“than”：[106115]，“previous”：[108]，“one”：[109]，“除非”：[110]，“much“：[113]，“m”：[116]，“Our”：[117]，“makes”：[119]，“use”：[120]，“an”：[122136]，“efficient”：[123]，“completion”：[124140]，“方法”：[125]，“混合”：[127219]，“by”：[129]，“Harvey”：[130]，“Karger”：[131]，“Murota”：[133231]，“（2005）.”：[134]，“As”：[135]，“应用”：[137]，“our”：%139]，“算法”：[141]，“设计”：[143]，“组播”：[149]，“问题”：[150213]，“with”：151]，“线性”：[152]，“相关“：[153]，”来源“：[154]，”我们“：[155203]，”也“：[156]，”考虑“：[157]，“不对称”：[159183220]，“版本：”：[160]，“两个。”：[202]，“设计”：[204]，“第一个”：[206]，“基于”：[214]，“on”：[215]，“概念”：[217]，“线性”：[224]，“增量覆盖”：[225]，“吉利，”：[228]，“岩手”：[229]，“（2003）。”：[232]}，“引用_by_api_url”：“https://api.openalex.org/works？filter=cites:W1749432186“，”counts_by_year“：[{”年份“：2018，”cited_by_count“：1}，{”年度“：2014，”cited_by_count”：1}.，{“年份”：2013，”citecd_by_count“:1}]，”updated_date“：”2024-05-14T16:01:58.446252“，”created_date:“2016-06-24”}