Finding independent transversals efficiently (Q4987260): Difference between revisions

@@ Property / cites work @@
+Random Walks That Find Perfect Objects and the Lovász Local Lemma
+Normal rank
@@ Property / cites work @@
+Ryser's conjecture for tripartite 3-graphs
@@ Property / cites work: Ryser's conjecture for tripartite 3-graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The intersection of a matroid and a simplicial complex
+Normal rank
@@ Property / cites work @@
+Independent systems of representatives in weighted graphs
+Normal rank
@@ Property / cites work @@
+Triangulated spheres and colored cliques
@@ Property / cites work: Triangulated spheres and colored cliques / rank @@
+Normal rank
@@ Property / cites work @@
+Hall's theorem for hypergraphs
@@ Property / cites work: Hall's theorem for hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+The linear arboricity of graphs
@@ Property / cites work: The linear arboricity of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Edge Colouring with Delays
@@ Property / cites work: Edge Colouring with Delays / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning into graphs with only small components
+Normal rank
@@ Property / cites work @@
+Q3503433
@@ Property / cites work: Q3503433 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding perfect matchings in bipartite hypergraphs
+Normal rank
@@ Property / cites work @@
+Santa Claus Meets Hypergraph Matchings
@@ Property / cites work: Santa Claus Meets Hypergraph Matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Santa claus meets hypergraph matchings
@@ Property / cites work: Santa claus meets hypergraph matchings / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithmic approach to the Lovász local lemma. I
+Normal rank
@@ Property / cites work @@
+An Improvement of the Lovász Local Lemma via Cluster Expansion
+Normal rank
@@ Property / cites work @@
+On complete subgraphs of \(r\)-chromatic graphs
@@ Property / cites work: On complete subgraphs of \(r\)-chromatic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sets of elements that pairwise generate a linear group
+Normal rank
@@ Property / cites work @@
+Deterministic Algorithms for the Lovász Local Lemma
+Normal rank
@@ Property / cites work @@
+A Note on Hitting Maximum and Maximal Cliques With a Stable Set
+Normal rank
@@ Property / cites work @@
+Q4952595
@@ Property / cites work: Q4952595 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4074927
@@ Property / cites work: Q4074927 / rank @@
+Normal rank
@@ Property / cites work @@
+Transversals of Vertex Partitions in Graphs
@@ Property / cites work: Transversals of Vertex Partitions in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Weighted Independent Transversals and Strong Colouring
+Normal rank
@@ Property / cites work @@
+Lopsidependency in the Moser-Tardos Framework
@@ Property / cites work: Lopsidependency in the Moser-Tardos Framework / rank @@
+Normal rank
@@ Property / cites work @@
+The Moser--Tardos Framework with Partial Resampling
+Normal rank
@@ Property / cites work @@
+A constructive algorithm for the Lovász Local Lemma on permutations
+Normal rank
@@ Property / cites work @@
+A condition for matchability in hypergraphs
@@ Property / cites work: A condition for matchability in hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+A note on a conjecture of Ryser
@@ Property / cites work: A note on a conjecture of Ryser / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on Vertex List Colouring
@@ Property / cites work: A Note on Vertex List Colouring / rank @@
+Normal rank
@@ Property / cites work @@
+On the Strong Chromatic Number
@@ Property / cites work: On the Strong Chromatic Number / rank @@
+Normal rank
@@ Property / cites work @@
+An improved bound for the strong chromatic number
@@ Property / cites work: An improved bound for the strong chromatic number / rank @@
+Normal rank
@@ Property / cites work @@
+On Forming Committees
@@ Property / cites work: On Forming Committees / rank @@
+Normal rank
@@ Property / cites work @@
+Odd Independent Transversals are Odd
@@ Property / cites work: Odd Independent Transversals are Odd / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded size components -- partitions and transversals.
+Normal rank
@@ Property / cites work @@
+Complete Subgraphs of <i>r</i>-partite Graphs
@@ Property / cites work: Complete Subgraphs of <i>r</i>-partite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A revival of the girth conjecture
@@ Property / cites work: A revival of the girth conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+The circular chromatic index of graphs of high girth
+Normal rank
@@ Property / cites work @@
+Hitting all maximum cliques with a stable set using lopsided independent transversals
+Normal rank
@@ Property / cites work @@
+Moser and tardos meet Lovász
@@ Property / cites work: Moser and tardos meet Lovász / rank @@
+Normal rank
@@ Property / cites work @@
+A Sharper Local Lemma with Improved Applications
@@ Property / cites work: A Sharper Local Lemma with Improved Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Almost perfect matchings in random uniform hypergraphs
+Normal rank
@@ Property / cites work @@
+The clique complex and hypergraph matching
@@ Property / cites work: The clique complex and hypergraph matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542572
@@ Property / cites work: Q4542572 / rank @@
+Normal rank
@@ Property / cites work @@
+A constructive proof of the Lovász local lemma
@@ Property / cites work: A constructive proof of the Lovász local lemma / rank @@
+Normal rank
@@ Property / cites work @@
+A constructive proof of the general lovász local lemma
+Normal rank
@@ Property / cites work @@
+An Extension of the Moser--Tardos Algorithmic Local Lemma
+Normal rank
@@ Property / cites work @@
+On hitting all maximum cliques with an independent set
+Normal rank
@@ Property / cites work @@
+Q4484907
@@ Property / cites work: Q4484907 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579374
@@ Property / cites work: Q3579374 / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal problems for transversals in graphs with bounded degree
+Normal rank
@@ Property / cites work @@
+Independent transversals in \(r\)-partite graphs
@@ Property / cites work: Independent transversals in \(r\)-partite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sublogarithmic distributed algorithms for Lovász local lemma, and the complexity hierarchy
+Normal rank