Minimum multiple characterization of biological data using partially defined boolean formulas - Université d'Angers
Communication Dans Un Congrès Année : 2012

Minimum multiple characterization of biological data using partially defined boolean formulas

Résumé

In this paper, we adress a characterization problem coming from plant biology. We consider different groups of experiments, each corresponding to the indentification of a given bacteria with regards to a given set of characters for diagnosis purposes. We have to compute simultaneously a complete minimal set of characterization formulas for each group. We propose two different approaches, based on Boolean functions, that allow us to study the satisfiability and the underlying complexity of this problem.

Fichier non déposé

Dates et versions

hal-03255416 , version 1 (09-06-2021)

Identifiants

Citer

Fabien Chhel, Frédéric Lardeux, Adrien Goëffon, Frédéric Saubion. Minimum multiple characterization of biological data using partially defined boolean formulas. 27th Annual ACM Symposium on Applied Computing, 2012, Trente, Italy. pp.1399 - 1405, ⟨10.1145/2245276.2231998⟩. ⟨hal-03255416⟩

Collections

UNIV-ANGERS LERIA
22 Consultations
0 Téléchargements

Altmetric

Partager

More