2k-Vertex Kernels for Cluster Deletion and Strong Triadic Closure - Gao, Wen-Yu; Gao, Hang (Journal of computer science and technology, 2023)
Keywords: Algorithms; Analysis; Apexes; Artificial Intelligence; Clusters; Computer Science; Data analysis; Data Structures and Information Theory; Deletion; Editing; Graph theory; Graphs; Information Systems Applications (incl.Internet); Labeling; Lower bounds; Regular Paper; Social networks; Software Engineering; Theory of Computation; Vertex sets; social network; parameterized complexity; strong triadic closure; cluster deletion; kernelization