The complexity of compressed membership problems for finite automata (Q2254509): Difference between revisions

@@ 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/s00224-013-9443-6
+Normal rank
@@ Property / OpenAlex ID @@
+W1755286175
@@ Property / OpenAlex ID: W1755286175 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59394998
@@ Property / Wikidata QID: Q59394998 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952706
@@ Property / cites work: Q4952706 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128934
@@ Property / cites work: Q3128934 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite Monoids: From Word to Circuit Evaluation
@@ Property / cites work: Finite Monoids: From Word to Circuit Evaluation / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365049
@@ Property / cites work: Q5365049 / rank @@
+Normal rank
@@ Property / cites work @@
+The Smallest Grammar Problem
@@ Property / cites work: The Smallest Grammar Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q2908855
@@ Property / cites work: Q2908855 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234121
@@ Property / cites work: Q4234121 / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-method dispatching
@@ Property / cites work: Multi-method dispatching / rank @@
+Normal rank
@@ Property / cites work @@
+A PTIME-complete matching problem for SLP-compressed words
+Normal rank
@@ Property / cites work @@
+Q5365048
@@ Property / cites work: Q5365048 / rank @@
+Normal rank
@@ Property / cites work @@
+Pattern Matching in Lempel-Ziv Compressed Strings: Fast, Simple, and Deterministic
+Normal rank
@@ Property / cites work @@
+Simple and Efficient LZW-Compressed Multiple Pattern Matching
+Normal rank
@@ Property / cites work @@
+Q2904799
@@ Property / cites work: Q2904799 / rank @@
+Normal rank
@@ Property / cites work @@
+Pattern matching and membership for hierarchical message sequence charts
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for Lempel-Ziv encoding
@@ Property / cites work: Efficient algorithms for Lempel-Ziv encoding / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Fully Compressed Pattern Matching by Recompression
+Normal rank
@@ Property / cites work @@
+Q2957887
@@ Property / cites work: Q2957887 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of equations over sets of natural numbers
+Normal rank
@@ Property / cites work @@
+One-nonterminal conjunctive grammars over a unary alphabet
+Normal rank
@@ Property / cites work @@
+Pattern matching in compressed texts
@@ Property / cites work: Pattern matching in compressed texts / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Algorithm for Bisimulation Equivalence of Normed Context-Free Processes
+Normal rank
@@ Property / cites work @@
+Querying and Embedding Compressed Texts
@@ Property / cites work: Querying and Embedding Compressed Texts / rank @@
+Normal rank
@@ Property / cites work @@
+Word Problems and Membership Problems on Compressed Words
+Normal rank
@@ Property / cites work @@
+COMPRESSED MEMBERSHIP PROBLEMS FOR REGULAR EXPRESSIONS AND HIERARCHICAL AUTOMATA
+Normal rank
@@ Property / cites work @@
+Algorithmics on SLP-compressed strings: A survey
@@ Property / cites work: Algorithmics on SLP-compressed strings: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed Membership in Automata with Compressed Labels
+Normal rank
@@ Property / cites work @@
+Efficient Computation in Groups Via Compression
@@ Property / cites work: Efficient Computation in Groups Via Compression / rank @@
+Normal rank
@@ Property / cites work @@
+COMPRESSED WORDS AND AUTOMORPHISMS IN FULLY RESIDUALLY FREE GROUPS
+Normal rank
@@ Property / cites work @@
+Maintaining dynamic sequences under equality tests in polylogarithmic time
+Normal rank
@@ Property / cites work @@
+Practical and flexible pattern matching over Ziv-Lempel compressed text.
+Normal rank
@@ Property / cites work @@
+Satisfiability of word equations with constants is in PSPACE
+Normal rank
@@ Property / cites work @@
+Q4219050
@@ Property / cites work: Q4219050 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4941166
@@ Property / cites work: Q4941166 / rank @@
+Normal rank
@@ Property / cites work @@
+Application of Lempel-Ziv factorization to the approximation of grammar-based compression.
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2254509