Identifying the minor set cover of dense connected bipartite graphs via random matching edge sets (Q2412632): Difference between revisions

@@ Property / OpenAlex ID @@
+W2563362990
@@ Property / OpenAlex ID: W2563362990 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07366
@@ Property / arXiv ID: 1612.07366 / rank @@
+Normal rank
@@ Property / cites work @@
+A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
+Normal rank
@@ Property / cites work @@
+Linear connectivity forces large complete bipartite minors
+Normal rank
@@ Property / cites work @@
+Minor-embedding in adiabatic quantum computation. I: The parameter setting problem
+Normal rank
@@ Property / cites work @@
+Minor-embedding in adiabatic quantum computation. II: Minor-universal graph design
+Normal rank
@@ Property / cites work @@
+Algorithms for graphs embeddable with few crossings per edge
+Normal rank
@@ Property / cites work @@
+Preprocessing subgraph and minor problems: when does a small vertex cover help?
+Normal rank
@@ Property / cites work @@
+Adiabatic quantum programming: minor embedding with hard faults
+Normal rank
@@ Property / cites work @@
+Systematic and deterministic graph minor embedding for Cartesian products of graphs
+Normal rank
@@ Property / cites work @@
+Fast clique minor generation in Chimera qubit connectivity graphs
+Normal rank
@@ Property / cites work @@
+Graph minors. VIII: A Kuratowski theorem for general surfaces
+Normal rank
@@ Property / cites work @@
+A case study in programming a quantum annealer for hard operational planning problems
+Normal rank
@@ Property / cites work @@
+Graph minors. V. Excluding a planar graph
@@ Property / cites work: Graph minors. V. Excluding a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of H-coloring
@@ Property / cites work: On the complexity of H-coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Lower Bounds on Graph Embedding Problems
@@ Property / cites work: Tight Lower Bounds on Graph Embedding Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs without minor complete subgraphs
@@ Property / cites work: Graphs without minor complete subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Über eine Eigenschaft der ebenen Komplexe
@@ Property / cites work: Über eine Eigenschaft der ebenen Komplexe / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. I. Excluding a forest
@@ Property / cites work: Graph minors. I. Excluding a forest / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XVI: Excluding a non-planar graph
@@ Property / cites work: Graph minors. XVI: Excluding a non-planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XX: Wagner's conjecture
@@ Property / cites work: Graph minors. XX: Wagner's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Some recent progress and applications in graph minor theory
+Normal rank
@@ Property / cites work @@
+The extremal function for \(K_{9}\) minors
@@ Property / cites work: The extremal function for \(K_{9}\) minors / rank @@
+Normal rank
@@ Property / cites work @@
+The order of the largest complete minor in a random graph
+Normal rank
@@ Property / cites work @@
+Minors in random regular graphs
@@ Property / cites work: Minors in random regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Complete graph minors and the graph minor structure theorem
+Normal rank
@@ Property / cites work @@
+Grid minors in damaged grids
@@ Property / cites work: Grid minors in damaged grids / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bound of the Hadwiger number of graphs by their average degree
+Normal rank
@@ Property / cites work @@
+The extremal function for complete minors
@@ Property / cites work: The extremal function for complete minors / rank @@
+Normal rank
@@ Property / cites work @@
+Dense minors in graphs of large girth
@@ Property / cites work: Dense minors in graphs of large girth / rank @@
+Normal rank
@@ Property / cites work @@
+Disjoint unions of complete minors
@@ Property / cites work: Disjoint unions of complete minors / rank @@
+Normal rank
@@ Property / cites work @@
+Q4291429
@@ Property / cites work: Q4291429 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph isomorphism in quasipolynomial time [extended abstract]
+Normal rank