## MinMax-profiles: A unifying view of common intervals, nested common intervals and conserved intervals of K permutations

- Irena Rusu
- Theor. Comput. Sci.
- 2014

- Published 2016 in Discrete Applied Mathematics
DOI:10.1016/j.dam.2016.03.008

In this paper, we investigate the reconstruction of permutations on {1, 2, . . . , n} from betweenness constraints involving the minimum and the maximum element located between t and t + 1, for all t = 1, 2, . . . , n − 1. We propose two variants of the problem (directed and undirected), and focus first on the directed version, for which we draw up general… (More)

### Presentations referencing similar topics