{“id”：“https://openalex.org/W2981781020“，”doi“：”https://doi.org/10.1137/18m1193657“，”title“：”包含MaxCut SDP的椭圆的半定优化中的严格互补“，”display_name“：”含MaxCut SPP的椭圆半定优化的严格互补”，“publication_year”：2019，“publiation_date”：“2019-01-01”，“ids”：{“openalex”：“https://openalex.org/W2981781020“，”doi“：”https://doi.org/10.1137/18m1193657“，”mag“：”2981781020“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/18m1193657“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S928796702“，”display_name“：”SIAM journal on optimization“，”issn_l“：”1052-6234“，”isn“：[”1052-642“，”1095-7189“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学学会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：nully，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]any_repository_has_fulltext“：false｝，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5056193235“，”display_name“：”Marcel K.de Carli Silva“，”orcid“：”https://orcid.org/0000-0002-0466-4280“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Marcel K.de Carli Silva“，”raw_affiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5062941227“，”display_name“：”Levent Tun\u00e7el“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“，”Levent Tun\u00 e7el”，“raw_affiliation_strings”：[]“affiliations”：[]}]，“countries_distinact_count”：0，“institutions_distictions_disticant_count“：0，”corresponding_author_ids“：[ds“：[]，”apc_list“：null，”apc_payd“：null，”fwci“：1.086，”has_fulltext“：false，”cited_by_count“：4，”ciped_by_percentile_year“：{”min“：80，”max“：82}，”biblio“：{volume“：”29“，”issue“：”4“，”first_page“：”2650“，”last_page“：“2676”}，“is_retracted”：false、“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10963“，”“display_name”：“数值优化技术”，“score”：0.9989，“subfield”：{“id”：“https://openalex.org/subfields/2612“，”display_name“：”数值分析“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”Physical Sciences“｝｝，”topics“：[｛”id“：”https://openalex.org/T10963“，”“display_name”：“数值优化技术”，“score”：0.9989，“subfield”：{“id”：“https://openalex.org/subfields/2612“，”display_name“：”Numerical Analysis“｝，”field“：｛”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9985，”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/T10500“，”display_name“：”压缩传感理论与应用“，”score“：0.9891，”subfield“：{”id“：”https://openalex.org/subfields/2206“，”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/convex优化“，”display_name“：”凸优化“，”score“：0.571584}，{”id“：”https://openalex.org/keywords/semidefinite-programming网站“，”display_name“：”半定规划“，”score“：0.56823}，{”id“：”https://openalex.org/keywords/matrix-completion“，”display_name“：”矩阵完成“，”score“：0.546697}，{”id“：”https://openalex.org/keywords/orthonal-matching-presture“，”display_name“：”正交匹配追踪“，”score“：0.529304}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.502434}]，”concepts“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.87831986}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.66702396}，{”id“：”https://openalex.org/C101901036，“wikidata”：https://www.wikidata.org/wiki/Q2269096“，”display_name“：”半定规划“，”level“：2，”score“：0.57295007}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.45550773}，{”id“：”https://openalex.org/C79187972，“wikidata”：https://www.wikidata.org/wiki/Q2654791“，”display_name“：”圆锥优化“，”level“：5，”score“：0.43006182}，{”id“：”https://openalex.org/C112680207，“wikidata”：https://www.wikidata.org/wiki/Q714886“，”display_name“：”正多边形“，”level“：2，”score“：0.42346454}，{”id“：”https://openalex.org/C157972887，“wikidata”：https://www.wikidata.org/wiki/Q463359“，”display_name“：”凸优化“，”level“：3，”score“：0.34957397}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.32851872}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.27483827}，{”id“：”https://openalex.org/C49870271，“wikidata”：https://www.wikidata.org/wiki/Q193657“，”display_name“：”凸集“，”level“：4，”score“：0.26782614}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.23288366}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/18m1193657“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S928796702“，”display_name“：”SIAM journal on optimization“，”issn_l“：”1052-6234“，”isn“：[”1052-642“，”1095-7189“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320508“，”host_organization_name“：”工业与应用数学学会“，”host_organization_lineage“：[”https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业与应用数学学会“]，“type”：“journal”}，“license”：null，“licence_id”：null'，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：{“funder”：”https://openalex.org/F4320306076“，”funder_display_name“：”国家科学基金会“，”award_id“：”CCF-1740425“｝，｛”funder“：”https://openalex.org/F4320320997“，”funder_display_name“：”Funda\u00e7\u00e3o de Amparo\u00e0 Pesquisa do Estado de S\u00e3o Paulo“，”award_id“：”2013/03447-6“｝，｛”funder“：”https://openalex.org/F4320321091“，”“funder_display_name”：“Coordena\u00e7\u00e3o de Aperfei\u00e 7oamento de Pessoal de N\u00edvel Superior”，“award_id”：null}，{“funder”：“https://openalex.org/F432032025“，”funder_display_name“：”Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico“，”award_id“：”477203/2012-4“}“，{”funder“：”https://openalex.org/F432032025“，”funder_display_name“：”Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico“，”award_id“：”456792/2014-7“}“，{”funder“：”https://openalex.org/F4320334593“，”“funder_display_name”：“加拿大自然科学与工程研究委员会”，“award_id”：null}，{“funder”：“https://openalex.org/F4320337345“，”“funder_display_name”：“海军研究办公室”，“award_id”：“N00014-18-1-2078”}，{“funder”：“https://openalex.org/F4320337345“，”“funder_display_name”：“海军研究办公室”，“award_id”：“N00014-15-2171”}]，“数据集”：[]，“版本”：[[]，“referenced_works_count”：26，“referrenced_works”：[”https://openalex.org/W1588330761","https://openalex.org/W1964603869","https://openalex.org/W1964916956","https://openalex.org/W1976962893","https://openalex.org/W1977327182","https://openalex.org/W1980610004","https://openalex.org/W1985123706","https://openalex.org/W2003324738","https://openalex.org/W2012110988","https://openalex.org/W2017712277","https://openalex.org/W2022004439","https://openalex.org/W2040321731","https://openalex.org/W2042092751","https://openalex.org/W2045148236","https://openalex.org/W2056571280","https://openalex.org/W2058497129","https://openalex.org/W2062180200","https://openalex.org/W2084681714","https://openalex.org/W2092812429","https://openalex.org/W2093340362","https://openalex.org/W2114408464","https://openalex.org/W2161361710","https://openalex.org/W2314571435","https://openalex.org/W2964117365","https://openalex.org/W2964300938","https://openalex.org/W4242576170“]，”related_works“：[”https://openalex.org/W653291882","https://openalex.org/W4225397084","https://openalex.org/W3142913680","https://openalex.org/W2962693888","https://openalex.org/W2951159355","https://openalex.org/W2941778749","https://openalex.org/W2941716933","https://openalex.org/W2747249330","https://openalex.org/W2040313627","https://openalex.org/W2034825464“]，”ngrams_url“：”https://api.openalex.org/works/W2981781020/ngrams“，”“abstract_inverted_index”：{“The”：[0,30]，“MaxCut”：[1,21280]，“approximation”：[2119]，“algorithm”：[3]，“by”：[4,70110115]，“Goemans”：[5111]，“and”：[6,18,42,72112125191289306]，“Williamson”：[7113]，“is”：[8,54,87101148155160168]，“one”：[9]，“of”：[10,33,36,49,65,82,91,97172188197227243251 275291312]，““：[11,19,55,63,94122152165170173195208234249252258276279]，“大多数”：[12]，“著名”：[13]，“结果”：[14]，“in”：[15,74169248265]，“半定”：[16,2245]，“优化”：[17]，“对应”：[20]，“最优化”：[23129215]，“问题”：[24124]，“（SDP）”：[25]，“属性。“：[29]，”可行“：[31]，”区域“：[32]，”此“：[34202]，”类“：[35242]，”SDP“：[37142204]，”是“：[38237]，”已知“：[39161]，”作为“：[40,68]，”省略号“：[41]，”它们“：[43]，”有“：[44]，”被“：[45]，”研究“：[46]，”广泛。“：[47]，”One“：[48]，”their“：[50,58]，”nicest“：[51]，”geometrical/diability“：[52]，”properties“：[53]，”fact“：[56]，”that“：[57,77181260]，”vertices“：59]，”corresponse“：[60]，”exactly“：[61]，”to“：[62117162224287310]，”cuts“：[64]，”a“：[66,78,83,89146186213241272284]，”graph“：[67]，”conved“：[69]，“Laurent”：[71288]，“Poljak”：[73290]，“1995.”：[75]，“Recall”：[76]，“边界”：[79196250]，“点”：[80]，“$x$”：[81100]，“凸”：[84214]，“集”：[85]，“$\\mathscr{C}$”：+86,92,98]，“调用”：[88]，“顶点”：[90147]，“if”：[93]，“正常”：[95174199253]，“圆锥体”：[96175254]，“at”：[99176194255]，“全维”：[102]，“半定”：[103]，“程序”“：[104]，”over“：[105143205]，”elliptopes“：[106144206]，”were“：[107]，“同时”：[108218]，“被利用”：[109]，“内斯特罗夫”：[116]，“开发”：[118]，“算法”：[120]，“用于”：[1212141212278295303]，“最大2-可满足性”：[123]，“非凸”：[127]，“二次”：[128]，“问题”：[130]，“分别”。“：[131]，“我们”：[132217230]，”研究“：[133219270]，”如何“：[134]，”经常“：[135]，”严格“：[136158220261297]，“互补性”用法：[137159221262298]，“保持”：[138263]，“或”：[139]，“失败”：[140183]，“当”：[145151164233]，，“最佳”，：[149]，“即”：[150]，“SDP”：[153]，“松弛”：[154]，“紧密”：[156]，“While”：[157]，“保留”：[163]，“目标”：[166228235]，“函数”：[167]，“内部”：[171]，“任意”：[177256]，“顶点，“：[178257]，”我们“：[179282307]，“证明”：[180]，“它”：[182309]，“一般”：[184]，“（in”：[185]，“context”：[187]，“Hausdorff”：[189192]，“measure”：[190]，“dimension）”：[193]，“such”：[198]，“cones.”：[200]，“in”：[201]，“arepect”：[203]，“display”：[207]，“nastist”：[209]，“behavior”：[210]，“possible”：[211]，“problem.”：[216]，“with”：2271]，“尊重”：[223]，“两个”：[225]，“类”：[226]，“函数。”：[229]，“显示”：[231]，“那”，：[232]，“函数”：[236]，“采样”：[238]，“一致”：[239]，“自”：[240]，“负”：[244]，“秩一”：[246]，“矩阵”：[247294]，“概率”：[259]，“谎言”：[264]，“$（0,1）$.”：[266]，“收件人”：[267]，“完成”：[268304]，，“数据”：[277]，“SDP”：[281]，“扩展”：[283308]，“构造”：[285301]，“到期”：[286]，“weighted”：[292]，“Laplacian”：[293]，“which”：[296]，“failures.”：[299]，“Their”：[300]，“works”：[302]，“graphs”，“：[305]，“cosums”：[311]，“graphs”：[3]13]，“under”：[34]，“some”：[316]，“conditions”。：[317]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W2981781020“，”counts_by_year“：[{“年份”：2024，”cited_by_count“：1}，{“年度”：2021，”ciped_by_cunt“：2}，”{“年”：2020，“cited_by_count”：1}]，”updated_date“：”2024-06-26T07:47:45.418105“，”created_dates“：”2019-11-01“}”