Can I read Minimum Multiple Characterization of Biological Data Using Partially Defined Boolean Formulas on EtoBox?

Minimum Multiple Characterization of Biological Data Using Partially Defined Boolean Formulas by Fabien Chhel; Frédéric Lardeux; Adrien Goëffon; Frédéric Saubion is a scholarly article available to read on EtoBox.

What is Minimum Multiple Characterization of Biological Data Using Partially Defined Boolean Formulas about?

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.

Author

Fabien Chhel; Frédéric Lardeux; Adrien Goëffon; Frédéric Saubion

Publisher

ACM

Published

2012

Language

EN