Small maximal matchings in random graphs. (Q1401316): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3682518
@@ Property / cites work: Q3682518 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved upper bound on the non-3-colourability threshold
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+Q5343356
@@ Property / cites work: Q5343356 / 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 @@
+On the independence number of random graphs
@@ Property / cites work: On the independence number of random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On colouring random graphs
@@ Property / cites work: On colouring random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Approximating the unsatisfiability threshold of random formulas
+Normal rank
@@ Property / cites work @@
+An Analysis of the Greedy Heuristic for Independence Systems
+Normal rank
@@ Property / cites work @@
+Q3786498
@@ Property / cites work: Q3786498 / 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 @@
+Edge Dominating Sets in Graphs
@@ Property / cites work: Edge Dominating Sets in Graphs / rank @@
+Normal rank