Betweenness is an algorithmic problem in order theory about ordering a collection of items subject to constraints that some items must be placed between others. It has applications in bioinformatics and was shown to be NP-complete by OpatrnĂ˝ (1979). Problem statement The input to a betweenness pr...