Common intervals and permutation reconstruction from MinMax-betweenness constraints

Moreover, we show that the DirectedMin-Betweenness (resp. DirectedMax-Betweenness) problem, where only mt (resp. only Mt) is given for each t=0,1,2,…,n, is polynomial.