{“id”：“https://openalex.org/W2747965299“，”doi“：”https://doi.org/10.4230/lipics.approx random。2017.8“，”title“：“近似最大2CSP和最大非循环子图的流复杂度”，“display_name”：“近似最小2CSP与最大非循环子图的流复杂性”，“publication_year”：2017，“publiation_date”：“2017-01-01”，“ids”：{“openalex”：“https://openalex.org/W2747965299“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2017.8“，”mag“：”2747965299“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://drops.dagstuhl.de/opus/volltexte/2017/7557/pdf/LIPIcs-APPROX-RANDOM-2017-8.pdf/“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306420261“，”display_name“：”近似、随机化和组合优化国际研讨会和国际研讨会。算法和技术”，“issn_l”：null，“issn”：nul，“is_oa”：false，“is.in_doaj”：false，“is_core”：false，“host_organization”：null，“hosd_organization_name”：null，“hose_organisation_lineage”：[]，“host_organiztion_lineage_names”：[].，“type”：“conference”}，“license”：null.，“version”：nulle，“is_accepted”：false，“is_published”：false}.，“类型”：“”文章“，”type_crossref“：”proceedings-article“，”indexed_in“：[]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url“：null，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：“first”，”author“：”{“id”https://openalex.org/A5068388812“，”display_name“：”Venkatesan Guruswami“，”orcid“：”https://orcid.org/0000-0001-7926-3396}，“机构”：[{“id”：https://openalex.org/I74973139“，”display_name“：”卡内基梅隆大学“，”ror“：”https://ror.org/05x2bcf33“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I74973139“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Venkatesan Guruswami“，”raw _ afiliation_strings“：[“美国匹兹堡卡内基梅隆大学”]，”affiliations“：[{”raw _affiliation_strong“：”美国匹兹伯格卡内基梅隆大学”，“institution_ids”：[“https://openalex.org/I74973139“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5082285837“，”display_name“：”Ameya Velingker“，”orcid“：”https://orcid.org/0000-0001-9641-1020}，“机构”：[{“id”：https://openalex.org/I74973139“，”display_name“：”卡内基梅隆大学“，”ror“：”https://ror.org/05x2bcf33“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I74973139“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Ameya Velingker“，”raw _ afiliation_strings“：[“美国匹兹堡卡内基梅隆大学”]，”affiliations“：[{”raw _affiliation_string“：”美国匹兹伯格卡内基梅隆大学”，“institution_ids”：[“https://openalex.org/I74973139“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5029847226“，”display_name“：”Santhoshini Velusamy“，”orcid“：”https://orcid.org/0000-0002-0294-5425}，“机构”：[{“id”：https://openalex.org/I136199984“，”display_name“：”哈佛大学“，”ror“：”https://ror.org/03vek6s52“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I136199984“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Santhoshini Velusamy“，”raw _ afiliation_strings“：[“哈佛大学，剑桥，美国”]，”affiliations“：[{”raw_ afiliation _string“：”哈佛大学，坎布里奇，美国“，”institution_ids“：[https://openalex.org/I136199984“]｝]｝]，”institution_assertions“：[]，”countries_destict_count“：1，”institutions_dispict_count“：2，”corresponding_author_ids“：[]，”corresponding_institution_ids“：[]，”apc_list“：null，”apc_payed“：null，”fwci“：1.427，”has_fulltext“：false，”cited_by_count“：15，”citation_normalized_p百分位数“：｛”value“：0.821369，”is_in_top_1_p百分位数“：false，”is_in_top_10_percent“：false}，”cited_by_percentile_year“：{”min“：89，”max“：90}，“biblio”：{“volume”：“81”，“issue”：null，“first_page”：“19”，“last_page”：null}，‘is_retracted’：false，‘is_paratext’：false，‘primary_topic’：{‘id’：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9989，”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.9989，”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.9956，”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.9898，“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/arity网站“，”display_name“：”Arity“，”score“：0.9147878}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.599483}，{”id“：”https://openalex.org/keywords/streaming-algorithm“，”display_name“：”Streaming algorithm“，”score“：0.59615606}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.52735}，{”id“：”https://openalex.org/keywords/complement网站“，”display_name“：”补音（音乐）“，”score“：0.47494912}，{”id“：”https://openalex.org/keywords/factor网站“，”display_name“：”Factor（programming language）“，”score“：0.42096058}]，”concepts“：[{”id“：”https://openalex.org/C110546421，“wikidata”：https://www.wikidata.org/wiki/Q1315869网址“，”display_name“：”Arity“，”level“：2，”score“：0.9147878}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.73760605}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.66653895}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.6517043}，{”id“：”https://openalex.org/C39927690，“wikidata”：https://www.wikidata.org/wiki/Q11197“，”display_name“：”对数“，”level“：2，”score“：0.6038727}，{”id“：”https://openalex.org/C187166803，“wikidata”：https://www.wikidata.org/wiki/Q2835831网址“，”display_name“：”Streaming algorithm“，”level“：3，”score“：0.59615606}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.50624365}，{”id“：”https://openalex.org/C199622910，“wikidata”：https://www.wikidata.org/wiki/Q1128326“，”display_name“：”约束满足问题“，”level“：3，”score“：0.50034094}，{”id“：”https://openalex.org/C2778572836，“wikidata”：https://www.wikidata.org/wiki/Q380933“，”display_name“：”空格（标点符号）“，”level“：2，”score“：0.5001302}，{”id“：”https://openalex.org/C112313634，“wikidata”：https://www.wikidata.org/wiki/Q7886648“，”display_name“：”补音（音乐）“，”level“：5，”score“：0.47494912}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.47068647}，{”id“：”https://openalex.org/C74197172，“wikidata”：https://www.wikidata.org/wiki/Q115339“，”display_name“：”有向无环图“，”level“：2，”score“：0.44399828}，{”id“：”https://openalex.org/C197685441，“wikidata”：https://www.wikidata.org/wiki/Q500716“，”display_name“：”PSPACE“，”level“：3，”score“：0.42354697}，{”id“：”https://openalex.org/C146380142，“wikidata”：https://www.wikidata.org/wiki/Q1137726“，”display_name“：”有向图“，”level“：2，”score“：0.423489}，{”id“：”https://openalex.org/C2781039887，“wikidata”：https://www.wikidata.org/wiki/Q1391724“，”display_name“：”Factor（programming language）“，”level“：2，”score“：0.42096058}，{”id“：”https://openalex.org/C179799912，“wikidata”：https://www.wikidata.org/wiki/Q205084“，”display_name“：”计算复杂性理论“，”level“：2，”score“：0.41602722}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.21637452}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.15409419}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.098644525}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C55493867，“wikidata”：https://www.wikidata.org/wiki/Q7094“，”display_name“：”生物化学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C185592680，“wikidata”：https://www.wikidata.org/wiki/Q2329“，”display_name“：”Chemistry“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C188082640，“wikidata”：https://www.wikidata.org/wiki/Q1780899“，”display_name“：”互补“，”level“：4，”score“：0.0}，{”id“：”https://openalex.org/C49937458，“wikidata”：https://www.wikidata.org/wiki/Q2599292“，”display_name“：”概率逻辑“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C104317684，“wikidata”：https://www.wikidata.org/wiki/Q7187“，”display_name“：”Gene“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C127716648，“wikidata”：https://www.wikidata.org/wiki/Q104053“，”display_name“：”表型“，”等级“：3，”分数“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://drops.dagstuhl.de/opus/volltexte/2017/7557/pdf/LIPIcs-APPROX-RANDOM-2017-8.pdf/“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306420261“，”display_name“：”近似、随机化和组合优化国际研讨会和国际研讨会。算法和技术“，”issn_l“：null，”issn“：nul，”is_oa“：false，”is.in_doaj“：false，”is_core“：false，”host_organization“：nuld，”host_organization_name“：null，”hose_organizration_lineage“：[]，”hosd_organisation_lineage_names“：[].，”type“：”conference“}，”license“：null:null，“version”：null、“is_accepted”：false、“is_published”：false}]，”best_oa_location“：null，”sustainable_development_goals“：[]，”grants“：[]，”dataset“：[]，”versions“：[]，”referenced_works_count“：0，”referenced_works“：[]，”related_works“：[”https://openalex.org/W3203207508","https://openalex.org/W3163471737","https://openalex.org/W3095552257","https://openalex.org/W2999430269","https://openalex.org/W2977640130","https://openalex.org/W2964151414","https://openalex.org/W2963692174","https://openalex.org/W2951964119","https://openalex.org/W2950741337","https://openalex.org/W2884656905","https://openalex.org/W2612033967","https://openalex.org/W2295455748","https://openalex.org/W2245328064","https://openalex.org/W2052075669","https://openalex.org/W2016289973","https://openalex.org/W2011525357","https://openalex.org/W2003425214","https://openalex.org/W1978676170","https://openalex.org/W1824295098","https://openalex.org/W1754192177“]，”abstract_inverted_index“：{”We“：[0,34153]，”study“：[1]，”the“：[2,6,19,24,28,41,56,67,97128131145167171176189192]，”complexity“：[3]，”of“：[4,9,66,70,8020148191196]，”estimating“：[5188]，”optimal“：%7,42172]，”value“：+8]，”a“：[10,36,44,77,89111197206210]，”Boolean“：[11]，”2CSP“：[12]，“（arity”：[13]，“two”：[14]，“constraint”：[15]，“满意度“：[16]，”问题）“：[17]，”in“：[18,30123169178205]，”单程“：[20207]，“流”：[21,37]，“设置”：[22]，“其中”：[23142]，“算法”：[25,38]，“是”：[26,76,96133138144181]，“呈现”：[27204]，“约束”：[29]，“an”：[31]，“任意”：[32]，“顺序”。“：[33]，”给定“：[35]，”到“：[39125183]，”估计“：[40,60,92]，”范围“：[43209]，”因子“：[45,58,94112211]，”接近“：[46]，”2/5“：[47]，”使用“：[48]，”对数“：[49]，”空格“：[50]，”with“：[51]，”高“：[52]，”概率。“：[53]，”This“：[54105]，”beats“：[55]，”trivy“：[57,91]，”1/4“：[59]，”getated“：[61]，”by“：[62158]，”simply“：[63]，”outputing“：[64]，”1/4-th“：[65]，”total“：68146]，”number“：[69147]，”constraints。\\r\n\r\n“：[71]，“灵感”：[72]，“代表”：[73102114161]，“我们的”：[74]，“工作”：[75]，“下层”：[78106]，“束缚”：[79107]，“卡普拉洛夫”：[81]，“坎纳”：[82]，“和”：[83175]，“苏丹”：[84]，“（SODA'15）”：[85]，“谁”：[86]，“显示”：[87]，“that”：[88109160187]，“类似”：[90]，“（of”：[93]，“1/2）”：[95]，“最佳”：[98]，“一”：[99163]，“可以”：[100164]，“做”：[101]，“Max“：[103115121]，”切割。“：[104]，”暗指“：[108]，“跳动”：[110]，“1/2”：[113]，“DICUT”：[116]，“（a”：[117]，“特殊”：[118]，“案例”：[1119129168177]，“2CSP），“：[122]，“特定”：[124]，“区分”：[126165]，“介于”：[127166]，“当”：[130136200]，“m/2”：[134]，“与”：[135]，“it”：[137180]，“at”：[139]，“大多数”：[140]，“（1/4+eps）m，”：[141]，“m”：[143]，“边”：[149]，“需要”：[150215]，“多项式”：[151216]，“空格。”：[152217]，“补码”：[154]，“this”：[155]，“硬度”：[156]，“结果”：[157]，“显示”：[159]，“DICUT”：[162]，“其中”：[170179]，“超过”：[173]，“（1/2+eps）m”：[174]，“关闭”：[182]，“m/4。\r\n\r\nWe”：[184]，“另”：[185]，“证明”：[186]，“大小”：[190]，“最大值”：[193]，“非循环”：[194]，“子图”：[195]，“定向”：[198]，“图形”：[199]，“its”：[201]，“edge”：[202]，“are”：[203]，“stream”，：[208]，“better”：[212]，“than”：[213]，“7/8”：[214]}，“cited_by_api_url”：https://api.openalex.org/works？filter=cites:W2747965299“，”counts_by_year“：[{年：2024，”cited_by_count“：2}，{年“：2023，”cited_by_count”：1}，}“年”：2022，”citecd_by_count“：3}，”年度“：2021，”citesd_by_count“:3}”，{“年“：2020，”citted_by-count“:5}，“年”2019，”ciited_by/count“:1}]，”更新日期“：”2024-09-14T11:08:57.630536“，”创建日期“：”2017-08-31“}