Determining connected components in linear time by a linear number of processors
Information Processing Letters
Cost-sensitive analysis of communication protocols
PODC '90 Proceedings of the ninth annual ACM symposium on Principles of distributed computing
Efficient parallel algorithms for some graph problems
Communications of the ACM
Computing connected components on parallel computers
Communications of the ACM
Algorithm 447: efficient algorithms for graph manipulation
Communications of the ACM
Rough Sets: Theoretical Aspects of Reasoning about Data
Rough Sets: Theoretical Aspects of Reasoning about Data
Capture of an intruder by mobile agents
Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures
Graph Theory With Applications
Graph Theory With Applications
Rough set based 1-v-1 and 1-v-r approaches to support vector machine multi-classification
Information Sciences: an International Journal
On definable concepts of rough set models
Information Sciences: an International Journal
A grey-based rough approximation model for interval data processing
Information Sciences: an International Journal
The Parallel Recognition of Classes of Graphs
IEEE Transactions on Computers
Attribute reduction based on evidence theory in incomplete decision systems
Information Sciences: an International Journal
On generalized intuitionistic fuzzy rough approximation operators
Information Sciences: an International Journal
The algebraic structures of generalized rough set theory
Information Sciences: an International Journal
Monotony properties of connected visible graph searching
Information and Computation
Graph Theory
On characterization of intuitionistic fuzzy rough sets based on intuitionistic fuzzy implicators
Information Sciences: an International Journal
Set-valued ordered information systems
Information Sciences: an International Journal
Information Sciences: an International Journal
MGRS: A multi-granulation rough set
Information Sciences: an International Journal
Constructive and algebraic methods of the theory of rough sets
Information Sciences: an International Journal
Rough set theory based on two universal sets and its applications
Knowledge-Based Systems
A rough set approach for selecting clustering attribute
Knowledge-Based Systems
Fuzzy preference based rough sets
Information Sciences: an International Journal
Positive approximation: An accelerator for attribute reduction in rough set theory
Artificial Intelligence
Approximation reduction in inconsistent incomplete decision tables
Knowledge-Based Systems
Information Sciences: an International Journal
A rough set approach to feature selection based on power set tree
Knowledge-Based Systems
A vague-rough set approach for uncertain knowledge acquisition
Knowledge-Based Systems
An application of rough sets to graph theory
Information Sciences: an International Journal
Hi-index | 0.00 |
This paper studies the problem of computing connected components of a simple undirected graph based on generalized rough sets. Definable sets of generalized rough sets are used to characterize the connection of graphs. Based on the concept of k-step-upper approximations, an algorithm is designed for computing the connected components of a simple undirected graph. Experiments show that the new proposed algorithm gets a better performance compared to the classical algorithm. Also, this algorithm can be easily to realize in parallel and requires less processors.