H. Soltani

activity

20122023

most citedMinimum Target Sets in Non-Progressive Threshold Models: When Timing Matters

1 citations · 1 across the 4 of their papers we have counts for

collaborators

4 papers

cs.DS2023★ 1 cited

Minimum Target Sets in Non-Progressive Threshold Models: When Timing Matters

Hossein Soltani, Ahad N. Zehmakan, Ataabak B. Hushmandi

Let $G$ be a graph, which represents a social network, and suppose each node $v$ has a threshold value $τ (v)$ . Consider an initial configuration, where each node is either positive…

math.CO2018

Partial vertex covers and the complexity of some problems concerning static and dynamic monopolies

Hossein Soltani, Manouchehr Zaker

Let $G$ be a graph and $τ$ be an assignment of nonnegative integer thresholds to the vertices of $G$ . Denote the average of thresholds in $τ$ by $τ ˉ$ . A subset of vertices $D$ i…

math.CO2012

Dynamic monopolies in directed graphs: the spread of unilateral influence in social networks

Kaveh Khoshkhah, Hossein Soltani, Manouchehr Zaker

Let $G$ be a directed graph such that the in-degree of any vertex $G$ is at least one. Let also $τ : V (G) \to N$ be an assignment of thresholds to the vertice…

math.CO2012

On dynamic monopolies of graphs: the average and strict majority thresholds

Kaveh Khoshkhah, Hossein Soltani, Manouchehr Zaker

Let $G$ be a graph and $τ : V (G) \to N \cup {0}$ be an assignment of thresholds to the vertices of $G$ . A subset of vertices $D$ is said to be a dynamic mono…