{“id”：“https://openalex.org/W2114393333“，”doi“：”https://doi.org/10.109/focs.2009.41“，”title“：”An Obitivious O（1）-单源Buy-at-Black的近似值“，”display_name“：”An Obitiveous Ohttps://openalex.org/W2114393333“，”doi“：”https://doi.org/10.109/focs.2009.41“，”mag“：”2114393333“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/focs.2009.41“，”pdf_url“：null，”source“：nul，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”“oa_url”：“”http://arxiv.org/pdf/0908.3740“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5051162653“，”display_name“：”Ashish Goel“，”orcid“：”https://orcid.org/0000-0001-8513-2624}，“机构”：[{“id”：https://openalex.org/I97018004“，”display_name“：”斯坦福大学“，”ror“：”https://ror.org/00f54p054“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I97018004“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Ashish Goel“，”raw_affiliation_strings“：[“美国斯坦福大学管理科学与工程系”]，”affiliations“：[{”raw_affiliation_string“：”美国斯坦福大学管理科学与工程学院“，”机构ID“：[”https://openalex.org/I97018004“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5069133232“，”display_name“：”Ian Post“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I97018004“，”display_name“：”斯坦福大学“，”ror“：”https://ror.org/00f54p054“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I97018004“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Ian Post“，”raw_affiliation_strings“：[“美国斯坦福大学计算机科学系”]，”affiliations“：[{”raw_affiliation_string“：”美国斯坦福大学计算科学系”，“institution_ids”：[“https://openalex.org/I97018004“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]”，“apc_list”：null，”apc_payed“：null”，“fwci”：2.738，“has_fulltext”：true，“fulltext_origin”：“ngrams”，“cited_by_count”：9，“citeconding_by_percentile_year”：{“min”：85，“max”：86}，“biblio”“：{”volume“：null，”issue“：nul，”first_page“：null，”last_page“：null}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9997，“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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9997，“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.9994，”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/T10764“，”“display_name”：“数据分析和机器学习的隐私保护技术”，“score”：0.9938，“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/近似算法“，”display_name“：”近似算法“，”score“：0.540686}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.540361}，{”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.52822}，{”id“：”https://openalex.org/keywords/online-algorithms网站“，”display_name“：”在线算法“，”score“：0.511326｝，｛”id“：”https://openalex.org/keywords/resource-allocation网站“，”display_name“：”资源分配“，”score“：0.506058}]，”concepts“：[{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.6184346}，{”id“：”https://openalex.org/C55166926，“wikidata”：https://www.wikidata.org/wiki/Q2892946“，”display_name“：”Oracle“，”level“：2，”score“：0.5481038}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.520035}，{”id“：”https://openalex.org/C99140742，“wikidata”：https://www.wikidata.org/wiki/Q843550“，”display_name“：”多项式时间近似方案“，”level“：3，”score“：0.48844758}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.48615095}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.47929186}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.47773474}，{”id“：”https://openalex.org/C45374587，“wikidata”：https://www.wikidata.org/wiki/Q12525525“，”display_name“：”计算“，”级别“：2，”分数“：0.47410116}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.41174734}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.36359018}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.3511805}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.2712566}，{”id“：”https://openalex.org/C115903868，“wikidata”：https://www.wikidata.org/wiki/Q80993“，”display_name“：”软件工程“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/focs.2009.41“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“http://arxiv.org/abs/0908.3740，“pdf_url”：http://arxiv.org/pdf/0908.3740，“源”：{“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“：”http://arxiv.org/pdf/0908.3740v1.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，”license_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝]，”best_oa_location“：｛”is_oa“：true，”landing_page_url“：”http://arxiv.org/abs/0908.3740，“pdf_url”：http://arxiv.org/pdf/0908.3740，“源”：{“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”：19，“referrenced_works”：https://openalex.org/W1531667076","https://openalex.org/W1556592467","https://openalex.org/W1696776098","https://openalex.org/W1759768216","https://openalex.org/W1952648253","https://openalex.org/W1990327548","https://openalex.org/W1998608896","https://openalex.org/W2025556735","https://openalex.org/W2027682573","https://openalex.org/W2041571997","https://openalex.org/W2079936083","https://openalex.org/W2082353536","https://openalex.org/W2104701012","https://openalex.org/W2106676868","https://openalex.org/W2133156969","https://openalex.org/W2160950139","https://openalex.org/W2169528477","https://openalex.org/W2951475756","https://openalex.org/W4244823362“]，”related_works“：[”https://openalex.org/W4390575969","https://openalex.org/W2970302286","https://openalex.org/W2962917430","https://openalex.org/W2783992526","https://openalex.org/W2732982824","https://openalex.org/W2098281589","https://openalex.org/W2048358792","https://openalex.org/W1903284337","https://openalex.org/W1815446007","https://openalex.org/W1481223916“]，”ngrams_url“：”https://api.openalex.org/works/W2114393333/ngrams“，”“abstract_inverted_index”：{“We”：[0,14,57114]，“consider”：[1]，“the”：[2,33,71,85109121142149168171]，“single source”：[3]，“（or”：[4]，“sinle-sink）”：[5]，“buy-at-block”：[6151]，“problem”：[7152]，“with”：[8]，“an”：[9,42,82126155]，“unknown”：[10]，“in凹”：[11]，“cost”：[12,34,73,87]，“功能。”：[13]，“想要”：[15]，“到”：[16,25,46]，“路由”：[17]，“a“：[18,23,28,59,65,75116134138]，”set“：[19]，”of“：[20,35,39,74,84111141165170]，”demands“：[21]，”along“：[22,41]，”graph“：[24]，”or“：[26]，”from“：[27]，”designed“：[29]，“root”：[30]，“node”，“：[31145]，”routing“：[36]，”x“：[37]，”units“：[38]，”flow“：[40]，“边缘”：[43]，“是”：[44,80108158177]，“成比例”：[45]，“一些”：[47]，“凹面”：[48]，“非递减“：[49]，”函数“：[50]，”f“：[51,79]，”这样“：[52,69]，”那样“：[53,63,70,89124153]，”f（0）“：[54]，”=“：[55]，”0.“：[56]，”当前“：[58]，”多项式“：[60]，”时间“：[61]，”算法“：[62147176]，”查找“：[64125]，”分布“：[66172]，”超过“：[67]，”树“：[68166]，”应输入“：[72]，”树“：[76]，”for“：[77,88,96148160]，”any“：[78]，”within“：[81]，”O（1）-因子“：[83]，“最佳”：[86]，“f.”：[90162]，“The”：[91163]，“previous”：[92]，“best”：[93]，“simultaneous”：[94]，“approximation”：[95157]，“this”：/97]，“problem”：[98]，“even”：[99]，“igning”：[100]，“computeration”：[101]，“time”：[102]，“was”：[103]，“O（log”：[104]，“|D|），”：[105]，“where”：[106]，“D”：[107]，“多集”：[110]，“需求”：[112]，“节点”。“：[113]，”设计“：[115]，”简单“：[117]，”算法“：[118]，”框架“：[119]，”使用“：[12137]，”椭球“：[122]，”方法“：[123]，”O（1）-近似“：[127]，”如果“：[128]，”一“：[129]，”存在“：[130]，”然后“：[132]，”构造“：[133]，”分隔“：[135]，”预言“：[136]，”新“：[139]，”适应“：[140]，“古哈”：[143]，“迈耶森”：[144]，“穆纳格拉”：[146]，“单水槽“：[150]，”证明“：[154]，”O（1）“：[156]，”可能“：[159]，”全部“：[161]，”数字“：[164]，”in“：[167]，”支持“：[169]，”构造“：[173]，”by“：[174]，”our“：[175]，”at“：[178]，”most“：[179]，”1+log“：%180]，”|D|。“：[181]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=引用：W2114393333“，”counts_by_year“：[{”年“：2012，”cited_by_count“：2}]，”更新日期“：”2024-06-29T01:35:17.854731“，”创建日期“：“2016-06-24”}