OAI/Combinatorics/MatchingCount/Algorithm/RationalUpdate.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.MatchingFPRAS.FiniteTrial.ScaleState.Balanced line 16
  2. lemma OAI.MatchingFPRAS.FiniteTrial.initial_balanced line 18
  3. def OAI.MatchingFPRAS.FiniteTrial.stageData line 20
  4. theorem OAI.MatchingFPRAS.FiniteTrial.successful_update line 44
  5. lemma OAI.MatchingFPRAS.FiniteTrial.ScaleState.ratioEstimate_nonneg line 83