A rough-set based solution of the total domination problem

DOI10.1007/978-3-319-60837-2_11MaRDI QIDQ5082211zbMATH OpenOpenAlexFDO

Authors Anhui Tan, Yuzhi Tao, Chao Wang

Publication date 15 June 2022

Published in Rough Sets (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-60837-2_11

zbMATH Keywords

attribute reductiongraphinformation tablerough settotal dominating set

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Reasoning under uncertainty in the context of artificial intelligence (68T37) Nonnumerical algorithms (68W05)

Recommendations

• A heuristic approximation algorithm of minimum dominating set based on rough set theory
• The relationship between attribute reducts in rough sets and minimal vertex covers of graphs
• Equivalent characterizations of some graph problems by covering-based rough sets
• Finding a minimum dominating set by transforming domination of vertices
• An application of rough sets to graph theory

Cites work

• A survey of selected recent results on total domination in graphs
• Association Reducts: Complexity and Heuristics
• Discernibility matrix simplification for constructing attribute reducts
• Experimental analysis of Heuristic algorithms for the dominating set problem
• scientific article; zbMATH DE number 53312 (Why is no real title available?)
• scientific article; zbMATH DE number 108581 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• On generalized decision functions: reducts, networks and ensembles
• Positive approximation: an accelerator for attribute reduction in rough set theory
• Two Bayesian approaches to rough sets

Cited in

(2)

• A heuristic approximation algorithm of minimum dominating set based on rough set theory
• A hybrid population-based algorithm for solving the minimum dominating set problem

This page was built for publication: A rough-set based solution of the total domination problem

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