Arrêt de service programmé du vendredi 10 juin 16h jusqu’au lundi 13 juin 9h. Pour en savoir plus
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 Univ Angers Connectez-vous pour contacter le contributeur
Soumis le : mercredi 9 juin 2021 - 15:13:29
Dernière modification le : vendredi 8 avril 2022 - 03:08:16

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