Edith Vargas-García

dblp:194/6723 · DBLP profile ↗
← Back
4ranked-venue papers
0as first author
3since 2021 · last 2026
0000-0001-9677-9087ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 2 · 2 since 2021Theory of computation · 2 · 1 since 2021
YearPublicationVenuePosition
2026 Lattices of integer partitions are almost subdirectly indecomposable
Mike Behrisch, Edith Vargas-García, Andreas Wachtel
Int. J. Approx. Reason.2
2024 Arrow relations in lattices of integer partitions
abstract
We give a complete characterisation of the single and double arrow relations of the standard context K ( L n ) of the lattice L n of partitions of any positive integer n under the dominance order, thereby addressing an open question of Ganter, 2020/2022. • Type D partitions allow up-arrows, which fail to be down-arrows, to all types I–IV. • Type IV partitions allow down-arrows, which fail to be up-arrows, to all types A–D. • Type D partitions have double arrows only to those of type IV and vice versa. • Partitions of types A–C are double arrow related only to types I–III and vice versa. • For n ≥ 3 there are exactly 2 n − 4 one-generated arrow-closed ( 1 × 1 ) -subcontexts of K ( L n ) .
Asma'a Almazaydeh, Mike Behrisch, Edith Vargas-García, Andreas Wachtel
Int. J. Approx. Reason.3
2021 Representing Partition Lattices Through FCA
Mike Behrisch, Alain Chavarri Villarello, Edith Vargas-García
ICFCA3
2019 The Number of Clones Determined by Disjunctions of Unary Relations
abstract
We consider finitary relations (also known as crosses) that are definable via finite disjunctions of unary relations, i.e. subsets, taken from a fixed finite parameter set Γ. We prove that whenever Γ contains at least one non-empty relation distinct from the full carrier set, there is a countably infinite number of polymorphism clones determined by relations that are disjunctively definable from Γ. Finally, we extend our result to finitely related polymorphism clones and countably infinite sets Γ. These results address an open problem raised in Creignou, N., et al. Theory Comput. Syst. 42 (2), 239–255 ( 2008 ), which is connected to the complexity analysis of the satisfiability problem of certain multiple-valued logics studied in Hähnle, R. Proc. 31st ISMVL 2001, 137–146 ( 2001 ).
Mike Behrisch, Edith Vargas-García, Dmitriy Zhuk
Theory Comput. Syst.2