par Cardinal, Jean ;Fiorini, Samuel
Référence Lecture notes in computer science, 8066 LNCS, page (164-175)
Publication Publié, 2013
Article révisé par les pairs
Résumé : We survey recent results on comparison-based sorting problems involving partial orders. In particular, we outline recent algorithms for partial order production and sorting under partial information. We emphasize the complementarity of the two problems and the common aspects of the algorithms. We also include open questions on two other related problems, namely partial order identification and sorting with forbidden comparisons. © Springer-Verlag 2013.

Documents en relation

DI-fusion