Search and witness problems in group theory (Q3085996): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
Set OpenAlex properties.
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: Isoperimetric functions of groups and computational complexity of the word problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Isoperimetric and isodiametric functions of groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relations among the squares of the generators of the braid group / rank
 
Normal rank
Property / cites work
 
Property / cites work: Authentication from Matrix Conjugation / 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: Average-case complexity and decision problems in group theory. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generic properties of Whitehead's algorithm and isomorphism rigidity of random one-relator groups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: ALGORITHMIC PROBLEMS IN VARIETIES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting words of minimum length in an automorphic orbit. / rank
 
Normal rank
Property / cites work
 
Property / cites work: A tighter bound for the number of words of minimum length in an automorphic orbit. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extended Nielsen transformations and triviality of a group / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automorphic orbits in free groups. / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2963744260 / rank
 
Normal rank

Latest revision as of 10:30, 30 July 2024

scientific article
Language Label Description Also known as
English
Search and witness problems in group theory
scientific article

    Statements

    Search and witness problems in group theory (English)
    0 references
    0 references
    0 references
    1 April 2011
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    algorithmic problems
    0 references
    decision problems
    0 references
    search problems
    0 references
    stratification
    0 references
    word search problem
    0 references
    subgroup membership search problem
    0 references
    conjugacy search problem
    0 references
    0 references
    0 references