DOI10.4230/lipics.mfcs.2021.32arXiv2107.03020MaRDI QIDQ6168446
R. Vijayaragunathan, Keerti Choudhary, Avi Cohen, N. S. Narayanaswamy, David Peleg
Publication date: 8 August 2023
Full work available at URL: https://arxiv.org/abs/2107.03020
zbMATH Keywords
treewidthNP-harddominating setplanar graphPTASuncertain graphs
Mathematics Subject Classification ID
Theory of computing (68Qxx)