Skip to main content

Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Table 4 Effect of coloring/hard constraints

From: A family of tractable graph metrics

kP0 APPA 0τ
13,747,960100.569133s
2239,0483004104s
3182,4742036136s
4182,0162030169s
5182,0062030200s
  1. Effect of coloring/hard constraints on the numbers of variables (P0) and terms of objective (APPA0) using k iterations of the WL coloring algorithm. The last column shows the execution time of WL on a 40 CPU machine using Apache Spark (Zaharia et al. 2010)