The following pages link to (Q2965507):
Displaying 8 items.
- One-variable word equations in linear time (Q261339) (← links)
- Approximation of grammar-based compression via recompression (Q500975) (← links)
- Constant-time tree traversal and subtree equality check for grammar-compressed trees (Q724220) (← links)
- A \textit{really} simple approximation of smallest grammar (Q906407) (← links)
- Tree compression using string grammars (Q1742370) (← links)
- Constructing small tree grammars and small circuits for formulas (Q2396826) (← links)
- Equality Testing of Compressed Strings (Q3449353) (← links)
- Grammar-Based Tree Compression (Q3451087) (← links)