Pages that link to "Item:Q675314"

The following pages link to Maintaining dynamic sequences under equality tests in polylogarithmic time (Q675314):

Displaying 28 items.

• One-variable word equations in linear time (Q261339) (← links)
• Approximation of smallest linear tree grammar (Q342719) (← links)
• Approximation of grammar-based compression via recompression (Q500975) (← links)
• A compressed dynamic self-index for highly repetitive text collections (Q776840) (← links)
• An improved scheme for set equality testing and updating (Q1129006) (← links)
• Text sparsification via local maxima. (Q1401406) (← links)
• Grammar index by induced suffix sorting (Q2146128) (← links)
• An LMS-based grammar self-index with local consistency properties (Q2146131) (← links)
• Fast and simple compact hashing via bucketing (Q2165038) (← links)
• Dynamic and internal longest common substring (Q2211363) (← links)
• The complexity of compressed membership problems for finite automata (Q2254509) (← links)
• Dynamic index and LZ factorization in compressed space (Q2295634) (← links)
• Inter-procedural Two-Variable Herbrand Equalities (Q2802449) (← links)
• Parallel Identity Testing for Skew Circuits with Big Powers and Applications (Q2946414) (← links)
• Parallel identity testing for skew circuits with big powers and applications (Q4687480) (← links)
• (Q5009593) (← links)
• Repetition Detection in a Dynamic String (Q5075738) (← links)
• Longest common substring made fully dynamic (Q5075739) (← links)
• Faster Algorithms for All Pairs Non-Decreasing Paths Problem (Q5091202) (← links)
• SLP compression for solutions of equations with constraints in free and hyperbolic groups (Q5246505) (← links)
• Languages and Compilers for Parallel Computing (Q5714203) (← links)
• Practical Performance of Space Efficient Data Structures for Longest Common Extensions. (Q5874509) (← links)
• Grammar-based compression of unranked trees (Q5915574) (← links)
• Near-optimal search time in \(\delta \)-optimal space, and vice versa (Q6130318) (← links)
• Space-efficient conversions from SLPs (Q6547925) (← links)
• Compressed decision problems in hyperbolic groups (Q6619327) (← links)
• Internal pattern matching queries in a text and applications (Q6621750) (← links)
• Cyclotomic identity testing and applications (Q6666517) (← links)