Solution of Bharathi-Kempe-Salek conjecture for influence maximization on arborescence (Q511732): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 90C27 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6687863 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
Bharathi-Kempe-Salek conjecture | |||
| Property / zbMATH Keywords: Bharathi-Kempe-Salek conjecture / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
influence maximization | |||
| Property / zbMATH Keywords: influence maximization / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
in-arborescence | |||
| Property / zbMATH Keywords: in-arborescence / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
independent cascade (IC) model | |||
| Property / zbMATH Keywords: independent cascade (IC) model / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
linear threshold (LT) model | |||
| Property / zbMATH Keywords: linear threshold (LT) model / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
\(\mathcal{NP}\)-hard | |||
| Property / zbMATH Keywords: \(\mathcal{NP}\)-hard / rank | |||
Normal rank | |||
Revision as of 02:58, 1 July 2023
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Solution of Bharathi-Kempe-Salek conjecture for influence maximization on arborescence |
scientific article |
Statements
Solution of Bharathi-Kempe-Salek conjecture for influence maximization on arborescence (English)
0 references
22 February 2017
0 references
Bharathi-Kempe-Salek conjecture
0 references
influence maximization
0 references
in-arborescence
0 references
independent cascade (IC) model
0 references
linear threshold (LT) model
0 references
\(\mathcal{NP}\)-hard
0 references
