“…In large part, this is due to well-established complexity results for both its evaluation and approximation. However, as the authors have recently observed, estimation of the polynomial to within practically useful confidence intervals is easy, even without taking into consideration any properties of the graph [4, 17]. Estimation is also embarrassingly parallel, and we have extended this previous work by developing a distributed implementation, available to researchers as a web service, that scales to graphs with tens of millions of edges, limited only by the memory available to each computing element.…”