DOI10.2307/3597195zbMath1026.20021arXivmath/9811105OpenAlexW1996511490WikidataQ56388577 ScholiaQ56388577MaRDI QIDQ1851484
Jean-Camille Birget, Mark V. Sapir, Eliyahu Rips
Publication date: 5 October 2003
Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/9811105
Fractional isoperimetric inequalities and subgroup distortion,
On Subquadratic Derivational Complexity of Semi-Thue Systems,
Polynomially-bounded Dehn functions of groups,
The isoperimetric spectrum of finitely presented groups,
Group Embeddings with Algorithmic Properties,
Intrinsic tame filling functions are equivalent to intrinsic diameter functions,
Filling and surfaces of revolution.,
Algorithmically complex residually finite groups,
Space functions and space complexity of the word problem in semigroups.,
Asymptotic cones of HNN extensions and amalgamated products.,
Dehn functions of subgroups of right-angled Artin groups,
Parallel algorithms for power circuits and the word problem of the Baumslag group,
Groups finitely presented in Burnside varieties,
Improved parallel algorithms for generalized Baumslag groups,
Volume distortion in groups.,
Algorithmic problems in groups with quadratic Dehn function,
The derivational complexity of string rewriting systems,
Sofic profile and computability of Cremona groups,
Local topological properties of asymptotic cones of groups.,
On flat submaps of maps of nonpositive curvature,
EFFICIENT ALGORITHMS FOR HIGHLY COMPRESSED DATA: THE WORD PROBLEM IN HIGMAN'S GROUP IS IN P,
Unnamed Item,
THE GROUPS OF RICHARD THOMPSON AND COMPLEXITY,
Non-amenable finitely presented torsion-by-cyclic groups,
Metric structures and probabilistic computation,
The conjugacy problem for groups, and Higman embeddings,
The large-scale geometry of locally compact solvable groups,
Snowflake groups, Perron-Frobenius eigenvalues and isoperimetric spectra.,
The homeomorphism problem for closed 3-manifolds,
A strong geometric hyperbolicity property for directed graphs and monoids.,
CIRCUITS, THE GROUPS OF RICHARD THOMPSON, AND coNP-COMPLETENESS,
Search and witness problems in group theory,
The word problem of the Brin-Thompson group is \textsf{coNP}-complete,
Complexity lower bounds for computing the approximately-commuting operator value of non-local games to high precision,
Reductions and functors from problems to word problems,
Density of isoperimetric spectra.,
Knapsack problems in groups,
Conjugacy problem in groups with quadratic Dehn function,
Asymptotic invariants, complexity of groups and related problems
