Skip to content
  1. CLRS-Lean
  2. Chapter 34. NP-Completeness
  3. 34.5. NP-Complete Problems
  4. 34.5. VERTEX-COVER
  5. 34.5. Complement-Machine Components
  6. 34.5. Graph Well-Formedness Guard
Browse chapters
Imports
import CLRSLean.Chapter_34.Section_34_5_NP_Complete_Problems.VertexCover.ComplementMachine.WellFormedGuard.Runtime

Graph well-formedness guard

This facade exports the exact canonical semantics and fixed polynomial-time TM2 obtained by composing the existing CLIQUE target-bound, edge-order, and endpoint-bound passes.