Maximum edge-cuts in cubic graphs with large girth and in random cubic graphs (Q3145840): Difference between revisions

@@ Property / OpenAlex ID @@
+W3125518523
@@ Property / OpenAlex ID: W3125518523 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57601386
@@ Property / Wikidata QID: Q57601386 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6280
@@ Property / arXiv ID: 1108.6280 / rank @@
+Normal rank
@@ Property / cites work @@
+A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
+Normal rank
@@ Property / cites work @@
+Numerical Methods in Scientific Computing, Volume I
+Normal rank
@@ Property / cites work @@
+Q4440432
@@ Property / cites work: Q4440432 / rank @@
+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 @@
+On the Independent Domination Number of Random Regular Graphs
+Normal rank
@@ Property / cites work @@
+MPFR
@@ Property / cites work: MPFR / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization via enumeration: A new algorithm for the max cut problem
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Finding a Maximum Cut of a Planar Graph in Polynomial Time
+Normal rank
@@ Property / cites work @@
+Accuracy and Stability of Numerical Algorithms
@@ Property / cites work: Accuracy and Stability of Numerical Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Induced Forests in Regular Graphs with Large Girth
+Normal rank
@@ Property / cites work @@
+Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
+Normal rank
@@ Property / cites work @@
+Large independent sets in regular graphs of large girth
+Normal rank
@@ Property / cites work @@
+The asymptotic distribution of short cycles in random regular graphs
+Normal rank
@@ Property / cites work @@
+Differential equations for random processes and random graphs
+Normal rank
@@ Property / cites work @@
+On the bipartite density of regular graphs with large girth
+Normal rank