Equality Testing of Compressed Strings (Q3449353): 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/978-3-319-23660-5_2
+Normal rank
@@ Property / OpenAlex ID @@
+W2176419491
@@ Property / OpenAlex ID: W2176419491 / rank @@
+Normal rank
@@ Property / cites work @@
+Primality and identity testing via Chinese remaindering
+Normal rank
@@ Property / cites work @@
+Q4952706
@@ Property / cites work: Q4952706 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of searching succinctly represented graphs
+Normal rank
@@ Property / cites work @@
+On the complexity of pattern matching for highly compressed two-dimensional texts.
+Normal rank
@@ Property / cites work @@
+Succinct circuit representations and leaf language classes are basically the same concept
+Normal rank
@@ Property / cites work @@
+The Smallest Grammar Problem
@@ Property / cites work: The Smallest Grammar Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Mathematical Theory of Communication
@@ Property / cites work: A Mathematical Theory of Communication / rank @@
+Normal rank
@@ Property / cites work @@
+The parallel complexity of exponentiating polynomials over finite fields
+Normal rank
@@ Property / cites work @@
+Uniqueness Theorems for Periodic Functions
@@ Property / cites work: Uniqueness Theorems for Periodic Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct representations of graphs
@@ Property / cites work: Succinct representations of graphs / rank @@
+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 @@
+Q4843270
@@ Property / cites work: Q4843270 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for deciding bisimilarity of normed context-free processes
+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 @@
+Q2965507
@@ Property / cites work: Q2965507 / rank @@
+Normal rank
@@ Property / cites work @@
+Derandomizing polynomial identity tests means proving circuit lower bounds
+Normal rank
@@ Property / cites work @@
+Parallel Identity Testing for Skew Circuits with Big Powers and Applications
+Normal rank
@@ Property / cites work @@
+Processing Compressed Texts: A Tractability Border
+Normal rank
@@ Property / cites work @@
+Querying and Embedding Compressed Texts
@@ Property / cites work: Querying and Embedding Compressed Texts / rank @@
+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 @@
+The Compressed Word Problem for Groups
@@ Property / cites work: The Compressed Word Problem for Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q4335212
@@ Property / cites work: Q4335212 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4313096
@@ Property / cites work: Q4313096 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on succinct representations of graphs
@@ Property / cites work: A note on succinct representations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fast equality test for straight-line compressed strings
+Normal rank
@@ Property / cites work @@
+Introduction to Lie Algebras and Representation Theory
+Normal rank
@@ Property / cites work @@
+Succinct representation, leaf languages, and projection reductions
+Normal rank
@@ Property / cites work @@
+Q3857336
@@ Property / cites work: Q3857336 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3449353