This library is for search all typical testors and equivalent concepts from different theoretical approaches:
- Typical testors form testors theory
- Reducts form rough set theory
- Minimal traversals from hipergraph theory
- YYC:
- Yablonskii (Binary) testors
- FastBr:
- Yablonskii (Binary) testors
- GCReduct:
- Yablonskii (Binary) testors
- python >= 3.6
- matplotlib
- pytest-benchmark
- An overview of the evolution of the concept of testor. Available at: https://www.sciencedirect.com/science/article/abs/pii/S0031320300000285
- YYC: A Fast Performance Incremental Algorithm for Finding Typical Testors. Available at: https://link.springer.com/chapter/10.1007/978-3-319-12568-8_51
- Enhancing the Performance of YYC Algorithm Useful to Generate Irreducible Testors. Available at: https://www.worldscientific.com/doi/abs/10.1142/S0218001418600017
- An algorithm for computing typical testors based on elimination of gaps and reduction of columns. Available at: https://www.worldscientific.com/doi/abs/10.1142/S0218001413500225
- A new algorithm for reduct computation based on gap elimination and attribute contribution. Available at: https://www.sciencedirect.com/science/article/abs/pii/S0020025517311520
- The Impact of Basic Matrix Dimension on the Performance of Algorithms for Computing Typical Testors. Available at: https://link.springer.com/chapter/10.1007/978-3-319-92198-3_5
- On the relation between rough set reducts and typical testors. Available at: https://www.sciencedirect.com/science/article/abs/pii/S0020025514009578
- On the Relation Between the Concepts of Irreducible Testor and Minimal Transversal. Available at: https://ieeexplore.ieee.org/abstract/document/8735693