Projet

Général

Profil

Actions

Mtminer » Historique » Révision 4

« Précédent | Révision 4/9 (diff) | Suivant »
François Rioult, 17/01/2011 18:34


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] Céline Hébert, Alain Bretto, Bruno Crémilleux: Optimizing hypergraph transversal computation with an anti-monotone constraint. SAC 2007: 443-444

Mis à jour par François Rioult il y a environ 13 ans · 4 révisions