Projet

Général

Profil

Historique

Mtminer » Historique » Révision 5

Révision 4 (François Rioult, 17/01/2011 18:34) → Révision 5/9 (François Rioult, 17/01/2011 20:52) 

h1. Mtminer 

 h2. Synopsis 

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

 h2. Input format 

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

 h2. Example 

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

 h2. Reference 

 [1] Hébert C., Bretto A., Crémilleux B. A data mining formalization to improve Céline Hébert, Alain Bretto, Bruno Crémilleux: Optimizing hypergraph transversal computation, Fundamenta Informaticae, IOS Press, 80(4), pp. 415-433, 2007. 
 computation with an anti-monotone constraint. SAC 2007: 443-444