Topological heapsort generalizes to antimatroids, yielding optimal running time and O(log|P|) comparisons for antimatroid-constrained sorting.
Title resolution pending
1 Pith paper cite this work, alongside 31 external citations. Polarity classification is still indexing.
1
Pith paper citing it
31
external citations · OpenAlex
fields
cs.DS 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Optimal antimatroid sorting
Topological heapsort generalizes to antimatroids, yielding optimal running time and O(log|P|) comparisons for antimatroid-constrained sorting.