Projet

Général

Profil

Historique

Mtminer » Historique » Révision 7

Révision 6 (François Rioult, 17/01/2011 20:56) → Révision 7/9 (François Rioult, 17/01/2011 20:57) 

h1. Mtminer 

 h2. Synopsis 

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

 h2. Input format 

 ***Warning : each line has to end with a space character.*** 
 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. 

 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 hypergraph transversal computation, Fundamenta Informaticae, IOS Press, 80(4), pp. 415-433, 2007.