249 search results - page 2 / 50 » Finding Patterns in Given Intervals |
JCO
2007
13 years 5 months ago
2007
The 2-interval pattern problem over its various models and restrictions was proposed by Vialette (2004) for the application of RNA secondary structure prediction. We present an O(n...
COCOON
2003
Springer
13 years 11 months ago
2003
Springer
We design efficient competitive algorithms for discovering hidden information using few queries. Specifically, consider a game in a given set of intervals (and their implied inte...
ISAAC
2005
Springer
13 years 11 months ago
2005
Springer
Abstract The 2-Interval Pattern problem is to find the largest constrained pattern in a set of 2-intervals. The constrained pattern is a subset of the given 2-intervals such that ...
EM
2010
13 years 15 days ago
2010
Given fixed 0 = q0 < q1 < q2 <
DIS
2001
Springer
13 years 10 months ago
2001
Springer
Episode pattern is a generalized concept of subsequence pattern where the length of substring containing the subsequence is bounded. Given two sets of strings, consider an optimiza...