Nucleic Acids design targeting integer-valued features: FPT counting and uniform sampling - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Nucleic Acids design targeting integer-valued features: FPT counting and uniform sampling

Résumé

In this extended abstracts, we describe an approach to account for integer-valued constraints in RNA design. In particular, we describe various FPT/XPT approaches, heavily relying on dynamic programming, for counting and sampling sequences fulfilling a set of declarative constraints. We close this short note with several open questions, drawing connections with graph theory and enumerative combinatorics.
Fichier principal
Vignette du fichier
WEPA_2018.pdf (230.43 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01911878 , version 1 (04-11-2018)

Identifiants

  • HAL Id : hal-01911878 , version 1

Citer

Yann Ponty, Sebastian Will, Stefan Hammer. Nucleic Acids design targeting integer-valued features: FPT counting and uniform sampling. WEPA 2018 - 2nd International Workshop on Enumeration Problems and Applications, Nov 2018, Pisa, Italy. ⟨hal-01911878⟩
186 Consultations
61 Téléchargements

Partager

Gmail Facebook X LinkedIn More