Optimal insertion in deterministic DAWGs (Q1399983): Difference between revisions

@@ Property / author @@
-George Kokkinakis
@@ Property / author: George Kokkinakis / rank @@
-Normal rank
@@ Property / author @@
+George Kokkinakis
@@ Property / author: George Kokkinakis / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational power of pushdown automata
@@ Property / cites work: On the computational power of pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q3217631
@@ Property / cites work: Q3217631 / rank @@
+Normal rank
@@ Property / cites work @@
+Average sizes of suffix trees and DAWGs
@@ Property / cites work: Average sizes of suffix trees and DAWGs / rank @@
+Normal rank
@@ Property / cites work @@
+How to squeeze a lexicon
@@ Property / cites work: How to squeeze a lexicon / rank @@
+Normal rank
@@ Property / cites work @@
+Incremental Construction of Minimal Acyclic Finite-State Automata
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3365579
@@ Property / cites work: Q3365579 / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for dynamic processing of dawg's
@@ Property / cites work: An algorithm for dynamic processing of dawg's / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385527
@@ Property / cites work: Q4385527 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimisation of acyclic deterministic automata in linear time
+Normal rank
@@ Property / cites work @@
+Q4864246
@@ Property / cites work: Q4864246 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0304-3975(02)00571-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2107822224
@@ Property / OpenAlex ID: W2107822224 / rank @@
+Normal rank