Sparse RNA folding: time and space efficient algorithms (Q533404): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C40
@@ Property / Mathematics Subject Classification ID: 92C40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Y20
@@ Property / Mathematics Subject Classification ID: 65Y20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W40
@@ Property / Mathematics Subject Classification ID: 68W40 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5883231
@@ Property / zbMATH DE Number: 5883231 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+RNA folding
@@ Property / zbMATH Keywords: RNA folding / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+time complexity
@@ Property / zbMATH Keywords: time complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+space complexity
@@ Property / zbMATH Keywords: space complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dynamic programming
@@ Property / zbMATH Keywords: dynamic programming / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sparsification
@@ Property / zbMATH Keywords: sparsification / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Mfold
@@ Property / describes a project that uses: Mfold / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+CONTRAfold
@@ Property / describes a project that uses: CONTRAfold / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jda.2010.09.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2064714768
@@ Property / OpenAlex ID: W2064714768 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation and exact algorithms for RNA secondary structure prediction and recognition of stochastic context-free languages
+Normal rank
@@ Property / cites work @@
+Research in Computational Molecular Biology
@@ Property / cites work: Research in Computational Molecular Biology / rank @@
+Normal rank
@@ Property / cites work @@
+New clique and independent set algorithms for circle graphs
+Normal rank
@@ Property / cites work @@
+Sparse RNA Folding: Time and Space Efficient Algorithms
+Normal rank
@@ Property / cites work @@
+More Algorithms for All-Pairs Shortest Paths in Weighted Graphs
+Normal rank
@@ Property / cites work @@
+Q5657644
@@ Property / cites work: Q5657644 / rank @@
+Normal rank
@@ Property / cites work @@
+Biological Sequence Analysis
@@ Property / cites work: Biological Sequence Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms in bioinformatics. 10th international workshop, WABI 2010, Liverpool, UK, September 6--8, 2010. Proceedings
+Normal rank
@@ Property / cites work @@
+An Improved Context-Free Recognizer
@@ Property / cites work: An Improved Context-Free Recognizer / rank @@
+Normal rank
@@ Property / cites work @@
+A linear space algorithm for computing maximal common subsequences
+Normal rank
@@ Property / cites work @@
+Algorithms for the Longest Common Subsequence Problem
+Normal rank
@@ Property / cites work @@
+A faster and more space-efficient algorithm for inferring arc-annotations of RNA sequences through alignment
+Normal rank
@@ Property / cites work @@
+Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems
+Normal rank
@@ Property / cites work @@
+RNA secondary structure: a complete mathematical analysis
+Normal rank
@@ Property / cites work @@
+A Study of Accessible Motifs and RNA Folding Complexity
+Normal rank
@@ Property / cites work @@
+Recognition and parsing of context-free languages in time n3
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:533404