6 citations · 32 across the 37 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DS2011
On the Efficiency of Influence-and-Exploit Strategies for Revenue Maximization under Positive Externalities
Dimitris Fotakis, Paris Siminelakis
We study the problem of revenue maximization in the marketing model for social networks introduced by (Hartline, Mirrokni, Sundararajan, WWW '08). We restrict our attention to the…
cs.DS2011
Online Sum-Radii Clustering
Dimitris Fotakis, Paraschos Koutris
In Online Sum-Radii Clustering, n demand points arrive online and must be irrevocably assigned to a cluster upon arrival. The cost of each cluster is the sum of a fixed opening cos…