Profit maximization problem with coupons in social networks (Q6049082): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/978-3-030-04618-7_5 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2901020376 / rank | |||
Normal rank |
Latest revision as of 10:00, 30 July 2024
scientific article; zbMATH DE number 7750447
Language | Label | Description | Also known as |
---|---|---|---|
English | Profit maximization problem with coupons in social networks |
scientific article; zbMATH DE number 7750447 |
Statements
Profit maximization problem with coupons in social networks (English)
0 references
16 October 2023
0 references
This paper studies profit maximization problem with coupons in social networks. The paper presents profit maximization problem with coupons problem a PMCA algorithm runs in \(O(\ln np\cdot mn^3\ln n(l\ln n+n\ln 2)/\varepsilon^3)\) expected time and can return a \(1/3-\varepsilon\)-approximate solution with a high probability, where \(G\) is the given network with \(n\) nodes and \(m\) edges, and price of a product \(p>0\), \(\varepsilon\in(0,1)\), \(l>0\). Based on the reverse reachable set, the paper proposes modified-reverse reachable set with is more suitable under the linear threshold-coupons and valuations diffusion model. For the entire collection see [Zbl 1400.68037].
0 references
profit maximization
0 references
social network
0 references
approximation algorithm
0 references