In this context, we have a 2-interval for each legal local fold in a given RNA sequence, and a constrained pattern made of disjoint 2-intervals represents a ...

2-interval sets were used in [S. Vialette, Pattern matching over 2-intervals sets, in: Proc. 13th Annual Symposium Combinatorial.

Sep 16, 2009 · Extracting Constrained 2-Interval Subsets in 2-Interval. Sets ... subset in a set of 2-intervals is given in Figure 23. Using a suitable ...

We focus here on the problem of extracting a constrained pattern in a set of 2-intervals. ... The different combinations of restrictions on model R alter the ...

We focus here on the problem of extracting a constrained pattern in a set of 2-intervals. ... The different combinations of restrictions on model R alter the ...

Alber, Towards optimally solving the longest common subsequence problem for sequences with nested arc annotations in linear time, № vol. 2373, с.

The problem is concerned with finding large constrained patterns in sets of 2‑intervals. Given a single‐stranded RNA molecule, a sequence of contiguous ...

We address the problem of approximating the 2-Interval Pattern problem over its various models and restrictions. This problem, which is motivated by RNA ...

Bibliographic details on Extracting constrained 2-interval subsets in 2-interval sets.

Nov 1, 2010 · \between may stand for a crossing/overlapping relation like < for a precedence order and kind of a subset symbol for inclusion/nesting.