Algebraic dynamic programming for multiple context-free grammars (Q301600): Difference between revisions

@@ Property / author @@
-Peter F. Stadler
@@ Property / author: Peter F. Stadler / rank @@
-Normal rank
@@ Property / author @@
+Peter F. Stadler
@@ Property / author: Peter F. Stadler / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q42
@@ Property / Mathematics Subject Classification ID: 68Q42 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C39
@@ Property / Mathematics Subject Classification ID: 90C39 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+D20
@@ Property / Mathematics Subject Classification ID: 92D20 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6600162
@@ Property / zbMATH DE Number: 6600162 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+multiple context-free grammars
@@ Property / zbMATH Keywords: multiple context-free grammars / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dynamic programming
@@ Property / zbMATH Keywords: dynamic programming / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+algebraic dynamic programming
@@ Property / zbMATH Keywords: algebraic dynamic programming / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+RNA secondary structure prediction
@@ Property / zbMATH Keywords: RNA secondary structure prediction / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+pseudoknots
@@ Property / zbMATH Keywords: pseudoknots / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+FFTbor
@@ Property / describes a project that uses: FFTbor / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+ViennaRNA
@@ Property / describes a project that uses: ViennaRNA / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56267171
@@ Property / Wikidata QID: Q56267171 / 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.tcs.2016.05.032
+Normal rank
@@ Property / OpenAlex ID @@
+W2400986100
@@ Property / OpenAlex ID: W2400986100 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
+Normal rank
@@ Property / cites work @@
+Research in Computational Molecular Biology
@@ Property / cites work: Research in Computational Molecular Biology / rank @@
+Normal rank
@@ Property / cites work @@
+Unbounded knapsack problem: Dynamic programming revisited
+Normal rank
@@ Property / cites work @@
+Q5616735
@@ Property / cites work: Q5616735 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3324796
@@ Property / cites work: Q3324796 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Programming Treatment of the Travelling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q3241581
@@ Property / cites work: Q3241581 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient divide-and-conquer parsing of practical context-free languages
+Normal rank
@@ Property / cites work @@
+Q3058231
@@ Property / cites work: Q3058231 / rank @@
+Normal rank
@@ Property / cites work @@
+Multiset theory
@@ Property / cites work: Multiset theory / rank @@
+Normal rank
@@ Property / cites work @@
+Classifying RNA pseudoknotted structures
@@ Property / cites work: Classifying RNA pseudoknotted structures / rank @@
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5798359
@@ Property / cites work: Q5798359 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549563
@@ Property / cites work: Q3549563 / rank @@
+Normal rank
@@ Property / cites work @@
+A discipline of dynamic programming over sequence data
+Normal rank
@@ Property / cites work @@
+Modeling dynamic programming problems over sequences and trees with inverse coupled rewrite systems
+Normal rank
@@ Property / cites work @@
+An Improved Context-Free Recognizer
@@ Property / cites work: An Improved Context-Free Recognizer / rank @@
+Normal rank
@@ Property / cites work @@
+RNA structures with pseudo-knots: graph-theoretical, combinatorial, and statistical properties
+Normal rank
@@ Property / cites work @@
+Sneaking around concatMap
@@ Property / cites work: Sneaking around concatMap / rank @@
+Normal rank
@@ Property / cites work @@
+On parsing coupled-context-free languages
@@ Property / cites work: On parsing coupled-context-free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorics of RNA structures with pseudoknots
@@ Property / cites work: Combinatorics of RNA structures with pseudoknots / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic enumeration of RNA structures with pseudoknots
+Normal rank
@@ Property / cites work @@
+Tree adjunct grammars
@@ Property / cites work: Tree adjunct grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Parsing Beyond Context-Free Grammars
@@ Property / cites work: Parsing Beyond Context-Free Grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Semantics of context-free languages: Correction
@@ Property / cites work: Semantics of context-free languages: Correction / rank @@
+Normal rank
@@ Property / cites work @@
+Fast context-free grammar parsing requires fast boolean matrix multiplication
+Normal rank
@@ Property / cites work @@
+A Direct Proof of the Inherent Ambiguity of a Simple Context-Free Language
+Normal rank
@@ Property / cites work @@
+RNA folding and large \(N\) matrix theory
@@ Property / cites work: RNA folding and large \(N\) matrix theory / rank @@
+Normal rank
@@ Property / cites work @@
+On Context-Free Languages
@@ Property / cites work: On Context-Free Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4954458
@@ Property / cites work: Q4954458 / rank @@
+Normal rank
@@ Property / cites work @@
+Formal languages and compilation
@@ Property / cites work: Formal languages and compilation / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Computational Biology of RNA
@@ Property / cites work: Combinatorial Computational Biology of RNA / rank @@
+Normal rank
@@ Property / cites work @@
+Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems
+Normal rank
@@ Property / cites work @@
+On multiple context-free grammars
@@ Property / cites work: On multiple context-free grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Some inherently ambiguous context-free languages
@@ Property / cites work: Some inherently ambiguous context-free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Differentiably finite power series
@@ Property / cites work: Differentiably finite power series / rank @@
+Normal rank
@@ Property / cites work @@
+Tree adjoining grammars for RNA structure prediction
+Normal rank
@@ Property / cites work @@
+General context-free recognition in less than cubic time
+Normal rank
@@ Property / cites work @@
+Comprehending monads
@@ Property / cites work: Comprehending monads / rank @@
+Normal rank
@@ Property / cites work @@
+System FC with explicit kind equality
@@ Property / cites work: System FC with explicit kind equality / rank @@
+Normal rank
@@ Property / cites work @@
+On Finding All Suboptimal Foldings of an RNA Molecule
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:301600