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 / author @@
-David Peleg
@@ Property / author: David Peleg / rank @@
-Normal rank
@@ Property / author @@
+David Peleg
@@ Property / author: David Peleg / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C40
@@ Property / Mathematics Subject Classification ID: 05C40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C31
@@ Property / Mathematics Subject Classification ID: 05C31 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C42
@@ Property / Mathematics Subject Classification ID: 05C42 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W20
@@ Property / Mathematics Subject Classification ID: 68W20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B15
@@ Property / Mathematics Subject Classification ID: 90B15 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6038285
@@ Property / zbMATH DE Number: 6038285 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+network reliability
@@ Property / zbMATH Keywords: network reliability / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sparse subgraphs
@@ Property / zbMATH Keywords: sparse subgraphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+tutte polynomial
@@ Property / zbMATH Keywords: tutte polynomial / 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.ic.2011.10.007
+Normal rank
@@ Property / OpenAlex ID @@
+W2034942944
@@ Property / OpenAlex ID: W2034942944 / 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
@@ links / mardi / name / links / mardi / name @@
+Publication:418121