On the Cardinality of Relations

DOI10.1007/11828563_17MaRDI QIDQ5459186zbMATH OpenOpenAlexFDO

Authors Yasuo Kawahara

Publication date 24 April 2008

Published in Relations and Kleene Algebra in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11828563_17

Mathematics Subject Classification ID

Other classical set theory (including functions, relations, and set algebra) (03E20) Theory of fuzzy sets, etc. (03E72) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Programming involving graphs or networks (90C35)

Recommendations

• Cardinality of relations with applications
• Collections, Cardinalities, and Relations
• Shorter Notes: Binary Relations on Sets of Regular Cardinality
• scientific article; zbMATH DE number 495470
• Cardinality of relations and relational approximation algorithms
• Relations on Sets
• scientific article; zbMATH DE number 700598
• Cardinalities of Finite Relations in Coq
• On the number of transitive relations on a set
• Relational structures having finitely many full-cardinality restrictions

Cited in

(16)

• An algebraic framework for minimum spanning tree problems
• Relational characterisations of paths
• Relational computation of sets of relations
• Cardinalities of Finite Relations in Coq
• Relation-algebraic verification of Prim's minimum spanning tree algorithm
• Cardinality in Allegories
• Circulations, Fuzzy Relations and Semirings
• Collections, Cardinalities, and Relations
• Hopscotch -- reaching the target hop by hop
• Algebraic investigation of connected components
• Reasoning about cardinalities of relations with applications supported by proof assistants
• Cardinality of relations and relational approximation algorithms
• Cardinality functions in allegories
• Relation-algebraic verification of disjoint-set forests
• Cardinality and representation of Stone relation algebras
• Cardinality of relations with applications

This page was built for publication: On the Cardinality of Relations

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