Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2022/09/01 Vol. E105-ANo. 9pp. 1211-1222 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Algorithms and Data Structures, Graphs and Networks Keyword: distance independent set problem, regular graphs, planar graphs, (in)approximability,
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2018/03/01 Vol. E101-DNo. 3pp. 574-581 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theoretical Computer Science —) Category: Keyword: minimum single dominating problem, graph classes, (in)tractability, (in)approximability,
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2013/03/01 Vol. E96-DNo. 3pp. 443-449 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science — New Trends in Algorithms and Theory of Computation —) Category: Keyword: induced connected subgraph, regularity, NP-hardness, inapproximability,