{"id":"https://openalex.org/W2026285219","doi":"https://doi.org/10.1007/s00224-011-9378-8","title":"Linear-Time Algorithm for the Paired-Domination Problem in Convex Bipartite Graphs","display_name":"Linear-Time Algorithm for the Paired-Domination Problem in Convex Bipartite Graphs","publication_year":2011,"publication_date":"2011-12-03","ids":{"openalex":"https://openalex.org/W2026285219","doi":"https://doi.org/10.1007/s00224-011-9378-8","mag":"2026285219"},"language":"en","primary_location":{"id":"doi:10.1007/s00224-011-9378-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-011-9378-8","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"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":"Theory of Computing Systems","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/A5073783297","display_name":"Ruo-Wei Hung","orcid":"https://orcid.org/0000-0001-5803-2265"},"institutions":[{"id":"https://openalex.org/I126145234","display_name":"Chaoyang University of Technology","ror":"https://ror.org/04xwksx09","country_code":"TW","type":"education","lineage":["https://openalex.org/I126145234"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Ruo-Wei Hung","raw_affiliation_strings":["Department of Computer Science and Information Engineering, Chaoyang University of Technology, Wufeng, Taichung, 41349, Taiwan, ROC","Chaoyang University of Technology, Department of Computer Science and Information Engineering, Wufeng, 41349, Taichung, Taiwan, ROC#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, Chaoyang University of Technology, Wufeng, Taichung, 41349, Taiwan, ROC","institution_ids":["https://openalex.org/I126145234"]},{"raw_affiliation_string":"Chaoyang University of Technology, Department of Computer Science and Information Engineering, Wufeng, 41349, Taichung, Taiwan, ROC#TAB#","institution_ids":["https://openalex.org/I126145234"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5073783297"],"corresponding_institution_ids":["https://openalex.org/I126145234"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.3011,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.79742635,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"50","issue":"4","first_page":"721","last_page":"738"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"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.9997000098228455,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.995199978351593,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9923999905586243,"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/bipartite-graph","display_name":"Bipartite graph","score":0.8390896320343018},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5623605251312256},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5375442504882812},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49347150325775146},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46625009179115295},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3619495630264282},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.1667245328426361}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8390896320343018},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5623605251312256},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5375442504882812},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49347150325775146},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46625009179115295},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3619495630264282},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.1667245328426361},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00224-011-9378-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-011-9378-8","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"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":"Theory of Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W21133947","https://openalex.org/W116975680","https://openalex.org/W172120053","https://openalex.org/W1490843286","https://openalex.org/W1493071618","https://openalex.org/W1579049696","https://openalex.org/W1581552469","https://openalex.org/W1700030258","https://openalex.org/W1714443748","https://openalex.org/W1968832374","https://openalex.org/W1974918981","https://openalex.org/W1987647154","https://openalex.org/W1995629519","https://openalex.org/W2003370404","https://openalex.org/W2007549941","https://openalex.org/W2008908074","https://openalex.org/W2012682579","https://openalex.org/W2015415084","https://openalex.org/W2024491681","https://openalex.org/W2031738458","https://openalex.org/W2031966632","https://openalex.org/W2036353623","https://openalex.org/W2043765170","https://openalex.org/W2054496228","https://openalex.org/W2061080407","https://openalex.org/W2062476001","https://openalex.org/W2064221127","https://openalex.org/W2068928748","https://openalex.org/W2083197082","https://openalex.org/W2083823055","https://openalex.org/W2085235658","https://openalex.org/W2101075550","https://openalex.org/W2113061047","https://openalex.org/W2128024934","https://openalex.org/W2132624129","https://openalex.org/W2137594903","https://openalex.org/W2160788672","https://openalex.org/W2186326345","https://openalex.org/W3145128584","https://openalex.org/W4246219036"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W1979597421","https://openalex.org/W2953461625","https://openalex.org/W2007980826","https://openalex.org/W2077383796","https://openalex.org/W4390409907","https://openalex.org/W2586280130","https://openalex.org/W4221143622","https://openalex.org/W1981723335","https://openalex.org/W2089088747"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}