New answers tagged

3 votes

Is sorting NP-complete?

This is not a full answer, but some partial pieces of information (which you might already be aware of). This is related to the number of linear extensions of the poset. It is known that the worst-...
Tassle's user avatar
  • 881

Top 50 recent answers are included