{“id”：“https://openalex.org/W2166536886“，”doi“：”https://doi.org/10.109/focs.2009.37“，”title“：”SDP与本地ell_1-Embeddability的集成度差距“，”display_name“：”与本地ell_1-EmbeddabilitySDP的集成度缺口“，”publication_year“：2009，”publiction_date“：”2009-10-01“，”ids“：{”openalex“：”https://openalex.org/W2166536886“，”doi“：”https://doi.org/10.109/focs.2009.37“，”mag“：”2166536886“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/focs.2009.37“，”pdf_url“：null，”source“：null，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“procesdings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url”：null“，”any_repository_has_fulltext“：false}”，”authorships“：[{”author_position“：”first“，”作者“：{”id“：”https://openalex.org/A5067917669“，”display_name“：”Subhash Khot“，”orcid“：”https://orcid.org/0009-0007-9246-4011}，“机构”：[{“id”：https://openalex.org/I57206974“，”display_name“：”纽约大学“，”ror“：”https://ror.org/0190ak572“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I57206974“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Subhash Khot“，”raw _affiliation_strings“：[“纽约大学计算机科学系，纽约州纽约市，美国#TAB#”]，”affiliations“：[{”raw _affiliation_string“：”纽约大学计算机系，纽约市，纽约州，美国#TAB#“，”institution_ids“：]”https://openalex.org/I57206974“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5011759026“，”display_name“：”Rishi Saket“，”orcid“：”https://orcid.org/0000-0002-0848-6987}，“机构”：[{“id”：https://openalex.org/I2800444561“，”display_name“：”亚特兰大技术学院“，”ror“：”https://ror.org/01s3vfp47“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I2800444561“]}，{”id“：”https://openalex.org/I130701444“，”display_name“：”佐治亚理工学院“，”ror“：”https://ror.org/01zkghx44“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I130701444“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Rishi Saket“，”raw _ afiliation_strings“：[“计算学院，佐治亚理工学院，佐治亚州亚特兰大”]，”affiliations“：[{”raw _affiliation_strong“：”计算学院，乔治亚理工大学，佐治亚洲亚特兰大，美国“，”institution_ids“：]”https://openalex.org/I2800444561","https://openalex.org/I130701444“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：3，”corresponding_author_ids“：[]，”correcponding_institution_ids”：[]、“apc_list”：null，”apc_payed“：null、”fwci“：11.505，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count：54，”citeconding_by_percentile_year“：{”min“：95，”max“：96}，”biblio_year““：{”volume“：null，”issue“：nul，”first_page“：null，”last_page“：null}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9976，”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.9976，”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.9815，”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.969，“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/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.57202}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6465204}，{”id“：”https://openalex.org/C176217482，“wikidata”：https://www.wikidata.org/wiki/Q860554“，”display_name“：”公制（单位）“，”级别“：2，”分数“：0.6168263}，{”id“：”https://openalex.org/C2776029896，“wikidata”：https://www.wikidata.org/wiki/Q3935810“，”display_name“：”放松（心理学）“，”等级“：2，”分数“：0.45406976}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.45009524}，{”id“：”https://openalex.org/C2777027219，“wikidata”：https://www.wikidata.org/wiki/Q1284190“，”display_name“：”常量（计算机编程）“，”level“：2，”score“：0.4280667}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.41597417}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.32798144}，{”id“：”https://openalex.org/C15744967，“wikidata”：https://www.wikidata.org/wiki/Q9418“，”display_name“：”心理学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C77805123，“wikidata”：https://www.wikidata.org/wiki/Q161272“，”display_name“：”社会心理学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C21547014，“wikidata”：https://www.wikidata.org/wiki/Q1423657“，”display_name“：”操作管理“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C162324750，“wikidata”：https://www.wikidata.org/wiki/Q8134“，”display_name“：”经济学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1109/focs.2009.37“，”pdf_url“：null，”source“：null，”license“：null，”liccense_id“：nuld，”version“：nully，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：nul，”sustainable_development_goals“：[{”score“：0.48，”id“：”https://metadata.un.org/sdg/10“，”display_name“：”Reduced不等式“}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：17，”referrenced_works“：【”https://openalex.org/W1967821609","https://openalex.org/W1985123706","https://openalex.org/W1985476702","https://openalex.org/W2020632401","https://openalex.org/W2036322374","https://openalex.org/W2040847787","https://openalex.org/W2083858754","https://openalex.org/W2087038607","https://openalex.org/W2110871651","https://openalex.org/W2127248062","https://openalex.org/W2147668104","https://openalex.org/W2151395725","https://openalex.org/W2154876245","https://openalex.org/W2161719898","https://openalex.org/W2950617570","https://openalex.org/W4239545791","https://openalex.org/W4250613930“]，”related_works“：[”https://openalex.org/W4287664878","https://openalex.org/W3212023493","https://openalex.org/W3103304230","https://openalex.org/W2980963558","https://openalex.org/W2550749238","https://openalex.org/W2185360082","https://openalex.org/W2090715877","https://openalex.org/W1992365905","https://openalex.org/W1976691234","https://openalex.org/W1882246857“]，”ngrams_url“：”https://api.openalex.org/works/W2166536886/ngrams网站“，”abstract_inverted_index“：{”We“：[0]，”construct“：[1]，”完整性“：[2]，”gap“：[3112150]，”instances“：[4]，”for“：[5]，”SDP“：[6,29,92]，”relaxation“：[7,93]，”of“：[8,43,99113151169]，”the“：[9,18,25,28,41,46,90100104129143189]，”MAXIMUM“：[10105]，“CUT”：[11,1516145]，”and“：[12133]，”SPARSEST“：[14144]，”问题。“：[16]，”If“：[17]，”三角形“：[19]，”不等式“：[20]，“约束”：[21,86]，“are”：[22,87]，“added”：[23]，“to”：[24]，“SDP，”：[26]，“then”：[27]，“vectors”：[30]，“natural”：[31]，“define”：[32]，“an”：[33110138170]，“n点”：[34]，“负数”：[35172]，“type”：[36173]，“metric”：[3]7174191]，“where”：38123]，“n”：[39]，“is”：[40,70,94128137180]，“number”：[42]，“vertices”：[44]，“in”：[45]，“problem”：[47]，“instance.”：[48]，“Our”：[49]，“gap-instances”：[50]，“satisfy”：[51]，“a”：[52149167]，“stronger”：[53]，“constraint”：[54]，“that”：[55176]，“every”：[56177]，“sub-metric”：[P7179]，“on”：[58]，“t”：[59,97]，“=”：[60]，“O（（log）：[61]，“log”：[62,631554200201]，“n）”：[64155202]，“1/6“：[67]，”）“：[68]，”points“：[69]，”isometrically“：[71181]，”embeddable“：[72]，”into“：[73192]，”l“：[74,81182193]，”1":[77,84,185,196],".“：[78]，”The“：[79160]，”local“：[80]，”-嵌入性“：[85]，”隐含“：[88]，”when“：[89]，”basic“：[91]，”augmented“：[95]，”with“：[96]，”rounds“：[98]，”Sherali Adams“：[101]，”LP松弛。“：[102]，”对于“：[103142]，”问题“，：[107146]，”我们“：[108147]，”获得“：[109148]，”最佳“：[111]，”\u03b1“：[1114124]，”xmlns:xlink=\“http://www.w3.org/1999/xlink\“>GW“：[117127]，”xmlns:xlink=\“http://www.w3.org/1999/xlink\">-1“：[120]，”-“：[121]，”\u03f5，“：[122]，”戈曼斯·威廉姆森“：[130]，”常量“：[131]，”[11]“：[132]，”\f03f5“：[134]，”\ u226b“：[135]，”0“：[136]，”任意“：[139]，”小“：[140]，”常数。“：[141]，”\u03a9（（日志）：[152199]，“xmlns:xlink=\”http://www.w3.org/1999/xlink\">1/13":[158,205],").“：[159206]，“后一个”：[161]，“结果”：[162]，“可以”：[163]，“是”：[164]，“重新表述”：[165]，“作为”：[166]，“构造”：[168]，“npoint”：[171]，“这样”：[175]，“t-point”：[178]，“-可嵌入”，“：[186]，”：[187]，“嵌入”：[188]，“整体”：[190]，“入侵”：[197]，“扭曲”：[198]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W2166536886“，”counts_by_year“：[{”年份“：2018，”cited_by_count“：1}，{”年“：2016，”ciped_by_cunt“：3}，”{“年份”：2015，“cited_by_count”：4}，，{“年”：2014，”cited_by_count？：7}，“年份”:2013，“cited_by_counts”：11}，}“年份“：2012，”citected_by-count“:10}]，”updated_date“：”2024-06-21T13:01:46.792499“，”创建日期“：”2016-06-24“}