｛“id”：“https://openalex.org/W4315705743“，”doi“：”https://doi.org/10.48550/arxiv.2301.03638“，”title“：”Expanding Search Problem的改进近似算法“，”display_name“：”Expanding Seark Problem:“，”publication_year“：2023，”publiation_date“：”2023-01-01“，”ids“：{”openalex“：”https://openalex.org/W4315705743“，”doi“：”https://doi.org/10.48550/arxiv.2301.03638“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2301.03638“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”type“：”preprint“，”type_crossref“：“posted-content”，”indexed_in“：[”arxiv“，”datacite“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”oa_url“：”https://arxiv.org/abs/2301.03638“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5033788060“，”display_name“：”Svenja M.Griesbach“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Griesbache，Svenja.“，”raw _affiliation_strings“：【】，”affiliations“：〔〕}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5068100133“，”display_name“：”Felix Hommelsheim“，”orcid“：null｝，”institutions“：[]，”countries“：[]，”is_correresponsing“：false，”raw_author_name“：”Hommelsheim，Felix“，”raw_affiation_strings“：[]，”affiliations“：[]｝，｛”author_position“：”middle“，”author“：｛”id“：”https://openalex.org/A5029539508“，”display_name“：”Max Klimm“，”orcid“：”https://orcid.org/0000-0002-9061-2267“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”科利姆，马克斯“，”raw_affiliation_strings“：[]，“隶属关系”：[]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5056422606“，”display_name“：”Kevin Schewior“，”orcid“：”https://orcid.org/0000-0003-2236-0210“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Schewior，Kevin“，”raw_affiliation_strings“：[]，“隶属关系”：[]}]，“countries_distict_count”：0，“institutions_distinct_count”：零，“corresponding_author_ids”：[]、“corresconditing_institution_ids“：[]]，”apc_list“：null，”apc paid“：null，”fwci“：null，”has_fulltext“：false，”cited_by_count“：0，”cited_by_percentile_year“：{”min“：0”，“max”：77}，“biblio”：{“volume”：null，“issue”：nul，“first_page”：null，“last_page”：null}，”is_retracted“：false，”is_paratext“：false，”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“：”Physical Sciences“｝｝，”topics“：[｛”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/T10627“，”“display_name”：“图像特征检索与识别技术”，“score”：0.9902，“subfield”：{“id”：“https://openalex.org/subfields/1707“，”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/T12072“，”“display_name”：“机器学习研究中的主动学习”，“score”：0.9886，“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/feature-matching“，”display_name“：”功能匹配“，”score“：0.549664}，{”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.54365}，{”id“：”https://openalex.org/keywords/interest-point-detectors网站“，”display_name“：”兴趣点检测器“，”score“：0.530936}，{”id“：”https://openalex.org/keywords/image-retrieval网站“，”display_name“：”图像检索“，”score“：0.52879｝，｛”id“：”https://openalex.org/keywords/online-algorithms网站“，”display_name“：”联机算法“，”score“：0.510988}]，”concepts“：[{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.74536014}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.6264139}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.60940224}，{”id“：”https://openalex.org/C129782007，“wikidata”：https://www.wikidata.org/wiki/Q162886“，”display_name“：”欧几里德几何“，”level“：2，”score“：0.58675873}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5023844}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.48378488}，{”id“：”https://openalex.org/C162307627，“wikidata”：https://www.wikidata.org/wiki/Q204833“，”display_name“：”GSM演进增强数据速率“，”level“：2，”score“：0.47022864}，{”id“：”https://openalex.org/C120174047，“wikidata”：https://www.wikidata.org/wiki/Q847073“，”display_name“：”欧氏距离“，”level“：2，”score“：0.45167583}，{”id“：”https://openalex.org/C40687702，“wikidata”：https://www.wikidata.org/wiki/Q11515519“，”display_name“：”顶点覆盖“，”level“：3，”score“：0.41357058}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.3122295}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.07980934｝，｛”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.072647154}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2301.03638“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：false，”landing_page_url“：”https://api.datacite.org/dois/10.48550/arxiv.2301.03638“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4393179698“，”display_name“：”DataCite API“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I4210145204“，”“host_organization_name”：“DataCite”，“host_organization_lineage”：[“https://openalex.org/I4210145204“]，”host_organization_lineage_names“：[”DataCite“]，“type”：“metadata”}，“license”：null，“licence_id”：null，“version”：null}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/2301.03638“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W3102280101","https://openalex.org/W2551034790","https://openalex.org/W2538178083","https://openalex.org/W2094388041","https://openalex.org/W2090152127","https://openalex.org/W2056597184","https://openalex.org/W2029933769","https://openalex.org/W1965169884","https://openalex.org/W1712180277","https://openalex.org/W160841128“]，”ngrams_url“：”https://api.openalex.org/works/W4315705743/ngrams“，”“abstract_inverted_index”：{“A”：[0]，“searcher”：[1,23]，“faces”：[2]，“A”：[3,15,87105110116]，“graph”：[4]，“with”：[5,77]，“edge”：[6,26,48]，“length”：[7]，“and”：[8,74]，“vertex”：[9,34]，“weights”：[10]，“initial”：[11]，“having”：[12]，“explorered”：[13,37]，“only”：[1414 23]，“给定”：[16]，“开始”：[17]，“顶点”：[18,38]，“In”：[19]，“each”：[20]，“step”：[21]，““：[22,28,47,55,59,82,95113]，”添加了“：[24]，”an“：[25,32,36,41124]，”to“：[27,35,46,53,72]，”solution“：[29]，”that“：[30,67,97]，”connects“：[31]，”unexplored“：[33]，”This“：[39]，”requires“：%40]，”amount“:[42]，”of“：[43,58115]，”time“[44]，”equal“：[45]，”length。“：[49]，”The“：[50]，”goal“：[51]，”is“：[52,70]，”minimize“：[54]，”weighted“：[56]，”sum“：[57]，”exploration“：[60]，”times“：[61]，”over“：[62]，”all“：[63,98121]，”vertices“。“：[64]，”We“：[65]，”show“：[66]，”this“：[68]，”problem“：[69]，”hard“：[71]，”approximate“：[73]，”provide“：[75104109]，”algorithms“：[76]，”improved“：[78]，”approximation“：[79]，”保证。“：[80]，”For“：[81,94]，”general“：[83]，”case“：[84]，”we“：+85103108]，”give“：[86]，”$（2\mathrm{e}+\\varepsilon）$-近似值“：[88]，”For“：[89112120]，”any“：[90]，”$\\varepsilon“：/91]，”>“：[92]，”0$。“：[93]，”case“：[96114]，”vertices“：[99]，”have“：[100]，”unit“：[101]，”weight“，：[102]，”$2\\mathrm{e}$-近似值。“：[106]，”最后，“：[107]，”PTAS“：[111]，”欧几里德“：[117]，”图形。“：[118]，”先前，“：[119]，”案例“：[122]，”$8$-近似值“：[125]，”是“：[126]，”已知。“：[127]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4315705743“，”counts_by_year“：[]，”updated_date“：”2024-06-20T00:06:11.138004“，”created_date:“2023-01-12”}“