Accéder directement au contenu Accéder directement à la navigation
Nouvelle interface
Communication dans un congrès

Minimum multiple characterization of biological data using partially defined boolean formulas

Abstract :

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.

Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal.univ-angers.fr/hal-03255416
Contributeur : Okina Univ Angers Connectez-vous pour contacter le contributeur
Soumis le : mercredi 9 juin 2021 - 15:13:29
Dernière modification le : lundi 14 novembre 2022 - 02:42:07

Identifiants

Collections

Citation

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⟩

Partager

Métriques

Consultations de la notice

12