Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fixed-Parameter Tractable Sampling for RNA Design with Multiple Target
  Structures   The design of multi-stable RNA molecules has important applications in
biology, medicine, and biotechnology. Synthetic design approaches profit
strongly from effective in-silico methods, which can tremendously impact their
cost and feasibility. We revisit a central ingredient of most in-silico design
methods: the sampling of sequences for the design of multi-target structures,
possibly including pseudoknots. For this task, we present the efficient, tree
decomposition-based algorithm. Our fixed parameter tractable approach is
underpinned by establishing the P-hardness of uniform sampling. Modeling the
problem as a constraint network, our program supports generic
Boltzmann-weighted sampling for arbitrary additive RNA energy models; this
enables the generation of RNA sequences meeting specific goals like expected
free energies or \GCb-content. Finally, we empirically study general properties
of the approach and generate biologically relevant multi-target
Boltzmann-weighted designs for a common design benchmark. Generating seed
sequences with our program, we demonstrate significant improvements over the
previously best multi-target sampling strategy (uniform sampling).Our software
is freely available at: https://github.com/yannponty/RNARedPrint .

37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
18
The categories of this paper are: econ
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
33
The categories of this paper are: plasm-ph
20
The categories of this paper are: acc-phys
7
The categories of this paper are: hep-th
28
The categories of this paper are: alg-geom
31
The categories of this paper are: ao-sci