OAI/Combinatorics/MatchingCount/Complexity/OnlineWordCost.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

  1. lemma OAI.MatchingFPRAS.OnlineWord.polynomial_step line 11
  2. lemma OAI.MatchingFPRAS.OnlineWord.weight_bools line 18
  3. lemma OAI.MatchingFPRAS.OnlineWord.all_weight line 22
  4. lemma OAI.MatchingFPRAS.OnlineWord.polynomial_list line 26
  5. lemma OAI.MatchingFPRAS.OnlineWord.work_natural line 55