1 citations · 1 across the 1 of their papers we have counts for
2 papers
math.GR2003★ 1 cited
Diagram groups and directed 2-complexes: homotopy and homology
V. S. Guba, M. V. Sapir
We show that diagram groups can be viewed as fundamental groups of spaces of positive paths on directed 2-complexes (these spaces of paths turn out to be classifying spaces). Thus…
math.GR1998
Isoperimetric Functions of Groups and Computational Complexity of the Word Problem
J. -C. Birget, A. Yu. Olshanskii, E. Rips +1
We prove that the word problem of a finitely generated group is in NP (solvable in polynomial time by a non-deterministic Turing machine) if and only if this group is a subgrou…