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

DOI10.1007/s00224-008-9113-2zbMath1192.68192OpenAlexW2047451886MaRDI QIDQ2272193

Sebastiano Vigna, Flavio Chierichetti, Paolo Boldi

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

algorithmsrankingpartial orderspreorders

Mathematics Subject Classification ID

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

Cites Work

• Struktur- und Anzahlformeln für Topologien auf endlichen Mengen
• Sorting and Selection in Posets
• Sorting and Recognition Problems for Ordered Sets
• Asymptotic Enumeration of Partial Orders on a Finite Set
• Pictures from Mongolia – Partial Sorting in a Partial World
• Unnamed Item

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