Combinatorial and computational aspects of graph packing and graph decomposition (Q458446): 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.cosrev.2007.07.002
+Normal rank
@@ Property / OpenAlex ID @@
+W130689240
@@ Property / OpenAlex ID: W130689240 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the decomposition of graphs into isomorphic matchings
+Normal rank
@@ Property / cites work @@
+Q4222171
@@ Property / cites work: Q4222171 / rank @@
+Normal rank
@@ Property / cites work @@
+The Algorithmic Aspects of the Regularity Lemma
@@ Property / cites work: The Algorithmic Aspects of the Regularity Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Q2761012
@@ Property / cites work: Q2761012 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2784326
@@ Property / cites work: Q2784326 / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold Functions for <i>H</i>-factors
@@ Property / cites work: Threshold Functions for <i>H</i>-factors / rank @@
+Normal rank
@@ Property / cites work @@
+\(H\)-factors in dense graphs
@@ Property / cites work: \(H\)-factors in dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Easy problems for tree-decomposable graphs
@@ Property / cites work: Easy problems for tree-decomposable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized planar matching
@@ Property / cites work: Generalized planar matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4718791
@@ Property / cites work: Q4718791 / rank @@
+Normal rank
@@ Property / cites work @@
+K2-decomposition of a graph
@@ Property / cites work: 3K2-decomposition of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3852212
@@ Property / cites work: Q3852212 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal packings of \(K_4\)'s into a \(K_n\)
@@ Property / cites work: Optimal packings of \(K_4\)'s into a \(K_n\) / rank @@
+Normal rank
@@ Property / cites work @@
+Packing triangles in bounded degree graphs.
@@ Property / cites work: Packing triangles in bounded degree graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of large combinatorial structures
@@ Property / cites work: Decomposition of large combinatorial structures / rank @@
+Normal rank
@@ Property / cites work @@
+Packing graphs: The packing problem solved
@@ Property / cites work: Packing graphs: The packing problem solved / rank @@
+Normal rank
@@ Property / cites work @@
+Graph decomposition of slim graphs
@@ Property / cites work: Graph decomposition of slim graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4242965
@@ Property / cites work: Q4242965 / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix multiplication via arithmetic progressions
@@ Property / cites work: Matrix multiplication via arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+On the maximal number of independent circuits in a graph
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs III : tree-decompositions, minors and complexity issues
+Normal rank
@@ Property / cites work @@
+Perfect packings with complete graphs minus an edge
+Normal rank
@@ Property / cites work @@
+Some Theorems on Abstract Graphs
@@ Property / cites work: Some Theorems on Abstract Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4003200
@@ Property / cites work: Q4003200 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Decomposition is NP-Complete: A Complete Proof of Holyer's Conjecture
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+On circuits in graphs
@@ Property / cites work: On circuits in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the existence of a factor of degree one of a connected random graph
+Normal rank
@@ Property / cites work @@
+Near perfect coverings in graphs and hypergraphs
@@ Property / cites work: Near perfect coverings in graphs and hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Every monotone graph property has a sharp threshold
+Normal rank
@@ Property / cites work @@
+A simple algorithm for constructing Szemerédi's regularity partition
+Normal rank
@@ Property / cites work @@
+The chromatic connectivity of graphs
@@ Property / cites work: The chromatic connectivity of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds of tower type for Szemerédi's uniformity lemma
+Normal rank
@@ Property / cites work @@
+Nearly-perfect hypergraph packing is in NC
@@ Property / cites work: Nearly-perfect hypergraph packing is in NC / rank @@
+Normal rank
@@ Property / cites work @@
+On fractional <i>K</i>‐factors of random graphs
@@ Property / cites work: On fractional <i>K</i>‐factors of random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Integer and fractional packings in dense graphs
@@ Property / cites work: Integer and fractional packings in dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5620621
@@ Property / cites work: Q5620621 / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-Completeness of Some Edge-Partition Problems
+Normal rank
@@ Property / cites work @@
+On the Size of Systems of Sets Every <i>t</i> of which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems
+Normal rank
@@ Property / cites work @@
+Maximum bounded \(H\)-matching is Max SNP-complete
+Normal rank
@@ Property / cites work @@
+<i>K</i><sub>4</sub><sup>−</sup>‐factor in a graph
+Normal rank
@@ Property / cites work @@
+Perfect matchings in random uniform hypergraphs
@@ Property / cites work: Perfect matchings in random uniform hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the completeness of a generalized matching problem
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Checking Regularity
@@ Property / cites work: An Optimal Algorithm for Checking Regularity / rank @@
+Normal rank
@@ Property / cites work @@
+Tiling Turán theorems
@@ Property / cites work: Tiling Turán theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Blow-up lemma
@@ Property / cites work: Blow-up lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of the Seymour conjecture for large graphs
@@ Property / cites work: Proof of the Seymour conjecture for large graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithmic version of the blow-up lemma
@@ Property / cites work: An algorithmic version of the blow-up lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of the Alon-Yuster conjecture
@@ Property / cites work: Proof of the Alon-Yuster conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Q4878666
@@ Property / cites work: Q4878666 / rank @@
+Normal rank
@@ Property / cites work @@
+Triangle Factors in Random Graphs
@@ Property / cites work: Triangle Factors in Random Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Critical chromatic number and the complexity of perfect packings in graphs
+Normal rank
@@ Property / cites work @@
+Edge decomposition into isomorphic copies of \(sK_{1,2}\) is polynomial
+Normal rank
@@ Property / cites work @@
+Q3891767
@@ Property / cites work: Q3891767 / rank @@
+Normal rank
@@ Property / cites work @@
+Matching theory
@@ Property / cites work: Matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+On maximal independent sets of vertices in claw-free graphs
+Normal rank
@@ Property / cites work @@
+Q4201584
@@ Property / cites work: Q4201584 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4294624
@@ Property / cites work: Q4294624 / rank @@
+Normal rank
@@ Property / cites work @@
+On a packing and covering problem
@@ Property / cites work: On a packing and covering problem / rank @@
+Normal rank
@@ Property / cites work @@
+Integer and fractional packings of hypergraphs
@@ Property / cites work: Integer and fractional packings of hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Matching and covering the vertices of a random graph by copies of a given graph
+Normal rank
@@ Property / cites work @@
+Proof of a tiling conjecture of Komlós
@@ Property / cites work: Proof of a tiling conjecture of Komlós / rank @@
+Normal rank
@@ Property / cites work @@
+2000000 Steiner Triple Systems of Order 19
@@ Property / cites work: 2000000 Steiner Triple Systems of Order 19 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4200109
@@ Property / cites work: Q4200109 / rank @@
+Normal rank
@@ Property / cites work @@
+The Factorization of Linear Graphs
@@ Property / cites work: The Factorization of Linear Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of the Erdős-Faudree conjecture on quadrilaterals
+Normal rank
@@ Property / cites work @@
+Q4083463
@@ Property / cites work: Q4083463 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree decomposition of graphs
@@ Property / cites work: Tree decomposition of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Packing and decomposition of graphs with trees
@@ Property / cites work: Packing and decomposition of graphs with trees / rank @@
+Normal rank
@@ Property / cites work @@
+The decomposition threshold for bipartite graphs with minimum degree one
+Normal rank
@@ Property / cites work @@
+Families of Trees Decompose the Random Graph in an Arbitrary Way
+Normal rank
@@ Property / cites work @@
+Integer and fractional packing of families of graphs
+Normal rank
@@ Property / cites work @@
+Asymptotically optimal \(K_k\)-packings of dense graphs via fractional \(K_k\)-decompositions
+Normal rank
@@ Property / cites work @@
+Fractional decompositions of dense hypergraphs
@@ Property / cites work: Fractional decompositions of dense hypergraphs / rank @@
+Normal rank