Computational complexity of reconstruction and isomorphism testing for designs and line graphs (Q618291): Difference between revisions

@@ 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.1016/j.jcta.2010.06.006
+Normal rank
@@ Property / OpenAlex ID @@
+W1930311219
@@ Property / OpenAlex ID: W1930311219 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3396558
@@ Property / cites work: Q3396558 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Canonical Labeling of Strongly Regular Graphs
+Normal rank
@@ Property / cites work @@
+Q4871775
@@ Property / cites work: Q4871775 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4718790
@@ Property / cites work: Q4718790 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal lower bound on the number of variables for graph identification
+Normal rank
@@ Property / cites work @@
+Concerning the complexity of deciding isomorphism of block designs
+Normal rank
@@ Property / cites work @@
+Q3411976
@@ Property / cites work: Q3411976 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3861412
@@ Property / cites work: Q3861412 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3728911
@@ Property / cites work: Q3728911 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on optimal unimodular lattices
@@ Property / cites work: A note on optimal unimodular lattices / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Algorithm for Graph Isomorphism
@@ Property / cites work: An Efficient Algorithm for Graph Isomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+Q4886098
@@ Property / cites work: Q4886098 / 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 @@
+Flag-transitive Steiner Designs
@@ Property / cites work: Flag-transitive Steiner Designs / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Designs for Authentication and Secrecy Codes
+Normal rank
@@ Property / cites work @@
+Coding Theory and Algebraic Combinatorics
@@ Property / cites work: Coding Theory and Algebraic Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner triple systems of order 19
@@ Property / cites work: The Steiner triple systems of order 19 / rank @@
+Normal rank
@@ Property / cites work @@
+Logical Approaches to Computational Barriers
@@ Property / cites work: Logical Approaches to Computational Barriers / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273947
@@ Property / cites work: Q4273947 / rank @@
+Normal rank
@@ Property / cites work @@
+A hole-size bound for incomplete t-wise balanced designs
+Normal rank
@@ Property / cites work @@
+Q5184924
@@ Property / cites work: Q5184924 / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism of graphs of bounded valence can be tested in polynomial time
+Normal rank
@@ Property / cites work @@
+Q4146667
@@ Property / cites work: Q4146667 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3863914
@@ Property / cites work: Q3863914 / rank @@
+Normal rank
@@ Property / cites work @@
+On the n<sup>log n</sup> isomorphism technique (A Preliminary Report)
+Normal rank
@@ Property / cites work @@
+Isomorphism of graphs which are pairwise k-separable
+Normal rank
@@ Property / cites work @@
+Isomorphism of k-contractible graphs. A generalization of bounded valence and bounded genus
+Normal rank
@@ Property / cites work @@
+Reconstructing Extended Perfect Binary One-Error-Correcting Codes From Their Minimum Distance Graphs
+Normal rank
@@ Property / cites work @@
+An extension of the Erdoes, Ko, Rado theorem to t-designs
+Normal rank
@@ Property / cites work @@
+On t-designs
@@ Property / cites work: On t-designs / rank @@
+Normal rank
@@ Property / cites work @@
+The graph isomorphism disease
@@ Property / cites work: The graph isomorphism disease / rank @@
+Normal rank
@@ Property / cites work @@
+Q4787523
@@ Property / cites work: Q4787523 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228513
@@ Property / cites work: Q4228513 / rank @@
+Normal rank
@@ Property / cites work @@
+On construction and identification of graphs. With contributions by A. Lehman, G. M. Adelson-Velsky, V. Arlazarov, I. Faragev, A. Uskov, I. Zuev, M. Rosenfeld and B. Weisfeiler
+Normal rank
@@ Property / cites work @@
+Graph isomorphism problem
@@ Property / cites work: Graph isomorphism problem / rank @@
+Normal rank