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

@@ Property / author @@
-Guennadi A. Noskov
@@ Property / author: Guennadi A. Noskov / rank @@
-Normal rank
@@ Property / author @@
+Guennadi A. Noskov
@@ Property / author: Guennadi A. Noskov / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C38
@@ Property / Mathematics Subject Classification ID: 05C38 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A15
@@ Property / Mathematics Subject Classification ID: 15A15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A15
@@ Property / Mathematics Subject Classification ID: 05A15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A18
@@ Property / Mathematics Subject Classification ID: 15A18 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6582786
@@ 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
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1515/gcc-2016-0008
+Normal rank
@@ Property / OpenAlex ID @@
+W2319423625
@@ Property / OpenAlex ID: W2319423625 / rank @@
+Normal rank
@@ Property / cites work @@
+Random Graph Isomorphism
@@ Property / cites work: Random Graph Isomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+Average-Case Complexity
@@ Property / cites work: Average-Case Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3682518
@@ Property / cites work: Q3682518 / rank @@
+Normal rank
@@ Property / cites work @@
+On Extreme Metric Characteristics of a Random Graph. II. Limit Distributions
+Normal rank
@@ Property / cites work @@
+Q4095322
@@ Property / cites work: Q4095322 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4226449
@@ Property / cites work: Q4226449 / rank @@
+Normal rank
@@ Property / cites work @@
+Group-theoretic algorithms and graph isomorphism
@@ Property / cites work: Group-theoretic algorithms and graph isomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+Q4148017
@@ Property / cites work: Q4148017 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694333
@@ Property / cites work: Q3694333 / rank @@
+Normal rank
@@ Property / cites work @@
+Generic complexity of undecidable problems
@@ Property / cites work: Generic complexity of undecidable problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5645344
@@ Property / cites work: Q5645344 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4068631
@@ Property / cites work: Q4068631 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5819776
@@ Property / cites work: Q5819776 / rank @@
+Normal rank
@@ Property / cites work @@
+The graph isomorphism disease
@@ Property / cites work: The graph isomorphism disease / rank @@
+Normal rank
@@ Property / cites work @@
+Almost every graph is vertex-oblique
@@ Property / cites work: Almost every graph is vertex-oblique / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:285911