33 citations · 104 across the 16 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.SI2017★ 10 cited
Why Do Cascade Sizes Follow a Power-Law?
Karol Węgrzycki, Piotr Sankowski, Andrzej Pacuk +1
We introduce random directed acyclic graph and use it to model the information diffusion network. Subsequently, we analyze the cascade generation model (CGM) introduced by Leskovec…
cs.DS2017★ 33 cited
On problems equivalent to (min,+)-convolution
Marek Cygan, Marcin Mucha, Karol Węgrzycki +1
In recent years, significant progress has been made in explaining the apparent hardness of improving upon the naive solutions for many fundamental polynomially solvable problems. T…