{“id”：“https://openalex.org/W2929205018“，”doi“：”https://doi.org/10.1137/1.9781611976465.43“，”title“：”Graph Algorithms平均灵敏度“，”display_name“：”Graph Algorthms平均敏感性“，”publication_year“：2021，”publiation_date“：”2021-01-01“，”ids“：{”openalex“：”https://openalex.org/W2929205018“，”doi“：”https://doi.org/10.1137/1.9781611976465.43“，”mag“：”2929205018“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1137/1.9781611976465.43，“pdf_url”：https://epubs.siam.org/doi/pdf/10.1137/1.9781611976465.43，“源”：{“id”：https://openalex.org/S4306463922“，”display_name“：”工业和应用数学电子书协会“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业与应用数学学会“]，“type”：“电子书平台”}，“license”：null，“licence_id”：null'，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”type“：”book-chapter“，”type_crossref“：“book-chapper”，”indexed_in“：[“crossref”]，”open_access“：{”is_oa“：true”，“oa_status”：“青铜色“，”oa_url“：”https://epubs.siam.org/doi/pdf/10.1137/1.9781611976465.43“，”any_repository_has_fulltext“：true｝，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5063941985“，”display_name“：”Nithin Varma“，”orcid“：”https://orcid.org/0000-0002-121121-2566“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Nithin Varma“，”raw_affiliation_strings“：[”波士顿大学“]，”从属关系“：[{”raw_affiliation_string“：”波士顿大学”，“institution_ids“：[]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5038701345“，”display_name“：”Yuichi Yoshida“，”orcid“：”https://orcid.org/0000-0001-8919-8479}，“机构”：[{“id”：https://openalex.org/I184597095“，”display_name“：”国家信息学院“，”ror“：”https://ror.org/04ksd4g47“，”“country_code”“：”JP“，”type“：”facility“，”lineage“：[”https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934“]}]，”国家“：[”JP“]，”is_corresponding“：false，”raw_author_name“：”Yuichi Yoshida“，”raw _affiliation_strings“：[“国家信息学研究所”，]，”affiliations“：[{”raw _affiliation_string“：”国家信息学学会“，”“institution_ids”：[“https://openalex.org/I184597095“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]”，“apc_list”：null，”apc_payed“：null”，“fwci”：null，“has_fulltext”：false，“cited_by_count”：3，“cited_by_percentile_year”：{“min”：77，“max”：80}，“biblio”：{“volume”：null，“issue”：空，“first_page”：“684”，“last_page”：“703”}，“is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9991，“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.9991，“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.9991，”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/T11273“，”display_name“：”Graph Neural Network Models and Applications“，”score“：0.9985，”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/signal-processing-on-graphs网站“，”display_name“：”图形信号处理“，”score“：0.583188}，{”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.55552}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.543415}，{”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.519306}，{”id“：”https://openalex.org/keywords/algorithmic-applications网站“，”display_name“：”Algorithmic Applications“，”score“：0.511763}]，”concepts“：[{”id“：”https://openalex.org/C21200559，“wikidata”：https://www.wikidata.org/wiki/Q7451068（网址：https://www.wikidata.org/wiki/Q7451068）“，”display_name“：”灵敏度（控制系统）“，”级别“：2，”分数“：0.6310076}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.46401417}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.39800537}，{”id“：”https://openalex.org/C127413603，“wikidata”：https://www.wikidata.org/wiki/Q11023“，”display_name“：”工程“，”级别“：0，”分数“：0.078116864}，{”id“：”https://openalex.org/C24326235，“wikidata”：https://www.wikidata.org/wiki/Q126095“，”display_name“：”电子工程“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1137/1.9781611976465.43，“pdf_url”：https://epubs.siam.org/doi/pdf/101137/1.978161197646.43，“源”：{“id”：https://openalex.org/S4306463922“，”display_name“：”工业和应用数学电子书协会“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业与应用数学学会“]，”type“：”电子书平台“｝，”license“：null，”license_id“：null，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true｝，｛”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/1904.03248，“pdf_url”：https://arxiv.org/pdf/1904.03248，“源”：{“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”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://doi.org/10.1137/1.9781611976465.43，“pdf_url”：https://epubs.siam.org/doi/pdf/10.1137/1.9781611976465.43，“源”：{“id”：https://openalex.org/S4306463922“，”display_name“：”工业和应用数学电子书协会“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业与应用数学学会“]，“type”：“电子书平台”}，“license”：null，“licence_id”：nul，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”sustainable_development_goals“：[{”score“：0.73，”display_name“：”陆上生活“，”id“：”https://metadata.un.org/sdg/15“}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：45，”referrenced_works“：【”https://openalex.org/W1520166099","https://openalex.org/W1586209290","https://openalex.org/W1618811119","https://openalex.org/W1641959094","https://openalex.org/W1854214752网址","https://openalex.org/W1873763122","https://openalex.org/W1925003247","https://openalex.org/W1965680834","https://openalex.org/W1967570846","https://openalex.org/W1971680255","https://openalex.org/W1971937094","https://openalex.org/W1992461601","https://openalex.org/W1993116423","https://openalex.org/W2002039869","https://openalex.org/W2011039300","https://openalex.org/W2014036420","https://openalex.org/W2025844353","https://openalex.org/W2059608229","https://openalex.org/W2061820396","https://openalex.org/W2072015757","https://openalex.org/W2089458547","https://openalex.org/W2101771965","https://openalex.org/W2102699055","https://openalex.org/W2109330224","https://openalex.org/W2112551191","https://openalex.org/W2139338362","https://openalex.org/W2149067844","https://openalex.org/W2150611147","https://openalex.org/W2151936673","https://openalex.org/W2153822379","https://openalex.org/W2154711640","https://openalex.org/W2157635833","https://openalex.org/W2169861334","https://openalex.org/W2223308607","https://openalex.org/W2566032744","https://openalex.org/W2728002894","https://openalex.org/W2789434076","https://openalex.org/W2885760180","https://openalex.org/W2886624408","https://openalex.org/W2903327508","https://openalex.org/W2911509976","https://openalex.org/W2914556824","https://openalex.org/W2966775177","https://openalex.org/W3021670975","https://openalex.org/W607505555“]，”related_works“：[”https://openalex.org/W2748952813","https://openalex.org/W2530322880","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2350741829","https://openalex.org/W2073681303","https://openalex.org/W2051487156","https://openalex.org/W2001405890“]，”ngrams_url“：”https://api.openalex.org/works/W2929205018/ngrams“，”“abstract_inverted_index”：{“In”：[0175]，“modern”：[1]，“applications”：[2]，“of”：[3,9,28,72,75,89128135183216219239270307]，“graph”：[4,30,61,76,94152]，“algorithms”，“：[5,77]，“where”：[6103]，“the”：[7,25,55,59,70,80,86104108112118155160165171180206214220233237252572683305]，“图形”：[8]，“兴趣”：[10]，“are”：[11,52]，“large”：[12]，“and”：[13,95111170274]，“dynamic”，“：[14]，”it“：[15,34]，”is“：[16,35,62,79106117189232]，”不切实际“：[17]，”to“：[18,37,54266]，”assume“：[19]，”that“：[20,51179202293]，”an“：[21,9010124250311]，”input“：[22]，”representation“：[23]，“：[29,46,93125194240260]，”存在“：[31]，”研究“：[32]，”因此，“：[33]，“所需”：[36]，“使用”：[38]，“算法”：[39145227273]，“that”，：[40]，“even”：[41]，“when”：[42,58]，“provided”：[43]，“with”：[44146228283]，“only”：[45]，“（large）”：[47]，“subgraph”：[48]，“output”：[49,57,87248]，“solutions”：[50,56]，“close”：[53]，“整体”：[60]，“available”.“：[63]，”We“：[64199]，”formalize“：[65]，”this“：[66121279]，”feature“：[67]，”by“：[68,99192249]，“引入”：[69]，“概念”：[71]，“平均”：[73,81105129136148181210230262285]，“灵敏度”：[74137182211231286]，“其中”：[78]，“地球”：[82]，“移动器”：[83]，“距离”：[84113]，“介于”：[85114]，“分布”：[88]，“算法”：[91188204258258297]，“on”：[92]，“its”：[96]，“子图”：[97]，“获得”：[98]，“删除”：[100]，“边缘”：[102]，“over”：[107]，“边”：[109]，“removed”：[110]，“two”：[115]，“outputs”：[116]，“Hamming”：[119]，“distance.In”：[120]，“work”：[122]，“we”：%123141177291]，“initiate”：[124]，“systemical”：[126]，“study”：[127]，“sensitivity.”：[130]，“After”：[131]，“derating”：[132]，“basic”：[133]，“properties”“：[134]，”such“：[138]，”as“：[139]，”composition“，：[140]，”provide“：[142]，“有效”：[143]，“近似”：[144]，“低”：[147229261]，“灵敏度”：[149]，“对于”：[150205289298]，“具体”：[151]，“问题”：[153]，“包括”：[154]，“最小”：[156162166186]，“跨越”：[157]，“森林”：[158]，“难题”：[159164169]，“全局”：[161185]，“切割”：[163168187]，“s-t”：[167]，“最大”：[172]，“匹配”：[173196]，“问题。”：[174]，“加法”，“证明”：[178]，“我们的”：[184226284]，“几乎”：[190]，“最优”，：[191]，“显示”：[193]，“接近”：[195]，“下限”：[197287]，“绑定”：[198]，“也”：[200]，“展示”：[201292]，“每”：[203294]，“2-着色”：[207299]，“问题”：[208]，“有”：[209259300]，“线性”：[212303]，“in”：[213224245281304]，“number”：[215306]，“vertices”：[217]，“One”：[218]，“main”：[221]，“ideas”：[222]，“involved”：[223]，“designing”：[225]，“following”：[234]，“fact；”：[235]，“if”：[236]，“presence”：[238]，“vertex”：[241]，“or”：[242]，“edge”：[244]，“solution”：[2047]，“can”：[252]，“be”：[253]，“decited”：254]，“local”：[255]，“then”：[256]，“灵敏度”，：[263]，“允许”：[264]，“我们”：[265]，“重用”：[267]，“分析”：[269]，“已知”：[271]，“次线性时间”：[272]，“局部”：[275295]，“计算”：[276296]，“算法”：[277]，“使用”：[278]，“事实”：[280]，“连接”：[282]，“绑定”：[288]，“2-着色”：[290]，“查询”：[301]，“复杂度”：[302]，“顶点”：[308]，“由此”：309]，“回答”：[310]，“开放”：[312]，“问题。”：[331]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W2929205018“，”counts_by_year“：[{”年“：2020，”cited_by_count“：3}]，”更新日期“：”2024-06-24T14:51:24.538234“，”创建日期“：“2019-04-11”}