OAI/Combinatorics/MatchingCount/Complexity/OnlineTraverseCost.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

1. lemma OAI.MatchingFPRAS.OnlineTree.collectStep_cost line 12
2. lemma OAI.MatchingFPRAS.OnlineTree.traverse_bound line 24
3. lemma OAI.MatchingFPRAS.OnlineTree.work_traverse line 80
4. lemma OAI.MatchingFPRAS.OnlineTree.polynomial_traverse line 92