Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-01911878
Contributor : Yann Ponty <>
Submitted on : Sunday, November 4, 2018 - 12:54:30 PM
Last modification on : Thursday, June 11, 2020 - 5:38:02 PM
Document(s) archivé(s) le : Tuesday, February 5, 2019 - 12:38:35 PM

File

WEPA_2018.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01911878, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

224

Files downloads

59