OAI/Combinatorics/MatchingCount/Complexity/OnlineCost.lean

GitHub source file

16 declarations, 0 contain sorry, 0 declared as axioms

1. lemma OAI.MatchingFPRAS.PhysicalStream.Experiment.worst_mono line 9
2. lemma OAI.MatchingFPRAS.PhysicalStream.Experiment.All.and line 15
3. lemma OAI.MatchingFPRAS.PhysicalStream.Experiment.worst_const line 21
4. lemma OAI.MatchingFPRAS.PhysicalStream.Experiment.worst_bind line 26
5. lemma OAI.MatchingFPRAS.PhysicalStream.Experiment.worst_map line 32
6. lemma OAI.MatchingFPRAS.PhysicalStream.Experiment.worst_eq_of_mean_eq line 34
7. def OAI.MatchingFPRAS.OnlineTree.WorkBound line 45
8. abbrev OAI.MatchingFPRAS.OnlineTree.PolynomialTime line 47
9. lemma OAI.MatchingFPRAS.OnlineTree.work_deterministic line 48
10. lemma OAI.MatchingFPRAS.OnlineTree.work_congr line 50
11. lemma OAI.MatchingFPRAS.OnlineTree.work_remeasure line 57
12. lemma OAI.MatchingFPRAS.OnlineTree.work_of_polynomial line 61
13. lemma OAI.MatchingFPRAS.OnlineTree.work_composition line 64
14. lemma OAI.MatchingFPRAS.OnlineTree.work_then_polynomial line 80
15. lemma OAI.MatchingFPRAS.OnlineTree.polynomial_composition line 86
16. lemma OAI.MatchingFPRAS.OnlineTree.polynomial_deterministic line 88