{“id”:“https://openalex.org/W4382203006“,”doi“:”https://doi.org/10.1609/aaai.v37i10.26455“,”title“:”顶点有色图中的公平短路径“,”display_name“:”顶点有色图中的公平短路径“,”publication_year“:2023,”publication_date“:”2023-06-26“,”ids“:{”openalex“:”https://openalex.org/W4382203006“,”doi“:”https://doi.org/10.1609/aaai.v37i10.26455“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1609/aaai.v37i0.26455(网址:https://doi.org/10.1609/aaai.v37i0.26455),“pdf_url”:https://ojs.aaai.org/index.php/aaai/article/download/26455/26227,“源”:{“id”:https://openalex.org/S4210191458“,”display_name“:”……会议记录。。。AAAI人工智能会议“,“issn_l”:“2159-5399”,“issn”:[“21595-5399”,“2374-3468”],“is_oa”:true,“is-in_doaj”:false,“is_core”:false,“host_organization”:“https://openalex.org/P431032058“,”“host_organization_name”:“人工智能发展协会”,“host_ordanization_lineage”:[“https://openalex.org/P431032058“],”host_organization_lineage_names“:[”促进人工智能协会“],“type”:“conference”},“license”:null,“licence_id”:nul,“version”:“publishedVersion”,“is_accepted”:true,“is_published”:true},”type“:”article“,”type_crossref“:“journal-article”,“indexed_in”:[”crossref“]oaurl“:”https://ojs.aaai.org/index.php/aaai/article/download/26455/26227“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5086072107“,”display_name“:”Matthias Bentert“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I4577782“,”display_name“:”柏林理工大学\u00e4t“,”ror“:”网址:https://ror.org/03v4gjf40“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I4577782“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Matthias Bentert“,”raw _ afiliation_strings“:[“柏林理工大学\u00e4t”],”affiliations“:[{”raw _affiliation_string“:”柏林理工学院\u00e 4t”,“institution_ids”:[“https://openalex.org/I4577782“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5076525154“,”display_name“:”Leon Kellerhals“,”orcid“:”https://orcid.org/0000-0001-6565-3983},“机构”:[{“id”:https://openalex.org/I4577782“,”display_name“:”柏林理工大学\u00e4t“,”ror“:”网址:https://ror.org/03v4gjf40“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I4577782“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Leon Kellerhals“,”raw _ afiliation_strings“:[“柏林理工大学\u00e4t”],”从属关系“:[{”raw _affiliation_string“:”柏林理工学院\u00e 4t”,“institution_ids”:[“https://openalex.org/I4577782“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5033021388“,”display_name“:”Rolf Niedermeier“,”orcid“:”https://orcid.org/0000-0003-1703-1236},“机构”:[{“id”:https://openalex.org/I4577782“,”display_name“:”柏林理工大学\u00e4t“,”ror“:”网址:https://ror.org/03v4gjf40“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I4577782“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Rolf Niedermeier“,”raw _ afiliation_strings“:[“柏林理工大学\u00e4t”],”从属关系“:[{”raw _affiliation_string“:”柏林理工学院\u00e 4t“,”institution_ids“:]”https://openalex.org/I4577782“]}]}],”countries_distinct_count“:1,”institutions_disting_count”:1,“corresponding_author_ids”:[],”correspounding_institution_ids“:[]、”apc_list“:null,”apc_payed“:null',”fwci“:null,”has_fulltext“:true,”fulltext_origin“:”pdf“,”cited_by_count:{“卷”:“37”,“问题”:“10”,“第一页”:“12346”,“last_page“:”12354“},”is_retracted“:false,”is_paratext“:fase,”primary_topic“:{”id“:”https://openalex.org/T10374“,”display_name“:”图论与算法“,”score“:0.9895,”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.9895,”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/T10847“,”display_name“:”光纤通信网络与能效“,”score“:0.9811,”subfield“:{”id“:”https://openalex.org/subfields/2208“,”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/parameterized-complexity网站“,”display_name“:”参数化复杂性“,”score“:0.521739},{”id“:”https://openalex.org/keywords/fixed参数算法“,”display_name“:”固定参数算法“,”score“:0.509888},{”id“:”https://openalex.org/keywords/graph-theory网站“,”display_name“:”图论“,”score“:0.507008}],”concepts“:[{”id“:”https://openalex.org/C165464430,“wikidata”:https://www.wikidata.org/wiki/Q1570441“,”display_name“:”参数化复杂度“,”level“:2,”score“:0.70765865},{”id“:”https://openalex.org/C80899671,“wikidata”:https://www.wikidata.org/wiki/Q1304193“,”display_name“:”Vertex(图论)“,”level“:3,”score“:0.6411868},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.56198215},{”id“:”https://openalex.org/C45374587,“wikidata”:https://www.wikidata.org/wiki/Q12525525“,”display_name“:”计算“,”级别“:2,”分数“:0.47173893},{”id“:”https://openalex.org/C40687702,“wikidata”:https://www.wikidata.org/wiki/Q11515519网址“,”display_name“:”顶点覆盖“,”level“:3,”score“:0.45594016},{”id“:”https://openalex.org/C2777735758,“wikidata”:https://www.wikidata.org/wiki/Q817765“,”display_name“:”Path(computing)“,”level“:2,”score“:0.45458472},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.45302504},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.45028502},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.4052752},{”id“:”https://openalex.org/C132525143,“wikidata”:https://www.wikidata.org/wiki/Q141488“,”display_name“:”Graph“,”level“:2,”score“:0.39842132},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.2660706},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:2,”location“:[{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1609/aaai.v37i10.26455,“pdf_url”:https://ojs.aaai.org/index.php/aaai/article/download/26455/26227,“源”:{“id”:https://openalex.org/S4210191458“,”display_name“:”……会议记录。。。AAAI人工智能会议“,“issn_l”:“2159-5399”,“issn”:[“21595-5399”,“2374-3468”],“is_oa”:true,“is-in_doaj”:false,“is_core”:false,“host_organization”:“https://openalex.org/P431032058“,”“host_organization_name”:“人工智能发展协会”,“host_ordanization_lineage”:[“https://openalex.org/P431032058“],”host_organization_lineage_names“:[”人工智能发展协会“],“type”:“conference”},“license”:null,“licence_id”:nul,“version”:“publishedVersion”,“is_accepted”:true,“is_published”:true},{“is_oa”:true,“landing_page_url”:“https://arxiv.org/abs/2203.17132,“pdf_url”:https://arxiv.org/pdf/203.17132,“源”:{“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}],“best_oa_location”:{“is_oa”:true,“landing_page_url”:“https://doi.org/10.1609/aaai.v37i10.26455,“pdf_url”:https://ojs.aaai.org/index.php/aaai/article/download/26455/26227,“源”:{“id”:https://openalex.org/S4210191458“,”display_name“:”……会议记录。。。AAAI人工智能会议“,“issn_l”:“2159-5399”,“issn”:[“21595-5399”,“2374-3468”],“is_oa”:true,“is-in_doaj”:false,“is_core”:false,“host_organization”:“https://openalex.org/P431032058“,”“host_organization_name”:“人工智能发展协会”,“host_ordanization_lineage”:[“https://openalex.org/P431032058“],”host_organization_lineage_names“:[”促进人工智能发展协会“],“type”:“conference”},“license”:null,“licence_id”:null,“version”:“publishedVersion”,“is_accepted”:true,“is_published”:true},”sustainable_development_goals“:[],”grants“:【】,”dataset“:【],“versions”:【】related_works“:[”https://openalex.org/W4300069928","https://openalex.org/W4294702976","https://openalex.org/W3110537131网址","https://openalex.org/W2970673587","https://openalex.org/W2964082660","https://openalex.org/W2951667105","https://openalex.org/W2950011768","https://openalex.org/W2911309808","https://openalex.org/W2900382700","https://openalex.org/W2374778222“],”ngrams_url“:”https://api.openalex.org/works/W4382203006/ngrams网站“,”“abstract_inverted_index”:{“The”:[0],“computeration”:[1],“of”:[2,13,64,66,98129],“short”:[3,27,58],“paths”:[4,59],“in”:[5,60101],“graphs”:[6],“with”:%7,93111],“arc”:[8],“lengths”:[9],“is”:[10,29,38,69],“a”:[11,20,41,46],“pillar”:[12],“graph”:[14],“算法”:[15],“和”:[16,74,90],“网络”:[17],“科学”:[18],“in”:[19],“更多”:[21],“多样性“:[22],“世界”:[23],“然而”:[24],“不是”:[25],“每一个”:[26],“路径”:[28133],“平等”:[30],“有价值”。“:[31],”对于“:[32],”该“:[33,62,82,96113127130135],”设置“:[34],”其中“:[35],”每个“:[36,67107],”顶点“:[37],”分配“:[39],”到“:[40,48,56,85,95126],”组“:[42],”(颜色),“:[43],”我们“:[44,80],”提供“:[45],”框架“:[47],”模型“:[49],”多个“:[50],“自然”:[51],“公平”:[52],“方面”。“:[53],“我们”:[54],“寻找”:[55],“发现”:[57],“其中”:[61],“数字”:[63,97],“出现次数”:[65],“颜色”:[68108],“范围内”:[70],“一些”:[71],“给定”:[72],“下限”:[73],“上限”:[75],“界限”。“:[76],”中间“:[77],”其他“:[78],”结果“:[79],”证明“:[81],”引入“:[83],”问题“:[84],”被“:[86],”计算“:[87],”难处理“:[88],”(NP-hard“:[89],”参数化“:[91],”硬“:[92],”尊重“:[94],”颜色)“:[99],”偶数“:[100],”非常“:[102],”限制“:[103],“设置”:[104],“(如:[105],”如“:[106],”应“:[109],”出现“:[110],”确切地说“:[112],”相同“:[114],”频率),“:[115],”同时“:[116],”还“:[117],”呈现“:[118],”一个“:[119],”鼓励“:[120],”算法“:[121],”结果“:[122],”(固定参数“:[123],”可操纵性“):[124],”相关“:[125],”长度“:[128],”寻求“:[131],”解“:[132],”对于“:[134],“通用”:[136],“问题”。“:[137]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W4382203006“,”counts_by_year“:[],”updated_date“:”2024-06-28T01:26:58.567231“,”created_date:“2023-06-28”}“