Minimum multiple characterization of biological data using partially defined boolean formulas

TitreMinimum multiple characterization of biological data using partially defined boolean formulas
Type de publicationCommunication
TypeCommunication avec actes dans un congrès
Année2012
LangueAnglais
Date du colloque2012
Titre du colloque27th Annual ACM Symposium on Applied Computing
Titre des actes ou de la revueSAC'12 Proceedings
Pagination1399 - 1405
AuteurChhel, Fabien , Lardeux, Frédéric , Goëffon, Adrien , Saubion, Frédéric
PaysItalie
EditeurACM
VilleTrente
ISBN978-1-4503-0857-1
Mots-clésboolean characterization, diagnostic tests, formula minimization, NP-hard
Résumé en anglais

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.

Notes

Date du colloque : 03/2012

URL de la noticehttp://okina.univ-angers.fr/publications/ua4448
DOI10.1145/2245276.2231998
Lien vers le document en ligne

http://dx.doi.org/10.1145/2245276.2231998