Accéder directement au contenu Accéder directement à la navigation
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 Université d'Angers <>
Soumis le : mercredi 9 juin 2021 - 15:13:29
Dernière modification le : jeudi 10 juin 2021 - 03:39:58

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

25