5 citations · 7 across the 7 of their papers we have counts for
5 papers · 1 filter
Bisplit graphs satisfy the Chen-Chvátal conjecture
Laurent Beaudou, Giacomo Kahn, Matthieu Rosenfeld
In this paper, we give a lengthy proof of a small result! A graph is bisplit if its vertex set can be partitioned into three stable sets with two of them inducing a complete bipart…
Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs
Alexandre Bazin, Laurent Beaudou, Giacomo Kahn +1
We bound the number of minimal hypergraph transversals that arise in tri-partite 3-uniform hypergraphs, a class commonly found in applications dealing with data. Let H be such a hy…
On-demand Relational Concept Analysis
Alexandre Bazin, Jessie Carbonnel, Marianne Huchard +1
Formal Concept Analysis and its associated conceptual structures have been used to support exploratory search through conceptual navigation. Relational Concept Analysis (RCA) is an…
Average Size of Implicational Bases
Giacomo Kahn, Alexandre Bazin
Implicational bases are objects of interest in formal concept analysis and its applications. Unfortunately, even the smallest base, the Duquenne-Guigues base, has an exponential si…
Introducer Concepts in n-Dimensional Contexts
Giacomo Kahn, Alexandre Bazin
Concept lattices are well-known conceptual structures that organise interesting patterns-the concepts-extracted from data. In some applications, such as software engineering or dat…