Brown and Robert Endre Tarjan

Mark R · 1979 · arXiv 2123.32212

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it

read on arXiv browse 1 citing papers

representative citing papers

Optimal antimatroid sorting

cs.DS · 2025-07-18 · conditional · novelty 7.0

Topological heapsort generalizes to antimatroids, yielding optimal running time and O(log|P|) comparisons for antimatroid-constrained sorting.

citing papers explorer

Showing 1 of 1 citing paper.

Optimal antimatroid sorting cs.DS · 2025-07-18 · conditional · none · ref 6
Topological heapsort generalizes to antimatroids, yielding optimal running time and O(log|P|) comparisons for antimatroid-constrained sorting.