Parameterized complexity of safe set
From MaRDI portal
Publication:2294039
DOI10.1007/978-3-030-17402-6_4MaRDI QIDQ2294039
Michael Lampis, Hirotaka Ono, Tesshu Hanaka, Ioannis Katsikarelis, Rémy Belmonte, Yota Otachi
Publication date: 6 February 2020
Full work available at URL: https://arxiv.org/abs/1901.09434
68Wxx: Algorithms in computer science
Related Items
Grundy Distinguishes Treewidth from Pathwidth, Unnamed Item, Stable structure on safe set problems in vertex-weighted graphs