Polynomial-time proofs that groups are hyperbolic
From MaRDI portal
Publication:6319257
DOI10.1016/j.jsc.2020.08.003arXiv1905.09770WikidataQ113869829 ScholiaQ113869829MaRDI QIDQ6319257
Stephen A. Linton, Colva M. Roney-Dougal, Max Neunhöffer, Markus Pfeiffer, Derek F. Holt, Richard A. Parker
Publication date: 23 May 2019
Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Hyperbolic groups and nonpositively curved groups (20F67)