Skip to main content
1 of 2
Yuval Filmus
  • 279.1k
  • 27
  • 316
  • 512

You can compute the maximum weight of an antichain, or more generally the maximum weight of a union of $k$ antichains, by reducing to the maximum flow problem. See for example a technical report by Cong.

Yuval Filmus
  • 279.1k
  • 27
  • 316
  • 512