Publication:5501331
From MaRDI portal
zbMath1318.91157MaRDI QIDQ5501331
Nan Wang, Aravind Srinivasan, Stephen Eubank, V. S. Anil Kumar, Madhav V. Marathe
Publication date: 3 August 2015
91C20: Clustering in the social and behavioral sciences
91D30: Social networks; opinion dynamics
68R10: Graph theory (including graph drawing) in computer science
68W25: Approximation algorithms
Related Items
Two-Population SIR Model and Strategies to Reduce Mortality in Pandemics, Bounds on the Geometric Mean of Arc Lengths for Bounded-Degree Planar Graphs, Minimum vertex cover in generalized random graphs with power law degree distribution, Approximability of the vertex cover problem in power-law graphs, New techniques for approximating optimal substructure problems in power-law graphs, Inapproximability of dominating set on power law graphs, Computing an effective decision making group of a society using social network analysis, On positive influence dominating sets in social networks, Main-memory triangle computations for very large (sparse (power-law)) graphs, Pruning spanners and constructing well-separated pair decompositions in the presence of memory hierarchies, Finding the probability of infection in an SIR network is NP-hard, A polynomial-time approximation to a minimum dominating set in a graph, Approximability of the firefighter problem. Computing cuts over time, Heuristics for \(k\)-domination models of facility location problems in street networks, Improved local search for the minimum weight dominating set problem in massive graphs by using a deep optimization mechanism