OAI/Combinatorics/MatchingCount/Arithmetic/OnlineFractionParam.lean

GitHub source file

17 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.MatchingFPRAS.TreeFraction.natCeil line 10
  2. def OAI.MatchingFPRAS.TreeFraction.natCeilRealizer line 11
  3. lemma OAI.MatchingFPRAS.TreeFraction.polynomial_natCeil line 13
  4. lemma OAI.MatchingFPRAS.TreeFraction.natCeil_eq line 18
  5. lemma OAI.MatchingFPRAS.TreeFraction.natCeil_repr line 28
  6. def OAI.MatchingFPRAS.TreeFraction.inverse line 31
  7. def OAI.MatchingFPRAS.TreeFraction.inverseRealizer line 32
  8. lemma OAI.MatchingFPRAS.TreeFraction.polynomial_inverse line 33
  9. lemma OAI.MatchingFPRAS.TreeFraction.inverse_repr line 35
  10. abbrev OAI.MatchingFPRAS.OnlineSchedule.RootInput line 48
  11. def OAI.MatchingFPRAS.OnlineSchedule.rootCandidate line 49
  12. def OAI.MatchingFPRAS.OnlineSchedule.rootCandidateRealizer line 50
  13. lemma OAI.MatchingFPRAS.OnlineSchedule.polynomial_rootCandidate line 52
  14. def OAI.MatchingFPRAS.OnlineSchedule.findRoot line 58
  15. def OAI.MatchingFPRAS.OnlineSchedule.findRootRealizer line 60
  16. lemma OAI.MatchingFPRAS.OnlineSchedule.polynomial_findRoot line 65
  17. lemma OAI.MatchingFPRAS.OnlineSchedule.findRoot_eq line 82