Projet

Général

Profil

Mtminer » Historique » Version 2

François Rioult, 17/01/2011 13:36

1 1 François Rioult
h1. Mtminer
2
3
h2. Synopsis
4
5 2 François Rioult
mtminer computes levelwisely the minimal transversals of a hypergraph [1]
6 1 François Rioult
7
h2. Example
8
9
<pre>
10
11
$ cat > /tmp/test
12
1 2 
13
2 3 
14
^D
15
$ mtminer /tmp/test
16
2 
17
# depth 2
18
1 3 
19
</pre>
20 2 François Rioult
21
h2. Reference
22
23
[1] Céline Hébert, Alain Bretto, Bruno Crémilleux: Optimizing hypergraph transversal computation with an anti-monotone constraint. SAC 2007: 443-444