｛“id”：“https://openalex.org/W2013358561“，”doi“：”https://doi.org/10.1007/s00453-011-9599-x“，”title“：”Circular-Arc图中的权力支配“，”display_name“：”循环-Arc图的权力支配”，“publication_year”：2011，“publiation_date”：“2011-11-30”，“ids”：{“openalex”：“”https://openalex.org/W2013358561“，”doi“：”https://doi.org/10.1007/s00453-011-9599-x“，”mag“：”2013358561“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/s00453-011-9599-x“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S89324355“，”display_name“：”Algorithmica“，”issn_l“：”0178-4617“，”isn“：[”0178-40617“、”1432-0541“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]”，“open_access”：{“is_oa”：true，“oa_status”：“green”url“：”http://www.iis.sinica.edu.tw/papers/dtlee/15576-F.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5005241000“，”display_name“：”Chung-Shou Liao“，”orcid“：”https://orcid.org/0000-0001-9196-4478}，“机构”：[{“id”：https://openalex.org/I25846049“，”display_name“：”国立清华大学“，”ror“：”https://ror.org/00zdnkx70“，”country_code“：”TW“，”type“：“教育”，”世系“：[”https://openalex.org/I25846049“]}]，”国家“：[”TW“]，”is_corresponding“：false，”raw_author_name“：”Chung-Shou Liao“，”raw _ afiliation_strings“：[“国立清华大学工业工程与工程管理系，台湾新竹，300”]，”affiliations“：”国立清华大学工业工程与工程管理系，台湾新竹，300“，“institution_ids”：[“https://openalex.org/I25846049“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5079548380“，”display_name“：”D.T.Lee“，”orcid“：null｝，”institutions“：[｛”id“：”https://openalex.org/I162838928“，”display_name“：”国立中兴大学“，”ror“：”https://ror.org/05vn3ca78“，”country_code“：”TW“，”type“：“教育”，”世系“：[”https://openalex.org/I162838928“]}]，”国家“：[”TW“]，”is_corresponding“：true，”raw_author_name“：”D.T.Lee“，”raw _ afiliation_strings“：[“台湾402台中国立中兴大学计算机科学与工程系”]，”affiliations“：”国立中兴大学计算机科学与工程系，台中，402，台湾“，“institution_ids”：[“https://openalex.org/I162838928“]｝]｝]，”countries_distict_count“：1，”institutions_disict_count“：2，”corresponding_author_ids“：[”https://openalex.org/A5079548380“]，”对应的机构ID“：[”https://openalex.org/I162838928“]，”apc_list“：{”value“：2290，”currency“：”EUR“，”value_usd“：2890，”provenance“：”doaj“}，”apc _payed“：null，”fwci“：1.367，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：19，”cited_by_percentile_year“：”{“min”：90，”max“：91}，“biblio”：{“volume”：“65”，“issue”：“2”，“first_p”年龄“：”443“，”last_page“：”466“}，”is_retracted“：false，”is_paratext“：false，”主主题“：{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9962，”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.9962，”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/T12326“，”“display_name”：“数据包分类的算法和体系结构”，“score”：0.9902，“subfield”：{“id”：“https://openalex.org/subfields/1708“，”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.99，”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/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.531086}，{”id“：”https://openalex.org/keywords/graph-theory网站“，”display_name“：”图论“，”score“：0.509404}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.502195}]，”concepts“：[{”id“：”https://openalex.org/C146661039，“wikidata”：https://www.wikidata.org/wiki/Q2915204“，”display_name“：”支配集“，”level“：4，”score“：0.79017776}，{”id“：”https://openalex.org/C67810366，“wikidata”：https://www.wikidata.org/wiki/Q835942“，”display_name“：”间隔图“，”level“：5，”score“：0.77970946}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.750815}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.73998725}，{”id“：”https://openalex.org/C24858836，“wikidata”：https://www.wikidata.org/wiki/Q844718“，”display_name“：”计算理论“，”level“：2，”score“：0.5884961}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.56569636}，{”id“：”https://openalex.org/C83833204，“wikidata”：https://www.wikidata.org/wiki/Q5290322“，”display_name“：”支配分析“，”level“：4，”score“：0.503565}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.4990487}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.48809755}，{”id“：”https://openalex.org/C8554925，“wikidata”：https://www.wikidata.org/wiki/Q3893853“，”display_name“：”Split graph“，”level“：5，”score“：0.46184367｝，｛”id“：”https://openalex.org/C43517604，“wikidata”：https://www.wikidata.org/wiki/Q7144893“，”display_name“：”Pathwidth“，”level“：4，”score“：0.40837032}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.37002665}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.24166727}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/s00453-011-9599-x“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S89324355“，”display_name“：”Algorithmica“，”issn_l“：”0178-4167“，”issn“：[”0178-4167“，”1432-0541“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.684.636，“pdf_url”：http://www.iis.sinica.edu.tw/papers/dtlee/15576-F.pdf，“源”：{“id”：https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（The Pennsylvania State University）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”Pennsylvania State University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.684.636，“pdf_url”：http://www.iis.sinica.edu.tw/papers/dtlee/15576-F.pdf，“源”：{“id”：https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（The Pennsylvania State University）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”Pennsylvania State University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[]、“datasets”：[]，“versions”：[】，“referenced_works_count”：28，“referrenced_works”：]”https://openalex.org/W1581552469","https://openalex.org/W1589045381","https://openalex.org/W1968626979","https://openalex.org/W1973146956","https://openalex.org/W1983461314","https://openalex.org/W1986022261","https://openalex.org/W1991484377","https://openalex.org/W1995497993","https://openalex.org/W1997081029","https://openalex.org/W2001630194","https://openalex.org/W2006048213","https://openalex.org/W2012624063","https://openalex.org/W2021568739","https://openalex.org/W2023728975","https://openalex.org/W2028503265","https://openalex.org/W2039168577","https://openalex.org/W2044600597","https://openalex.org/W2045704027","https://openalex.org/W2056104224","https://openalex.org/W2084107255","https://openalex.org/W2114326242","https://openalex.org/W2116279256","https://openalex.org/W2155978258","https://openalex.org/W2162765501","https://openalex.org/W2165016645","https://openalex.org/W2171103562","https://openalex.org/W2899292663","https://openalex.org/W4299866835“]，”related_works“：[”https://openalex.org/W4362737182","https://openalex.org/W4307385446","https://openalex.org/W428289327","https://openalex.org/W4285261572","https://openalex.org/W3173705736","https://openalex.org/W2962975014","https://openalex.org/W2611334166","https://openalex.org/W2104330975","https://openalex.org/W2010333092","https://openalex.org/W1621490777“]，”ngrams_url“：”https://api.openalex.org/works/W2013358561/ngrams“，”“abstract_inverted_index”：{“A”：[0]，“set”：[1,7]，“S\u2286V”：[2]，“is”：[3,75,91,96103]，“A”：[4,10,42,45,55]，“power”：[5,30,34]，“domining”：[6]，“（PDS）”：[8]，“of”：[9,29,41,44,64,72,94116]，“graph”：[11,67,74]，“G=（V，E）”：[12]，“if”：[13]6,68,99]，“every”：[14,17]，“vertex”：[15]，“and”：[16,53]，“edge”：[18]，“in”：[19,86]，“G”：[20]，“can”：[21]，“be”：[22]，“observed”：[23]，“基于：[24]，“on”：[25]，“the”：[26,39,61,69,73,82,92100110114]，“observation”：[27]，“rules”：[28]，“system”：[31]，“monitoring.”：[32]，“the”：[33]，“domination”：[35]，“problem”：[36,52]，“involved”：[37]，“minimizing”：[38]，“cardinality”：[40]，“PDS”：[43,63]，“graph”。“：[46]，”We“：[47106]，”consider“：[48]，”this“：[49]，”组合“：[50]，”optimization“：[51]，”present“：[54]，”linear“：[56]，”time“：57]，”algorithm“：58]，”for“：[59113]，”finding“：60]，”minimum“：[62]，”an“：[65]，”interval“：66,70101]，”ordering“：[71102]，”provided。“：[76]，“In”：[77]，“addition”，“：[78]，“we”：[%9]，“show”：[80108]，“that”：[81109]，“algorithm”，：[83]，“which”：[84]，“runs”：[85]，“\u0398（nlogn）”：[87]，“time，”：[88]，“其中”：[89]，“n”：[90]，“number”：[93]，“intervals”：[95]，“渐近”：[97]，“最优”：[98]，“not”：[104]，“给定。“：[105]，”also“：[107]，”results“：[111]，”hold“：[112]，”class“：[115]，”circular-arc“：[117]，”graphs“。“：[118]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2013358561“，”“counts_by_year”：[{“年份”：2022，”“cited_by_count”：2}，{“年”：2021，”“cited_by_cunt”：1}，}“年“：2020，”“cited_by-count”“：4}，”“年”“：2019，”“cuted_by/count”（引用_by_cont）：3}，“年”（year）：2018，”“引用_by-cunt”“：2014，”cited_by_count“：4}]，“updated_date”：“2024-06-26T18:21:33.661430”，“创建日期”：“2016-06-24"}