Sparse reliable graph backbones (Q418121): Difference between revisions

@@ Property / DOI @@
-.1016/j.ic.2011.10.007
@@ Property / DOI: 10.1016/j.ic.2011.10.007 / rank @@
-Normal rank
@@ Property / cites work @@
+Polynomial time randomized approximation schemes for Tutte–Gröthendieck invariants: The dense case
+Normal rank
@@ Property / cites work @@
+Q4845373
@@ Property / cites work: Q4845373 / rank @@
+Normal rank
@@ Property / cites work @@
+Twice-ramanujan sparsifiers
@@ Property / cites work: Twice-ramanujan sparsifiers / rank @@
+Normal rank
@@ Property / cites work @@
+Q4398864
@@ Property / cites work: Q4398864 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4012032
@@ Property / cites work: Q4012032 / rank @@
+Normal rank
@@ Property / cites work @@
+Inapproximability of the Tutte polynomial
@@ Property / cites work: Inapproximability of the Tutte polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of the Jones and Tutte polynomials
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Algorithms for the Ising Model
+Normal rank
@@ Property / cites work @@
+A Randomized Fully Polynomial Time Approximation Scheme for the All-Terminal Network Reliability Problem
+Normal rank
@@ Property / cites work @@
+Random Sampling in Cut, Flow, and Network Design Problems
+Normal rank
@@ Property / cites work @@
+Q4101857
@@ Property / cites work: Q4101857 / rank @@
+Normal rank
@@ Property / cites work @@
+Reliable circuits using less reliable relays
@@ Property / cites work: Reliable circuits using less reliable relays / rank @@
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph spanners
@@ Property / cites work: Graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Synchronizer for the Hypercube
@@ Property / cites work: An Optimal Synchronizer for the Hypercube / rank @@
+Normal rank
@@ Property / cites work @@
+Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank
@@ Property / DOI @@
+.1016/J.IC.2011.10.007
@@ Property / DOI: 10.1016/J.IC.2011.10.007 / rank @@
+Normal rank