Approximation algorithms for the total dominating set problem

DOI10.1007/S10878-025-01311-5MaRDI QIDQ6956318zbMATH OpenFDO

Authors Limin Wang, Zhao Zhang, Donglei Du, Yaping Mao, Xiaoyan Zhang

Publication date 18 July 2025

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

zbMATH Keywords

approximation algorithmtotal dominating setdistributedrounding algorithm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: Approximation algorithms for the total dominating set problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6956318)