OAI/Computability/LoopMatching/ExpandCount.lean

GitHub source file

2 declarations, 0 contain sorry, 0 declared as axioms

Polynomial-time approximation of weighted matchings with singleton loops.

  1. lemma OAI.LoopMatching.expanded_weight_zero_of_not_supported line 11
  2. theorem OAI.LoopMatching.expanded_count line 37