Pages that link to "Item:Q987391"
From MaRDI portal
The following pages link to The solvability problem for quadratic equations over free groups is NP-complete (Q987391):
Displaying 9 items.
- Orientable quadratic equations in free metabelian groups (Q2029200) (← links)
- A polynomial bound on solutions of quadratic equations in free groups. (Q2510764) (← links)
- On systems of equations over free partially commutative groups (Q3091752) (← links)
- Asymptotic invariants, complexity of groups and related problems (Q3143713) (← links)
- Explicit solutions of certain orientable quadratic equations in free groups (Q5242802) (← links)
- SLP compression for solutions of equations with constraints in free and hyperbolic groups (Q5246505) (← links)
- Quadratic equations in hyperbolic groups are NP-complete (Q5267969) (← links)
- Knapsack problems in groups (Q5496223) (← links)
- Quadratic equations in metabelian Baumslag–Solitar groups (Q6072396) (← links)