Complexity.RSVC
IndisputableMonolith.Complexity.RSVC
No prose has been written for this declaration yet. The Lean source and graph data below render without it.
generate prose now
From the project-wide theorem graph. These declarations reference this one in their body.
IndisputableMonolith.Complexity.ComputationBridge
IndisputableMonolith.Core.Complexity
Lean names referenced from this declaration's body.
IndisputableMonolith.Complexity.VertexCover
ConstraintInstance
toVC
Recognizes
reduceRS2VC
reduce_correct
IsPolynomial
RSPreserving
rs_preserving_RS2VC
rs_pres_prop
rs_pres_holds