The QAP-polytope and the graph isomorphism problem (Q1631655): Difference between revisions

@@ Property / DOI @@
-.1007/s10878-018-0266-x
@@ Property / DOI: 10.1007/s10878-018-0266-x / rank @@
-Normal rank
@@ Property / describes a project that uses @@
+nauty
@@ Property / describes a project that uses: nauty / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Traces
@@ Property / describes a project that uses: Traces / 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.1007/s10878-018-0266-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2788334612
@@ Property / OpenAlex ID: W2788334612 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3396558
@@ Property / cites work: Q3396558 / rank @@
+Normal rank
@@ Property / cites work @@
+Sherali-Adams relaxations and indistinguishability in counting logics
+Normal rank
@@ Property / cites work @@
+Q3912033
@@ Property / cites work: Q3912033 / rank @@
+Normal rank
@@ Property / cites work @@
+On the automorphism groups of strongly regular graphs I
+Normal rank
@@ Property / cites work @@
+Graph isomorphism in quasipolynomial time [extended abstract]
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees
+Normal rank
@@ Property / cites work @@
+Does co-NP have short interactive proofs ?
@@ Property / cites work: Does co-NP have short interactive proofs ? / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal lower bound on the number of variables for graph identification
+Normal rank
@@ Property / cites work @@
+Linear Time Automorphism Algorithms for Trees, Interval Graphs, and Planar Graphs
+Normal rank
@@ Property / cites work @@
+Algorithmic Techniques for the Generation and Analysis of Strongly Regular Graphs and other Combinatorial Configurations
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Structure theorem and isomorphism test for graphs with excluded topological subgraphs
+Normal rank
@@ Property / cites work @@
+Pebble Games and Linear Equations
@@ Property / cites work: Pebble Games and Linear Equations / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism of Planar Graphs (Working Paper)
@@ Property / cites work: Isomorphism of Planar Graphs (Working Paper) / rank @@
+Normal rank
@@ Property / cites work @@
+Q4148000
@@ Property / cites work: Q4148000 / rank @@
+Normal rank
@@ Property / cites work @@
+Box-inequalities for quadratic assignment polytopes
+Normal rank
@@ Property / cites work @@
+Q4397722
@@ Property / cites work: Q4397722 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Parallel Algorithms for Chordal Graphs
@@ Property / cites work: Efficient Parallel Algorithms for Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Interval Graphs: Canonical Representation in Logspace
+Normal rank
@@ Property / cites work @@
+Global Optimization with Polynomials and the Problem of Moments
+Normal rank
@@ Property / cites work @@
+A Linear Time Algorithm for Deciding Interval Graph Isomorphism
+Normal rank
@@ Property / cites work @@
+Isomorphism of graphs of bounded valence can be tested in polynomial time
+Normal rank
@@ Property / cites work @@
+Sherali-Adams relaxations of graph isomorphism polytopes
+Normal rank
@@ Property / cites work @@
+A note on the graph isomorphism counting problem
@@ Property / cites work: A note on the graph isomorphism counting problem / rank @@
+Normal rank
@@ Property / cites work @@
+Practical graph isomorphism. II.
@@ Property / cites work: Practical graph isomorphism. II. / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness of Robust Graph Isomorphism, Lasserre Gaps, and Asymmetry of Random Graphs
+Normal rank
@@ Property / cites work @@
+Copositive and semidefinite relaxations of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Graph isomorphism is in the low hierarchy
@@ Property / cites work: Graph isomorphism is in the low hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
+Normal rank
@@ Property / cites work @@
+Q4228513
@@ Property / cites work: Q4228513 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on compact graphs
@@ Property / cites work: A note on compact graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Geometrical Intersection Graphs
@@ Property / cites work: Simple Geometrical Intersection Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3312272
@@ Property / cites work: Q3312272 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q130195012
@@ Property / Wikidata QID: Q130195012 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10878-018-0266-X
@@ Property / DOI: 10.1007/S10878-018-0266-X / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1631655