Documentation

Complexitylib.Algebraic.LowerBound.Cutwidth.Extractor.SourceReduction.Construction.Uniform.Internal.Parameters

Polynomial-time generation of the global enumeration bounds #

The outer count is exactly a fixed power of 2 ^ clog 2 (n+1), which has a unary polynomial-time certificate. Only the candidate count needs a cap. Its capped power is uniformly computable even before the asymptotic parameter conditions hold.