#### Filter Results:

#### Publication Year

2007

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Data Set Used

#### Key Phrases

Learn More

- Yelena Frid, Dan Gusfield
- Algorithms for Molecular Biology
- 2010

BACKGROUND
The problem of computationally predicting the secondary structure (or folding) of RNA molecules was first introduced more than thirty years ago and yet continues to be an area of active research and development. The basic RNA-folding problem of finding a maximum cardinality, non-crossing, matching of complimentary nucleotides in an RNA sequence… (More)

- Dan Gusfield, Yelena Frid, Daniel G. Brown
- COCOON
- 2007

Several central and well-known combinatorial problems in phylogenetics and population genetics have efficient, elegant solutions when the input is complete or consists of haplotype data, but lack efficient solutions when input is either incomplete, consists of genotype data, or is for problems generalized from decision questions to optimization questions.… (More)

- Yelena Frid, Dan Gusfield
- WABI
- 2009

The problem of computationally predicting the secondary structure (or folding) of RNA molecules was first introduced more than thirty years ago and yet continues to be an area of active research and development. The basic RNA-folding problem of finding a maximum cardi-nality, non-crossing, matching of complimentary nucleotides in an RNA sequence of length… (More)

- Balaji Venkatachalam, Dan Gusfield, Yelena Frid
- Algorithms for Molecular Biology
- 2013

The secondary structure that maximizes the number of non-crossing matchings between complimentary bases of an RNA sequence of length n can be computed in O(n3) time using Nussinov’s dynamic programming algorithm. The Four-Russians method is a technique that reduces the running time for certain dynamic programming algorithms by a multiplicative factor after… (More)

- Yelena Frid, Dan Gusfield
- WABI
- 2010

- Yelena Frid, Dan Gusfield
- COCOA
- 2012

- Yelena Frid, Dan Gusfield
- Algorithms for Molecular Biology
- 2016

The basic RNA secondary structure prediction problem or single sequence folding problem (SSF) was solved 35 years ago by a now well-known $$O(n^3)$$ O ( n 3 ) -time dynamic programming method. Recently three methodologies—Valiant, Four-Russians, and Sparsification—have been applied to speedup RNA secondary structure prediction. The sparsification method… (More)

- Yelena Frid, Dan Gusfield
- WABI
- 2015

- ‹
- 1
- ›