New clique and independent set algorithms for circle graphs
Discrete Applied Mathematics
Algorithms for the Longest Common Subsequence Problem
Journal of the ACM (JACM)
An Improved Context-Free Recognizer
ACM Transactions on Programming Languages and Systems (TOPLAS)
A linear space algorithm for computing maximal common subsequences
Communications of the ACM
Programming languages and their compilers: Preliminary notes
Programming languages and their compilers: Preliminary notes
Bioinformatics
Sparse RNA Folding: Time and Space Efficient Algorithms
CPM '09 Proceedings of the 20th Annual Symposium on Combinatorial Pattern Matching
A worst-case and practical speedup for the RNA co-folding problem using the four-Russians idea
WABI'10 Proceedings of the 10th international conference on Algorithms in bioinformatics
Reducing the worst case running times of a family of RNA and CFG problems, using Valiant's approach
WABI'10 Proceedings of the 10th international conference on Algorithms in bioinformatics
More Algorithms for All-Pairs Shortest Paths in Weighted Graphs
SIAM Journal on Computing
Hi-index | 0.00 |
The currently fastest algorithm for RNA Single Strand Folding requires O(nZ) time and @Q(n^2) space, where n denotes the length of the input string and Z is a sparsity parameter satisfying n=