一种用于计数偏序集所有线性扩展、计算其跳跃数等的高效数据结构
数据结构与算法
2017-04-26 v1
摘要
实现标题中的目标（及其他）依赖于对偏序集理想的基数逐一扫描。具体而言，附加到k+1元素理想上的相关数字由k元素（序）理想的相应数字推断得出。其中关键的是理想格的压缩表示（使用通配符）。整个方案适合分布式计算。
引用
@article{arxiv.1704.07708,
title = {An efficient data structure for counting all linear extensions of a poset, calculating its jump number, and the likes},
author = {Marcel Wild},
journal= {arXiv preprint arXiv:1704.07708},
year = {2017}
}
备注
nine pages