- Full text PDF available (18)
Finding hypergraph transversals is a major algorithmic issue which was shown having many connections with the data mining area. In this paper, by defining a new Galois connection, we show that this problem is closely related to the mining of the so-called condensed representations of frequent patterns. This data mining formalization enables us to benefit… (More)
On one hand the graph isomorphism problem (GI) has received considerable attention due to its unresolved complexity status and its many practical applications. On the other hand a notion of compatible topologies on graphs has emerged from digital topology (see [5, 7, 17, 9, 14, 16]). In this article we study GI from the topological point of view. Firstly we… (More)
An appropriate image representation induces some good image treatment algorithms. Hypergraph theory is a theory of finite com-binatorial sets, modeling a lot of problems of operational research and combinatorial optimization. Hypergraphs are now used in many domains such as chemistry, engineering and image processing. We present an overview of a… (More)
In this article we give a polynomial algorithm to recognize if any partial sub-hypergraph of a hypergraph has the Helly property.