par Cardinal, Jean ;Fiorini, Samuel ;Joret, Gwenaël ;Jungers, Raphaël ;Munro, J. Ian
Référence Proceedings of the annual ACM Symposium on Theory of Computing, page (359-368)
Publication Publié, 2010
Article révisé par les pairs
Titre:
  • Sorting under partial information (without the ellipsoid algorithm)
Auteur:Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël; Munro, J. Ian
Informations sur la publication:Proceedings of the annual ACM Symposium on Theory of Computing, page (359-368)
Statut de publication:Publié, 2010
Sujet CREF:Informatique mathématique
Mots-clés:graph entropy
partial order
Note générale:Proceedings of the 42nd ACM symposium on Theory of computing
SCOPUS: cp.p
Langue:Anglais
Identificateurs:urn:issn:0737-8017
info:doi/10.1145/1806689.1806740
info:scp/77954744989