3 citations · 4 across the 7 of their papers we have counts for
4 papers · 1 filter
Genericity, the Arzhantseva-Ol'shanskii method and the Isomorphism Problem for One-Relator Groups
Ilya Kapovich, Paul Schupp
We apply the method of Arzhantseva-Ol'shanskii to prove that for an exponentially generic (in the sense of Ol'shanskii) class of one-relator groups the isomorphism problem is solva…
Average-case complexity and decision problems in group theory
Ilya Kapovich, Alexei Myasnikov, Paul Schupp +1
We investigate the average-case complexity of decision problems for finitely generated groups, in particular the word and membership problems. Using our recent results on ``generic…
Generic-case complexity, decision problems in group theory and random walks
Ilya Kapovich, Alexei Myasnikov, Paul Schupp +1
We give a precise definition of ``generic-case complexity'' and show that for a very large class of finitely generated groups the classical decision problems of group theory - the…
Bounded rank subgroups of Coxeter groups, Artin groups and one-relator groups with torsion
Ilya Kapovich, Paul Schupp
We obtain a number of results regarding freeness, quasiconvexity and separability for subgroups of Coxeter groups, Artin groups and one-relator groups with torsion.