The isomorphism problem for finite extensions of free groups is in PSPACE (Q5002826): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: On Cayley graphs of virtually free groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4846257 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The word problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Whitehead moves for <i>G</i> -trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The isomorphism problem for all hyperbolic groups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3994461 / rank
 
Normal rank
Property / cites work
 
Property / cites work: CONTEXT-FREE GROUPS AND THEIR STRUCTURE TREES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic and geometric topics around free groups and automorphisms. Based on the summer school, Barcelona, Spain, September--December 2012 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deformation and rigidity of simplicial group actions on trees. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deformation spaces of trees. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3862379 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3994922 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finite and infinite cyclic extensions of free groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Actions of finite groups of graphs and related automorphisms of free groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Groups, the theory of ends, and context-free languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: The theory of ends, pushdown automata, and second-order logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4298260 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A taxonomy of complexity classes of functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: An effective version of Stallings' theorem in the case of context-free groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4867142 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex-transitive graphs and accessibility / rank
 
Normal rank

Revision as of 07:47, 26 July 2024

scientific article; zbMATH DE number 7376066
Language Label Description Also known as
English
The isomorphism problem for finite extensions of free groups is in PSPACE
scientific article; zbMATH DE number 7376066

    Statements

    0 references
    0 references
    28 July 2021
    0 references
    virtually free groups
    0 references
    context-free groups
    0 references
    isomorphism problem
    0 references
    structure tree
    0 references
    graph of groups
    0 references
    math.GR
    0 references
    cs.CC
    0 references
    cs.FL
    0 references

    Identifiers

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