The general -decomposition problem of fuzzy relations

DOI10.1016/J.INS.2007.06.019MaRDI QIDQ2456464zbMATH OpenOpenAlexFDO

Authors Yan Yang, Xueping Wang

Publication date 18 October 2007

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2007.06.019

zbMATH Keywords

decompositionalgorithmchromatic numberNP-completefuzzy relationgeneral content

Mathematics Subject Classification ID

Theory of fuzzy sets, etc. (03E72) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Theory of languages and software systems (knowledge-based systems, expert systems, etc.) for artificial intelligence (68T35) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Fuzzy relation \({\alpha_R}\) decomposition
• General decomposition of fuzzy relations: semi-tensor product approach
• On the convergence exponent of decomposable relations
• Optimization schemes for decomposition of fuzzy relations
• The study of joins in fuzzy relational databases
• To what extent does `decomposable' mean `transitive' for a fuzzy relation?
• scientific article; zbMATH DE number 3924778
• Decomposition problem of fuzzy relations-further results
• On the decomposition problem of fuzzy sets
• scientific article; zbMATH DE number 7028380

Cites work

• scientific article; zbMATH DE number 45267 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 4187836 (Why is no real title available?)
• A Column Generation Approach for Graph Coloring
• A lower bound on the chromatic number of Mycielski graphs
• AI 2005: Advances in Artificial Intelligence
• Chromatic Scheduling and the Chromatic Number Problem
• Decomposition and resolution of min-implication fuzzy relation equations based on S-implications
• FUZZY LOGICS AND THE GENERALIZED MODUS PONENS REVISITED
• Finding the chromatic number by means of critical graphs
• Genetic and hybrid algorithms for graph coloring
• Hybrid evolutionary algorithms for graph coloring
• New methods to color the vertices of a graph
• On the convergence exponent of decomposable relations
• Optimization schemes for decomposition of fuzzy relations
• Processing in relational structures: Fuzzy relational equations
• Resolution of composite fuzzy relation equations
• Solutions of composite fuzzy relational equations with triangular norms
• The solution sets of \@-fuzzy relational equations in finite domains and on a complete Brouwerian lattice
• Toward a generalized theory of uncertainty (GTU) -- an outline
• Two iterative methods of decomposition of a fuzzy relation for image compression/decompression processing

Cited in

(10)

• The \(\sigma\)-decomposition problem of a fuzzy relation \(R\)
• scientific article; zbMATH DE number 7028380 (Why is no real title available?)
• A NOTE ON “DECOMPOSITION PROBLEM OF FUZZY RELATIONS”
• A survey on fuzzy relational equations. I: Classification and solvability
• The structure of decomposable indistinguishability operators
• General decomposition problem of fuzzy relations
• Decomposition of realizable fuzzy relations
• Fuzzy relation \({\alpha_R}\) decomposition
• A logic-based approach to incremental reasoning on multi-agent systems
• scientific article; zbMATH DE number 6522559 (Why is no real title available?)

This page was built for publication: The general \(\alpha \)-decomposition problem of fuzzy relations

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