...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Order >Output-Polynomial Enumeration of All Fixed-Cardinality Ideals of a Poset, Respectively All Fixed-Cardinality Subtrees of a Tree
【24h】

Output-Polynomial Enumeration of All Fixed-Cardinality Ideals of a Poset, Respectively All Fixed-Cardinality Subtrees of a Tree

机译：词组的所有固定基数理想的输出多项式枚举，分别对应树的所有固定基数子树

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The N cardinality k ideals of any w -element poset (k ≤ w fixed) can be enumerated in time O(Nw~3). The corresponding bound for k-element subtrees of a w-element tree is O(Nw~5). An algorithm is described that by the use of wildcards displays all order ideals of a poset in a compact manner, i.e. not one by one.
机译：可以在时间O（Nw〜3）中枚举任何w元素姿素（k≤w固定）的N个基数k理想。 w元素树的k元素子树的对应边界为O（Nw〜5）。描述了一种算法，该算法通过使用通配符以紧凑的方式，即不是一个接一个地显示姿态的所有阶理想。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号