effectively sample the vertices according to the distribution. This problem has also been studied and is known as consistent weighted sampling (CWS): we refer the reader to [11,23]. We believe that these studies can be applied to our algorithm and it can be computed even if the size of v...