Fast embedding of spanning trees in biased maker-breaker games (Q427795): Difference between revisions

@@ Property / DOI @@
-.1016/j.ejc.2012.01.007
@@ Property / DOI: 10.1016/j.ejc.2012.01.007 / 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.1016/j.ejc.2012.01.007
+Normal rank
@@ Property / OpenAlex ID @@
+W2088725657
@@ Property / OpenAlex ID: W2088725657 / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding nearly-spanning bounded degree trees
@@ Property / cites work: Embedding nearly-spanning bounded degree trees / rank @@
+Normal rank
@@ Property / cites work @@
+Remarks on positional games. I
@@ Property / cites work: Remarks on positional games. I / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Graph Games and a Probabilistic Intuition
+Normal rank
@@ Property / cites work @@
+Combinatorial Games
@@ Property / cites work: Combinatorial Games / rank @@
+Normal rank
@@ Property / cites work @@
+On Biased Positional Games
@@ Property / cites work: On Biased Positional Games / rank @@
+Normal rank
@@ Property / cites work @@
+Biased Positional Games
@@ Property / cites work: Biased Positional Games / rank @@
+Normal rank
@@ Property / cites work @@
+Expanding graphs contain all small trees
@@ Property / cites work: Expanding graphs contain all small trees / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic random graph intuition for the biased connectivity game
+Normal rank
@@ Property / cites work @@
+A solution to the Box Game
@@ Property / cites work: A solution to the Box Game / rank @@
+Normal rank
@@ Property / cites work @@
+Tree embeddings
@@ Property / cites work: Tree embeddings / rank @@
+Normal rank
@@ Property / cites work @@
+Fast winning strategies in maker-breaker games
@@ Property / cites work: Fast winning strategies in maker-breaker games / rank @@
+Normal rank
@@ Property / cites work @@
+Hamilton cycles in highly connected and expanding graphs
+Normal rank
@@ Property / cites work @@
+Sharp threshold for the appearance of certain spanning trees in random graphs
+Normal rank
@@ Property / cites work @@
+On two problems regarding the Hamiltonian cycle game
+Normal rank
@@ Property / cites work @@
+Q4519896
@@ Property / cites work: Q4519896 / rank @@
+Normal rank
@@ Property / cites work @@
+Expanders Are Universal for the Class of All Spanning Trees
+Normal rank
@@ Property / cites work @@
+Embedding Spanning Trees in Random Graphs
@@ Property / cites work: Embedding Spanning Trees in Random Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The critical bias for the Hamiltonicity game is (1+𝑜(1))𝑛/ln𝑛
+Normal rank
@@ Property / DOI @@
+.1016/J.EJC.2012.01.007
@@ Property / DOI: 10.1016/J.EJC.2012.01.007 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:427795