Mtminer¶

Synopsis¶

mtminer computes levelwisely the minimal transversals of a hypergraph [1]

Input format¶

Warning : each line has to end with a space character.

Example¶

$ cat > /tmp/test
1 2 
2 3 
^D
$ mtminer /tmp/test
2 
# depth 2
1 3 

Reference¶

[1] Hébert C., Bretto A., Crémilleux B. A data mining formalization to improve hypergraph transversal computation, Fundamenta Informaticae, IOS Press, 80(4), pp. 415-433, 2007.