Generic case complexity of the graph isomorphism problem (Q285911): Difference between revisions
From MaRDI portal
Created a new Item |
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
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