Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian Sorting under partial information (without the ellipsoid algorithm). (English) Zbl 1315.06002 Combinatorica 33, No. 6, 655-697 (2013). Reviewer: David B. Penman (Colchester) MSC: 06A07 68W05 94A17 68P10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian An efficient algorithm for partial order production. (English) Zbl 1304.68068 Proceedings of the 41st annual ACM symposium on theory of computing, STOC ’09. Bethesda, MD, USA, May 31 – June 2, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-613-7). 93-100 (2009). MSC: 68Q25 06A06 68P05 68R10 68W05 × Cite Format Result Cite Review PDF Full Text: DOI Link