Average-case complexity and decision problems in group theory. (Q703812): Difference between revisions

@@ Property / DOI @@
-.1016/j.aim.2003.02.001
@@ Property / DOI: 10.1016/j.aim.2003.02.001 / rank @@
-Normal rank
@@ Property / arXiv ID @@
+math/0206273
@@ Property / arXiv ID: math/0206273 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4515867
@@ Property / cites work: Q4515867 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4865833
@@ Property / cites work: Q4865833 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of Dehn's algorithm for word problems in groups
+Normal rank
@@ Property / cites work @@
+Artin groups and infinite Coxeter groups
@@ Property / cites work: Artin groups and infinite Coxeter groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q4257100
@@ Property / cites work: Q4257100 / rank @@
+Normal rank
@@ Property / cites work @@
+Generic properties of finitely presented groups and howson's theorem
+Normal rank
@@ Property / cites work @@
+A property of subgroups of infinite index in a free group
+Normal rank
@@ Property / cites work @@
+The class of groups all of whose subgroups with lesser number of generators are free is generic
+Normal rank
@@ Property / cites work @@
+Counting paths in graphs
@@ Property / cites work: Counting paths in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Groups with two More Generators Than Relators
@@ Property / cites work: Groups with two More Generators Than Relators / rank @@
+Normal rank
@@ Property / cites work @@
+Automatic groups and amalgams
@@ Property / cites work: Automatic groups and amalgams / rank @@
+Normal rank
@@ Property / cites work @@
+Q4335289
@@ Property / cites work: Q4335289 / rank @@
+Normal rank
@@ Property / cites work @@
+Lectures on hyperbolic geometry
@@ Property / cites work: Lectures on hyperbolic geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Q4781979
@@ Property / cites work: Q4781979 / rank @@
+Normal rank
@@ Property / cites work @@
+A finiteness property and an automatic structure for Coxeter groups
+Normal rank
@@ Property / cites work @@
+Amenability and paradoxical decompositions for pseudogroups and for discrete metric spaces
+Normal rank
@@ Property / cites work @@
+A small simplification in hyperbolic groups
@@ Property / cites work: A small simplification in hyperbolic groups / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical properties of finitely presented groups
+Normal rank
@@ Property / cites work @@
+The space of finitely generated groups
@@ Property / cites work: The space of finitely generated groups / rank @@
+Normal rank
@@ Property / cites work @@
+On spectra of simple random walks on one-relator groups. With an appendix by Paul Jolissaint
+Normal rank
@@ Property / cites work @@
+An asymptotic Freiheitssatz for finitely generated groups
+Normal rank
@@ Property / cites work @@
+Cogrowth and amenability of discrete groups
@@ Property / cites work: Cogrowth and amenability of discrete groups / rank @@
+Normal rank
@@ Property / cites work @@
+Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov. (Geometry and group theory. The hyperbolic groups of Gromov)
+Normal rank
@@ Property / cites work @@
+Q4003861
@@ Property / cites work: Q4003861 / rank @@
+Normal rank
@@ Property / cites work @@
+Automatic groups: A guided tour
@@ Property / cites work: Automatic groups: A guided tour / rank @@
+Normal rank
@@ Property / cites work @@
+Rational subgroups of biautomatic groups
@@ Property / cites work: Rational subgroups of biautomatic groups / rank @@
+Normal rank
@@ Property / cites work @@
+Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
+Normal rank
@@ Property / cites work @@
+Q3859729
@@ Property / cites work: Q3859729 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772406
@@ Property / cites work: Q3772406 / rank @@
+Normal rank
@@ Property / cites work @@
+Random walk in random groups.
@@ Property / cites work: Random walk in random groups. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3140233
@@ Property / cites work: Q3140233 / rank @@
+Normal rank
@@ Property / cites work @@
+WORD-HYPERBOLIC GROUPS HAVE REAL-TIME WORD PROBLEM
+Normal rank
@@ Property / cites work @@
+The nonamenability of Schreier graphs for infinite index quasiconvex subgroups of hyperbolic groups.
+Normal rank
@@ Property / cites work @@
+Generic-case complexity, decision problems in group theory, and random walks.
+Normal rank
@@ Property / cites work @@
+Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups.
+Normal rank
@@ Property / cites work @@
+Average Case Complete Problems
@@ Property / cites work: Average Case Complete Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Word Problems Solvable in Logspace
@@ Property / cites work: Word Problems Solvable in Logspace / rank @@
+Normal rank
@@ Property / cites work @@
+Q4145882
@@ Property / cites work: Q4145882 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4012134
@@ Property / cites work: Q4012134 / rank @@
+Normal rank
@@ Property / cites work @@
+Critical densities for random quotients of hyperbolic groups.
+Normal rank
@@ Property / cites work @@
+ALMOST EVERY GROUP IS HYPERBOLIC
@@ Property / cites work: ALMOST EVERY GROUP IS HYPERBOLIC / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Artin groups of extra-large type are biautomatic
@@ Property / cites work: Artin groups of extra-large type are biautomatic / rank @@
+Normal rank
@@ Property / cites work @@
+Q3123638
@@ Property / cites work: Q3123638 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic theory of growth in groups: Entropy, boundaries, examples
+Normal rank
@@ Property / cites work @@
+Q4234079
@@ Property / cites work: Q4234079 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4359465
@@ Property / cites work: Q4359465 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributional Word Problem for Groups
@@ Property / cites work: Distributional Word Problem for Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Cogrowth of groups and simple random walks
@@ Property / cites work: Cogrowth of groups and simple random walks / rank @@
+Normal rank
@@ Property / cites work @@
+Random Walks on Infinite Graphs and Groups - a Survey on Selected topics
+Normal rank
@@ Property / cites work @@
+Q4552652
@@ Property / cites work: Q4552652 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.AIM.2003.02.001
@@ Property / DOI: 10.1016/J.AIM.2003.02.001 / rank @@
+Normal rank