Computational complexity of impact size estimation for spreading processes on networks (Q977764): Difference between revisions

@@ Property / author @@
+Marco Laumanns
@@ Property / author: Marco Laumanns / rank @@
+Normal rank
@@ Property / author @@
+Rico Zenklusen
@@ Property / author: Rico Zenklusen / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1972648348
@@ Property / OpenAlex ID: W1972648348 / rank @@
+Normal rank
@@ Property / cites work @@
+Reaction-diffusion processes and epidemic metapopulation models in complex networks
+Normal rank
@@ Property / cites work @@
+Q3994920
@@ Property / cites work: Q3994920 / rank @@
+Normal rank
@@ Property / cites work @@
+On the critical behavior of the general epidemic process and dynamical percolation
+Normal rank
@@ Property / cites work @@
+Complexity of network reliability computations
@@ Property / cites work: Complexity of network reliability computations / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Reliability Computations in Planar and Acyclic Graphs
+Normal rank
@@ Property / cites work @@
+The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank
@@ Property / cites work @@
+Thresholds for virus spread on networks
@@ Property / cites work: Thresholds for virus spread on networks / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding the Size and Probability of Epidemics on Networks
+Normal rank
@@ Property / cites work @@
+Counting over non-planar graphs
@@ Property / cites work: Counting over non-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Monte Carlo Estimation
@@ Property / cites work: An Optimal Algorithm for Monte Carlo Estimation / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Reduction of Two-Terminal Directed Acyclic Graphs
+Normal rank
@@ Property / cites work @@
+The Delta-Wye Approximation Procedure for Two-Terminal Reliability
+Normal rank
@@ Property / cites work @@
+Network reliability and the probabilistic estimation of damage from fire spread
+Normal rank
@@ Property / cites work @@
+Renormalization of two—terminal reliability
@@ Property / cites work: Renormalization of two—terminal reliability / rank @@
+Normal rank
@@ Property / cites work @@
+Monte-Carlo algorithms for the planar multiterminal network reliability problem
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Computing <i>K</i>-Terminal Reliability in Series-Parallel Networks
+Normal rank