An application of rough sets to graph theory
From MaRDI portal
Publication:712705
DOI10.1016/j.ins.2012.03.009zbMath1251.05165OpenAlexW2015706222MaRDI QIDQ712705
Publication date: 17 October 2012
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ins.2012.03.009
Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (18)
Indiscernibility structures induced from function sets : Graph and digraph case ⋮ The adjacency matrix of a graph as a data table: a geometric perspective ⋮ On topological spaces generated by simple undirected graphs ⋮ Rough sets on graphs: New dependency and accuracy measures ⋮ A multigranulation fuzzy rough approach to multisource information systems ⋮ Simple graphs in granular computing ⋮ A rough set method for the vertex cover problem in graph theory ⋮ Generalized rough fuzzy ideals in quantales ⋮ Preclusivity and Simple Graphs ⋮ Rough Set Theory Applied to Simple Undirected Graphs ⋮ Multigranulation rough sets: from partition to covering ⋮ Matrix approach to spanning matroids of rough sets and its application to attribute reduction ⋮ Graph and matrix approaches to rough sets through matroids ⋮ On distribution function of the diameter in uncertain graph ⋮ New perspectives of granular computing in relation geometry induced by pairings ⋮ Boundary region-based rough sets and uncertainty measures in the approximation space ⋮ Roughness and fuzziness in quantales. ⋮ An application of fuzzy hypergraphs and hypergraphs in granular computing
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A comparison of two kinds of definitions of rough approximations based on a similarity relation
- Soft sets and soft rough sets
- Generalized rough sets (preclusivity fuzzy-intuitionistic (BZ) lattices)
- Rudiments of rough sets
- Rough sets: some extensions
- The algebraic structures of generalized rough set theory
- Fuzzy preference based rough sets
- Roughness in Cayley graphs
- The further investigation of covering-based rough sets: uncertainty characterization, similarity measure and generalized models
- Relationship between generalized rough sets based on binary relation and covering
- Rough sets in knowledge discovery 1. Methodology and applications
- Constructive and algebraic methods of the theory of rough sets
- Two views of the theory of rough sets in finite universes
- Rough set approach to incomplete information systems
- Rules in incomplete information systems
- On relationship between modified sets, topological spaces and rough sets
- MGRS: a multi-granulation rough set
- On fuzzy rough sets based on tolerance relations
- A multi-objective decision-making model with fuzzy rough coefficients and its application to the inventory problem
- On definable concepts of rough set models
- A hierarchical model for test-cost-sensitive decision systems
- Set-valued ordered information systems
- Generalized rough sets based on relations
- On the structure of generalized rough sets
- Knowledge acquisition in incomplete information systems: a rough set approach
- Knowledge reduction in random information systems via Dempster-Shafer theory of evidence
- Lattice Theory for Rough Sets
- Rough sets
- A Mechanical Analysis of the Cyclic Structure of Undirected Linear Graphs
- An algorithm for finding a fundamental set of cycles of a graph
This page was built for publication: An application of rough sets to graph theory
