OAI/Combinatorics/MatchingCount/Complexity/PhysicalCost.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

1. lemma OAI.MatchingFPRAS.LiteralPhysical.polynomial_eval line 10
2. lemma OAI.MatchingFPRAS.LiteralPhysical.polynomial_budget line 16
3. lemma OAI.MatchingFPRAS.LiteralPhysical.polynomial_packTime line 22
4. lemma OAI.MatchingFPRAS.LiteralPhysical.polynomial_postTime line 26
5. lemma OAI.MatchingFPRAS.LiteralPhysical.polynomial_factor line 31
6. lemma OAI.MatchingFPRAS.LiteralPhysical.mainTime_bound line 41