Advertisement
Browse Subject Areas
?

Click through the PLOS taxonomy to find articles in your field.

For more information about PLOS Subject Areas, click here.

< Back to Article

Solving Hard Computational Problems Efficiently: Asymptotic Parametric Complexity 3-Coloring Algorithm

Table 1

A priori expected performance of the algorithm with respect to 3-colorability and graph density parameters.

Table 1

doi: https://doi.org/10.1371/journal.pone.0053437.t001