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

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

Revision as of 16:14, 7 June 2024

scientific article
Language Label Description Also known as
English
Average-case complexity and decision problems in group theory.
scientific article

    Statements

    Average-case complexity and decision problems in group theory. (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    11 January 2005
    0 references
    average-case complexity
    0 references
    generic-case complexity
    0 references
    decision problems
    0 references
    finitely presented groups
    0 references
    word problem
    0 references
    membership problem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references