tem*_*def 11 language-agnostic sorting poset
有大量的排序算法,但大多数只能在完全有序的集合上工作,因为他们认为任何两个元素都是可比较的.但是,是否有任何好的算法用于排序posets,其中一些元素是无法比较的？也就是说,由于从偏序集绘制的元素的集合S,什么是输出的最好方式排序X 1,X 2,...,X ñ例如,如果X 我 ≤X Ĵ,I≤J′
Bla*_*cal 7
在arxiv.org 上有一篇名为" Posets中的排序和选择 "的论文,讨论了O((w ^ 2)nlog(n/w))的排序方法,其中w是poset的"宽度".我没有看过这篇论文,但它似乎涵盖了你正在寻找的东西.
归档时间：
14 年，9 月 前
查看次数：
1001 次
最近记录：
10 年，8 月 前