Arthur, David

1. k-Means has Polynomial Smoothed Complexity
   2009/04/07 by Arthur, David, Manthey, Bodo, Röglin, Heiko · 2 citations
   #Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #H.3.3 #I.5.3
2. Pricing strategies for viral marketing on Social Networks
   2009/02/20 by David Arthur, Rajeev Motwani, Arthur, David +5 · 1 citation
   Physics and Astronomy · Social Sciences · #Complex Network Analysis Techniques #Computers and Society (cs.CY) #Data Structures and Algorithms (cs.DS) #Digital Marketing and Social Media #FOS: Computer and information sciences #Opinion Dynamics and Social Influence