OAI/Combinatorics/MatchingCount/Machines/TreeFastLookup.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.MatchingFPRAS.TreeTyped.minNat line 11
  2. lemma OAI.MatchingFPRAS.TreeTyped.polynomial_minNat line 13
  3. def OAI.MatchingFPRAS.TreeTyped.dropInit line 16
  4. lemma OAI.MatchingFPRAS.TreeTyped.polynomial_dropInit line 18
  5. def OAI.MatchingFPRAS.TreeTyped.dropFast line 23
  6. lemma OAI.MatchingFPRAS.TreeTyped.polynomial_dropFast line 31
  7. def OAI.MatchingFPRAS.TreeTyped.getDFast line 47
  8. lemma OAI.MatchingFPRAS.TreeTyped.polynomial_getDFast line 52