Observer / CONCEPT
Reverse Search for First Separation
Reverse breadth-first search computes first-separation depths in quadratic resources.
Closed
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES1
PROOF DEPTH2
DOCUMENT LINKS1
Reverse breadth-first search is correct and quadratic
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
Certified topology / DOWNSTREAM
Consequences
RELATED KNOWLEDGE
Structural connections
- Canonical Discounted Future Geometrystructural-affinity · Closed
- Completion Kernel Greatest Fixed Pointstructural-affinity · Closed
- Controlled Pair-Edge Complexitystructural-affinity · Closed
- Finite Future Congruencestructural-affinity · Closed
- Knaster–Tarski Witnessstructural-affinity · Closed
- Maximal Forward-Invariant Subkernelstructural-affinity · Closed
- Recursive Definitions as Selected Fixed Pointsstructural-affinity · Closed
- Three-Cycle Fixed-Point Gapstructural-affinity · Closed
Documents & exposition
Other authored & advisory relationships
None recorded in this release.
LIBRARY / RELEASE VERSIONS
Content history
Loading release versions...
Browse the archiveCertified provenance