Pages that link to "Item:Q4683237"
From MaRDI portal
The following pages link to On the Complexity of Solving Restricted Word Equations (Q4683237):
Displaying 8 items.
- Word equations in the context of string solving (Q2163975) (← links)
- On PSPACE generation of a solution set of a word equation and its applications (Q2326385) (← links)
- Complexity results on restricted instances of a paint shop problem for words (Q2492209) (← links)
- On the Solvability Problem for Restricted Classes of Word Equations (Q2817397) (← links)
- The Restricted Word Shadow Problem (Q4915245) (← links)
- Quadratic word equations with length constraints, counter systems, and Presburger arithmetic with divisibility (Q6109598) (← links)
- Makanin's algorithm for word equations-two improvements and a generalization (Q6169560) (← links)
- On the structure of solution-sets to regular word equations (Q6614609) (← links)