- Full text PDF available (19)
- This year (0)
- Last 5 years (9)
- Last 10 years (32)
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 introduce mathematical morphology on hypergraphs. We first define lattice structures and then mathematical morphology operators on hypergraphs. We show some relations between these operators and the hypergraph structure, considering in particular duality and similarity aspects.
In this article we give a polynomial algorithm to recognize if any partial sub-hypergraph of a hypergraph has the Helly property.