Bibliografía¶
Cada artículo tiene su ficha: datos, resumen de los autores, qué leímos de él y, para los importantes, nuestro resumen. Las fichas salen de bib/refs.bib, el mismo archivo que usará el artículo.
Constructos¶
- González-Díaz et al., 2025 (RCC-MAS): RCC-MAS (ficha incompleta)
Escuela rusa (dualización)¶
- Djukova e Inyakin, 2008: Об асимптотически оптимальном построении тупиковых покрытий целочисленной матрицы
- Djukova y Prokofjev, 2014: Построение и исследование новых асимптотически оптимальных алгоритмов дуализации
- Djukova y Prokofjev, 2014b: Об асимптотически оптимальном перечислении неприводимых покрытий булевой матрицы
- Djukova y Prokofjev, 2015: Asymptotically optimal dualization algorithms
Minimal hitting sets¶
- Kavvadias y Stavropoulos, 2005: An Efficient Algorithm for the Transversal Hypergraph Generation
- Murakami y Uno, 2014: Efficient algorithms for dualizing large-scale hypergraphs
- Gainer-Dewar y Vera-Licona, 2017: The minimal hitting set generation problem: algorithms and computation
- Hörmann y Schirneck, 2026: Minimal-to-Maximal Conversion Search Is Not Output-Polynomial
Reductos más cortos¶
- Zhou et al., 2009 (CAMARDF): CAMARDF (ficha incompleta)
Testores típicos¶
- Lias-Rodríguez y Pons-Porrata, 2009: BR: A New Method for Computing All Typical Testors
- Lias-Rodríguez y Sanchez-Diaz, 2013: An Algorithm for Computing Typical Testors Based on Elimination of Gaps and Reduction of Columns
- Alba-Cabrera et al., 2016: Generating synthetic test matrices as a benchmark for the computational behavior of typical testor-finding algorithms
- Rodríguez-Diez et al., 2018 (GCreduct): A fast hill-climbing algorithm for computing all reducts of a decision system (GCreduct) (ficha incompleta)
- Alba-Cabrera et al., 2019: On the Relation Between the Concepts of Irreducible Testor and Minimal Transversal
- González-Guevara et al., 2019: Symbolic learning for typical testor algorithms (ficha incompleta)
- Pino Gómez et al., 2021 (RoPM): RoPM (ficha incompleta)
- Rodríguez-Diez, 2022 (tesis): Tesis doctoral sobre cómputo de reductos y testores típicos (ficha incompleta)
- Guevara et al., 2023: Adding Learning Capabilities to the LEX Algorithm for Computing Minimal Transversals
- Lefebre-Lobaina y Ruiz-Shulcloper, 2023: RegularSearch (ficha incompleta)
- Sánchez-Díaz et al., 2023: A review of algorithms to computing irreducible testors applied to feature selection