Properties of regular graphs with large girth via local algorithms (Q326821): Difference between revisions

@@ Property / author @@
+Nicholas C. Wormald
@@ Property / author: Nicholas C. Wormald / 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.jctb.2016.07.009
+Normal rank
@@ Property / OpenAlex ID @@
+W2516346504
@@ Property / OpenAlex ID: W2516346504 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3682518
@@ Property / cites work: Q3682518 / rank @@
+Normal rank
@@ Property / cites work @@
+Invariant Gaussian processes and independent sets on regular graphs of large girth
+Normal rank
@@ Property / cites work @@
+Bounds on the max and min bisection of random cubic and random 4-regular graphs
+Normal rank
@@ Property / cites work @@
+Bounds on the bisection width for random \(d\)-regular graphs
+Normal rank
@@ Property / cites work @@
+Connected domination of regular graphs
@@ Property / cites work: Connected domination of regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Large independent sets in random regular graphs
@@ Property / cites work: Large independent sets in random regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Limits of local algorithms over sparse random graphs
+Normal rank
@@ Property / cites work @@
+Girth and Independence Ratio
@@ Property / cites work: Girth and Independence Ratio / rank @@
+Normal rank
@@ Property / cites work @@
+Properties of regular graphs with large girth via local algorithms
+Normal rank
@@ Property / cites work @@
+Minimum Power Dominating Sets of Random Cubic Graphs
+Normal rank
@@ Property / cites work @@
+Fractional colorings of cubic graphs with large girth
+Normal rank
@@ Property / cites work @@
+Maximum edge-cuts in cubic graphs with large girth and in random cubic graphs
+Normal rank
@@ Property / cites work @@
+Large independent sets in regular graphs of large girth
+Normal rank
@@ Property / cites work @@
+Upper bounds on the bisection width of 3- and 4-regular graphs
+Normal rank
@@ Property / cites work @@
+A note on the independence number of triangle-free graphs
+Normal rank
@@ Property / cites work @@
+A note on the independence number of triangle-free graphs. II
+Normal rank
@@ Property / cites work @@
+Colouring Random 4-Regular Graphs
@@ Property / cites work: Colouring Random 4-Regular Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring Random Regular Graphs
@@ Property / cites work: Colouring Random Regular Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Differential equations for random processes and random graphs
+Normal rank
@@ Property / cites work @@
+Q4938890
@@ Property / cites work: Q4938890 / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of greedy algorithms on graphs with bounded degrees
+Normal rank
@@ Property / cites work @@
+On the bipartite density of regular graphs with large girth
+Normal rank