Pictures from Mongolia. Extracting the top elements from a partially ordered set

DOI10.1007/S00224-008-9113-2MaRDI QIDQ2272193zbMATH OpenOpenAlexFDO

Authors Paolo Boldi, Flavio Chierichetti, Sebastiano Vigna

Publication date 6 August 2009

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-008-9113-2

zbMATH Keywords

algorithmspartial orderspreordersranking

Mathematics Subject Classification ID

Partial orders, general (06A06) Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Recommendations

• Pictures from Mongolia – Partial Sorting in a Partial World
• scientific article; zbMATH DE number 5115639
• scientific article; zbMATH DE number 4041286
• Selecting the most relevant elements from a ranking over sets
• Selections from ordered sets
• Sorting and selection in posets
• Sorting and selection in posets
• Searching in random partially ordered sets
• scientific article; zbMATH DE number 3909755

Cites work

• Asymptotic Enumeration of Partial Orders on a Finite Set
• scientific article; zbMATH DE number 4076906 (Why is no real title available?)
• Pictures from Mongolia – Partial Sorting in a Partial World
• Sorting and Recognition Problems for Ordered Sets
• Sorting and selection in posets
• Struktur- und Anzahlformeln für Topologien auf endlichen Mengen

Cited in

(1)

• Pictures from Mongolia – Partial Sorting in a Partial World

This page was built for publication: Pictures from Mongolia. Extracting the top elements from a partially ordered set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2272193)