1.Previous
3.Next

the form with both a larger constant factor hidden in the O-notation and a larger base of the exponent hidden in its approximate decimal value.For a simple exponential bound such as this one, one can solve directly from which Niedermeier derives a klam value of approximately 165. Subsequent research has developed parameterized vertex cover algorithms with giving a klam value of approximately 190. That is, one can conclude from this analysis that vertex cover instances with cover size greater than 190 are out of reach of this algorithm, but

1.Previous
3.Next