Generic case complexity of the graph isomorphism problem (Q285911): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C38 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 15A15 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05A15 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 15A18 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6582786 / rank
 
Normal rank
Property / zbMATH Keywords
 
graph isomorphism
Property / zbMATH Keywords: graph isomorphism / rank
 
Normal rank
Property / zbMATH Keywords
 
binomial random graph
Property / zbMATH Keywords: binomial random graph / rank
 
Normal rank
Property / zbMATH Keywords
 
Poisson distribution
Property / zbMATH Keywords: Poisson distribution / rank
 
Normal rank
Property / zbMATH Keywords
 
Legendre polynomial
Property / zbMATH Keywords: Legendre polynomial / rank
 
Normal rank
Property / zbMATH Keywords
 
generic algorithm
Property / zbMATH Keywords: generic algorithm / rank
 
Normal rank

Revision as of 18:38, 27 June 2023

scientific article
Language Label Description Also known as
English
Generic case complexity of the graph isomorphism problem
scientific article

    Statements

    Generic case complexity of the graph isomorphism problem (English)
    0 references
    0 references
    0 references
    19 May 2016
    0 references
    graph isomorphism
    0 references
    binomial random graph
    0 references
    Poisson distribution
    0 references
    Legendre polynomial
    0 references
    generic algorithm
    0 references

    Identifiers

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