{“id”：“https://openalex.org/W1598843873“，”doi“：”https://doi.org/10.1007/978-3-642-33293-7_16“，”title“：”不相交集上的快速单调求和“，”display_name“：”非相交集上快速单调求和“，”publication_year“：2012，”publiation_date“：”2012-01-01“，”ids“：{”openalex“：”https://openalex.org/W1598843873“，”doi“：”https://doi.org/10.1007/978-3-642-33293-7_16“，”mag“：”1598843873“｝，”language“：”en“，”primary_location“：｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-642-33293-7_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/1208.0554“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5055721632“，”display_name“：”Petteri Kaski“，”orcid“：”https://orcid.org/0009-0002-3069-7753}，“机构”：[{“id”：https://openalex.org/I32943570“，”display_name“：”赫尔辛基信息技术学院“，”ror“：”https://ror.org/05kph4940“，”“country_code”“：”FI“，”type“：”facility“，”lineage“：[”https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081“]}，{”id“：”https://openalex.org/I9927081“，”display_name“：”阿尔托大学“，”ror“：”https://ror.org/020hwjq30“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I9927081“]}]，”国家“：[”FI“]，”is_corresponding“：false，”raw_author_name“：”Petteri Kaski“，”raw _ afiliation_strings“：[“芬兰阿尔托大学赫尔辛基信息技术研究所HIIT&信息与计算机科学系#TAB#”]，”afiliations“：[{”raw _affiliation_string“：”芬兰阿尔托大学赫尔辛基信息技术研究所HIIT和信息与计算机科学系#TAB#“，”institution_ids“：[”https://openalex.org/I32943570","https://openalex.org/I9927081“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A508812539“，”display_name“：”Mikko Koivisto“，”orcid“：”https://orcid.org/0000-0001-9662-3605}，“机构”：[{“id”：https://openalex.org/I32943570“，”display_name“：”赫尔辛基信息技术学院“，”ror“：”https://ror.org/05kph4940“，”“country_code”“：”FI“，”type“：”facility“，”lineage“：[”https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081“]}，{”id“：”https://openalex.org/I133731052“，”display_name“：”赫尔辛基大学“，”ror“：”https://ror.org/040af2s02“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I133731052“]}]，”国家“：[”FI“]，”is_corresponding“：false，”raw_author_name“：”Mikko Koivisto“，”raw _ afiliation_strings“：[芬兰赫尔辛基大学赫尔辛基信息技术研究所（HIIT）和计算机科学系]，”affiliations“：[{”raw _affiliation_strong“：”赫尔辛基资讯技术研究所和芬兰赫尔辛基大学计算机科学系“，”institution_ids“：[”https://openalex.org/I32943570","https://openalex.org/I133731052“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5085809864“，”display_name“：”Janne H.Korhonen“，”orcid“：”https://orcid.org/0009-0000-5494-1218}，“机构”：[{“id”：https://openalex.org/I32943570“，”display_name“：”赫尔辛基信息技术学院“，”ror“：”https://ror.org/05kph4940“，”“country_code”“：”FI“，”type“：”facility“，”lineage“：[”https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081“]}，{”id“：”https://openalex.org/I133731052“，”display_name“：”赫尔辛基大学“，”ror“：”https://ror.org/040af2s02“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I133731052“]}]，”国家“：[”FI“]，”is_corresponding“：false，”raw_author_name“：”Janne H.Korhonen“，”raw _affiliation_strings“：[“芬兰赫尔辛基大学信息技术研究所（HIIT）和计算机科学系”]，“affiliations”：[{“raw_affilition_string”：“赫尔辛基信息技术研究院（HIIT和芬兰赫尔辛基大学计算机科学系“，”institution_ids“：[”https://openalex.org/I32943570","https://openalex.org/I133731052“]}]}]，”countries_distinct_count“：1，”institutions_distinact_counts“：3，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]、“apc_list”：{“value”：5000，“currency”：“EUR”，“value_usd”：5392，“provenance”：“doaj”}，“apc_payed”：null，“fwci”：0.414，“has_fulltext”：false，“cited_by_count”：2，“citation_normalize”d_percentile“：{“值”：0.448966，”is_in_top_1_percent“：false，”is_in_top_10_percennt“：false}，”cited_by_percentile_year“：{”min“：72，”max“：76}，“biblio”：{“volume”：null，”issue“：null”，“first_page”：“159”，“last_page”：“170”}，，“is_retracted”：false、“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9999，”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.9999，”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.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/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.998，”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“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/dissection-sets（https://openalex.org/keywords/dissection-sets）“，”display_name“：”不相交集“，”score“：0.85256624}，{”id“：”https://openalex.org/keywords/减法“，”display_name“：”减法“，”分数“：0.5234705}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.488354}]，”concepts“：[{”id“：”https://openalex.org/C45340560，“wikidata”：https://www.wikidata.org/wiki/Q215382“，”display_name“：”不相交集“，”level“：2，”score“：0.85256624}，{”id“：”https://openalex.org/C2834757，“wikidata”：https://www.wikidata.org/wiki/Q4925244“，”display_name“：”单调多边形“，”level“：2，”score“：0.6299925}，{”id“：”https://openalex.org/C68060419，“wikidata”：https://www.wikidata.org/wiki/Q40754“，”display_name“：”减法“，”level“：2，”score“：0.5234705}，{”id“：”https://openalex.org/C57493831，“wikidata”：https://www.wikidata.org/wiki/Q3134666“，”display_name“：”投影（关系代数）“，”level“：2，”score“：0.47119403}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.46246073}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.4349136}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.43478844}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.41021025}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.3999732｝，｛”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.37348545}，{”id“：”https://openalex.org/C94375191，“wikidata”：https://www.wikidata.org/wiki/Q11205“，”display_name“：”算术“，”level“：1，”score“：0.21727198}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”Programming language“，”level“：1，”score“：0.0｝]，”mesh“：[]，”locations_count“：3，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-642-33293-7_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/1208.0554，“pdf_url”：https://arxiv.org/pdf/1208.0554，“源”：{“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“：[”Cornell University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：nul，“pdf_url“：”https://arxiv.org/pdf/1208.0554.pdf，“源”：{“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/1208.0554，“pdf_url”：https://arxiv.org/pdf/1208.0554，“源”：{“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”：25，“referrenced_works”：[”https://openalex.org/W1582106056","https://openalex.org/W1808823193","https://openalex.org/W1852383912","https://openalex.org/W1967066104","https://openalex.org/W1969186119","https://openalex.org/W1971483538","https://openalex.org/W1979740015","https://openalex.org/W1991858502","https://openalex.org/W2011039300","https://openalex.org/W2043629999","https://openalex.org/W2045326192","https://openalex.org/W2048068744","https://openalex.org/W2049253486","https://openalex.org/W2059273723","https://openalex.org/W2061171222","https://openalex.org/W2066367171","https://openalex.org/W2074359677","https://openalex.org/W2080525033","https://openalex.org/W2096833188","https://openalex.org/W2100239335","https://openalex.org/W2108350607","https://openalex.org/W2151732151","https://openalex.org/W215306335","https://openalex.org/W2249676289","https://openalex.org/W2752853835“]，”related_works“：[”https://openalex.org/W4256429076","https://openalex.org/W3082025249","https://openalex.org/W2152772468","https://openalex.org/W2134771946","https://openalex.org/W2099195351","https://openalex.org/W2090049157","https://openalex.org/W2075327118","https://openalex.org/W197683164","https://openalex.org/W1971174658","https://openalex.org/W1553466895“]，”abstract_inverted_index“：{”We“：[0,66]，”study“：[1]，”the“：[2,12,31,43,46,49,61,75,95,99108122]，”problem“：[3,76]，”of“：[4,8,21,24,39,42,512,54,63,98138]，”computing“：[5136]，”an“：[6,25,68]，”ensembly“：[7]，”multiple“：[9]，”sums“：[10]，”where“：[11]，”summands“：[13]，”in“：[14132145]，”each“：[15,37]，”sum“：[16,47]，”are“：[17,58]，”indexed“：[18]，”by“：[19]，”子集”：[20，53]，“大小”：[22，40，55，64]，“p”：[23，56，79]，“n元素”：[26]，“地”：[27，44]，“集合。“：[28]，”更多“：[29]，”精确“：[30]，”任务“：[32114]，”是“：[33,93104]，”到“：[34120]，”计算“：[35]，”对于“：[36,88128]，”子集“：[38,62]，”q“：[41,82,91]，”设置“：[45]，”超过“：[48]，”值“：[50]，”全部“：[52,86]，”该“：[57]，”不相交“：[59]，”来自“”：[60]，“q.”：[65]，“present”：[67]，“algorithm”：[69,84]，“circuit”：[00102]，“that”：[71]，“without”：[72]，“减法，“：[73]，”求解“：[74]，”使用“：[77116]，”O（（（n）：[78]，”+“：[80]，”n“：[81]，”）logn）“：[83]，”gates，“：[85]，”单调；“：[87]，”常量“：[89]，”p，“：[90]，”this“：[92]，”within“：[94]，”factor“：[96]，”logn“：[97]，”optimal“。“：[100]，”The“：[101]，”design“：[103]，”based“：[105]，”on“：[106]，”viewing“：[107]，”summation“：[109]，”as“：[110]，”a“：[11111 7133]，”\u201cset“：[112]，”形核\u201d“：+113]，”and“：[11514]，”tree-projection“：[118]，”approach“：+119]，”implement“：[121]，”成核。“：[123]，“应用程序”：[124]，“包括”：[125]，“改进”：[126]，“算法”：[127]，“计数”：[129]，“最重”：[130]，“k路径”：[131]，“加权”：[134]，“图形”：[135]，“永久数”：[137]，“矩形”：[139]，“矩阵”：[140]，“动态”：[142]，“特征”：[143]，“选择”：[144]，“机器”：[146]，“学习”。“：[147]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1598843873“，”counts_by_year“：[{”年“：2014，”cited_by_count“：2}]，”更新日期“：”2024-08-31T13:31:01.323768“，”创建日期“：“2016-06-24”}