Mtminer » Historique » Version 7
François Rioult, 17/01/2011 20:57
| 1 | 1 | François Rioult | h1. Mtminer |
|---|---|---|---|
| 2 | |||
| 3 | h2. Synopsis |
||
| 4 | |||
| 5 | 7 | François Rioult | @mtminer@ computes levelwisely the minimal transversals of a hypergraph [1]. |
| 6 | 1 | François Rioult | |
| 7 | 4 | François Rioult | h2. Input format |
| 8 | |||
| 9 | 1 | François Rioult | ***Warning : each line has to end with a space character.*** |
| 10 | 6 | François Rioult | Each line is a hyper edge. Below two hyper edges, the first containing the vertices 1 and 2, the second has 2 and 3. The output give the minimal transversals with growing length, each one a line. |
| 11 | 4 | François Rioult | |
| 12 | 1 | François Rioult | h2. Example |
| 13 | |||
| 14 | <pre> |
||
| 15 | $ cat > /tmp/test |
||
| 16 | 1 2 |
||
| 17 | 2 3 |
||
| 18 | ^D |
||
| 19 | $ mtminer /tmp/test |
||
| 20 | 2 |
||
| 21 | # depth 2 |
||
| 22 | 1 3 |
||
| 23 | </pre> |
||
| 24 | 2 | François Rioult | |
| 25 | h2. Reference |
||
| 26 | |||
| 27 | 5 | François Rioult | [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. |