Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Background#R##N#The basic RNA secondary structure prediction problem or single sequence folding problem (SSF) was solved 35 years ago by a now ll-known \(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 exploits two properties of the input: the number of subsequence Z with the endpoints belonging to the optimal folding set and the maximum number base-pairs L. These sparsity properties satisfy \(0 \le L \le n / 2\) and \(n \le Z \le n^2 / 2\), and the method reduces the algorithmic running time to O(LZ). While the Four-Russians method utilizes tabling partial results.
['Yelena Frid', 'Dan Gusfield']
I am writing a research paper on a idea An improved Four-Russians method and sparsified Four-Russians algorithm for RNA folding
[{"from": "human", "value": "I am writing a research paper on a idea An improved Four-Russians method and sparsified Four-Russians algorithm for RNA folding"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Background#R##N#The basic RNA secondary structure prediction problem or single sequence folding problem (SSF) was solved 35 years ago by a now ll-known \\(O(n^3)\\)-time dynamic programming method. Recently three methodologies\u2014Valiant, Four-Russians, and Sparsification\u2014have been applied to speedup RNA secondary structure prediction. The sparsification method exploits two properties of the input: the number of subsequence Z with the endpoints belonging to the optimal folding set and the maximum number base-pairs L. These sparsity properties satisfy \\(0 \\le L \\le n / 2\\) and \\(n \\le Z \\le n^2 / 2\\), and the method reduces the algorithmic running time to O(LZ). While the Four-Russians method utilizes tabling partial results."}]