Random van Kampen diagrams and algorithmic problems in groups.
type: Item
instance of: scholarly article
zbMATH Open document ID: 1284.20032
author: Alexander Ushakov
author: Alexei Myasnikov
publication date: 2012-05-07T00:00:00Z
Mathematics Subject Classification ID: 20F10
Mathematics Subject Classification ID: 20F06
Mathematics Subject Classification ID: 20P05
Mathematics Subject Classification ID: 20F65
Mathematics Subject Classification ID: 20F67
zbMATH DE Number: 6031531
zbMATH Keywords: word problem
zbMATH Keywords: finitely presented groups
zbMATH Keywords: search algorithms
zbMATH Keywords: random van Kampen diagrams
zbMATH Keywords: hyperbolic diagrams
zbMATH Keywords: Todd-Coxeter algorithm
zbMATH Keywords: fast algorithms
zbMATH Keywords: filling functions
MaRDI profile type: Publication
full work available at URL: gcc.2011.006
OpenAlex ID: W2000976823
cites work: MULTIPLICATIVE MEASURES ON FREE GROUPS
cites work: Stallings foldings and subgroups of free groups
cites work: Generic-case complexity, decision problems in group theory, and random walks.
cites work: Average-case complexity and decision problems in group theory.
cites work: Topology of finite graphs
cites work: A FAST ALGORITHM FOR STALLINGS' FOLDING PROCESS
DOI: 10.1515/GCC.2011.006
title: Random van Kampen diagrams and algorithmic problems in groups.
published in: Groups, Complexity, Cryptology
description: scientific article; zbMATH DE number 6031531