Regular Language Constrained Sequence Alignment Revisited (Q3000526): Difference between revisions

@@ Property / Wikidata QID @@
+Q58064496
@@ Property / Wikidata QID: Q58064496 / 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.1007/978-3-642-19222-7_39
+Normal rank
@@ Property / OpenAlex ID @@
+W2134478093
@@ Property / OpenAlex ID: W2134478093 / rank @@
+Normal rank
@@ Property / cites work @@
+Regular expression constrained sequence alignment
@@ Property / cites work: Regular expression constrained sequence alignment / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for regular expression constrained sequence alignment
+Normal rank
@@ Property / cites work @@
+ALGORITHMS FOR THE CONSTRAINED LONGEST COMMON SUBSEQUENCE PROBLEMS
+Normal rank
@@ Property / cites work @@
+New efficient algorithms for the LCS and constrained LCS problems
+Normal rank
@@ Property / cites work @@
+Implementation and Application of Automata
@@ Property / cites work: Implementation and Application of Automata / rank @@
+Normal rank
@@ Property / cites work @@
+The constrained longest common subsequence problem
+Normal rank
@@ Property / cites work @@
+The Steiner problem with edge lengths 1 and 2
@@ Property / cites work: The Steiner problem with edge lengths 1 and 2 / rank @@
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Arborescence Problem Is NP-Complete
+Normal rank
@@ Property / cites work @@
+The Steiner problem in phylogeny is NP-complete
@@ Property / cites work: The Steiner problem in phylogeny is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Multicast algorithms for hypercube multiprocessors
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimum vertex cover
+Normal rank
@@ Property / cites work @@
+Q4026153
@@ Property / cites work: Q4026153 / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for the Computation of Linear Forms
@@ Property / cites work: An Algorithm for the Computation of Linear Forms / rank @@
+Normal rank
@@ Property / cites work @@
+Translating regular expressions into small \(\epsilon\)-free nondeterministic finite automata
+Normal rank
@@ Property / cites work @@
+Regular Expressions and NFAs Without ε-Transitions
+Normal rank
@@ Property / cites work @@
+Translation of binary regular expressions into nondeterministic \(\varepsilon\)-free automata with \(O(n\log n)\) transitions
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3000526