{"id":"https://openalex.org/W2013358561","doi":"https://doi.org/10.1007/s00453-011-9599-x","title":"Power Domination in Circular-Arc Graphs","display_name":"Power Domination in Circular-Arc Graphs","publication_year":2011,"publication_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":{"id":"doi:10.1007/s00453-011-9599-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-011-9599-x","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005241000","display_name":"Chung-Shou Liao","orcid":"https://orcid.org/0000-0001-9196-4478"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chung-Shou Liao","raw_affiliation_strings":["Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu, 300, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu, 300, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109621956","display_name":"D. T. Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]},{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]},{"id":"https://openalex.org/I162838928","display_name":"National Chung Hsing University","ror":"https://ror.org/05vn3ca78","country_code":"TW","type":"education","lineage":["https://openalex.org/I162838928"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"D. T. Lee","raw_affiliation_strings":["Department of Computer Science and Engineering, National Chung Hsing University, Taichung, 402, Taiwan","Dept. of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","Institute of Information Science, Academia Sinica, Nankang, Taipei, 115, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, National Chung Hsing University, Taichung, 402, Taiwan","institution_ids":["https://openalex.org/I162838928"]},{"raw_affiliation_string":"Dept. of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Nankang, Taipei, 115, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5109621956"],"corresponding_institution_ids":["https://openalex.org/I162838928","https://openalex.org/I16733864","https://openalex.org/I4210098366"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.6264,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.82913609,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"65","issue":"2","first_page":"443","last_page":"466"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.7901777625083923},{"id":"https://openalex.org/keywords/interval-graph","display_name":"Interval graph","score":0.7797094583511353},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7508149743080139},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7399872541427612},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5884960889816284},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5656963586807251},{"id":"https://openalex.org/keywords/domination-analysis","display_name":"Domination analysis","score":0.5035650134086609},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.49904870986938477},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48809754848480225},{"id":"https://openalex.org/keywords/split-graph","display_name":"Split graph","score":0.46184366941452026},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.40837031602859497},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.3700266480445862},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2416672706604004}],"concepts":[{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.7901777625083923},{"id":"https://openalex.org/C67810366","wikidata":"https://www.wikidata.org/wiki/Q835942","display_name":"Interval graph","level":5,"score":0.7797094583511353},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7508149743080139},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7399872541427612},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5884960889816284},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5656963586807251},{"id":"https://openalex.org/C83833204","wikidata":"https://www.wikidata.org/wiki/Q5290322","display_name":"Domination analysis","level":4,"score":0.5035650134086609},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.49904870986938477},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48809754848480225},{"id":"https://openalex.org/C8554925","wikidata":"https://www.wikidata.org/wiki/Q3893853","display_name":"Split graph","level":5,"score":0.46184366941452026},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.40837031602859497},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3700266480445862},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2416672706604004}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00453-011-9599-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-011-9599-x","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.684.636","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.684.636","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.iis.sinica.edu.tw/papers/dtlee/15576-F.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1488639514","https://openalex.org/W1545816435","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/W2059985428","https://openalex.org/W2084107255","https://openalex.org/W2114326242","https://openalex.org/W2116279256","https://openalex.org/W2120784038","https://openalex.org/W2143474538","https://openalex.org/W2155978258","https://openalex.org/W2162765501","https://openalex.org/W2165016645","https://openalex.org/W2171103562","https://openalex.org/W2276841960","https://openalex.org/W2320198223","https://openalex.org/W2399859260","https://openalex.org/W2579982146","https://openalex.org/W2899292663"],"related_works":["https://openalex.org/W4362737182","https://openalex.org/W2104330975","https://openalex.org/W1621490777","https://openalex.org/W4285261572","https://openalex.org/W2611334166","https://openalex.org/W2962975014","https://openalex.org/W2010333092","https://openalex.org/W4307385446","https://openalex.org/W4288289327","https://openalex.org/W3173705736"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}