Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs

Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano. Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 105-A(9):1211-1222, September 2022. [doi]

Abstract

Abstract is missing.