...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>order >Deciding Frattini is NP-complete
【24h】

Deciding Frattini is NP-complete

机译：

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相关主题

摘要

We show that it is a NP-complete problem to decide whether a finite poset arises as the (Birkhoff) dual of the Frattini sublattice of some finite distributive lattice.

著录项

  • 来源
    《order》 |1994年第3期|257-279|共页
  • 作者

    C.H.Ryter; J.Schmid;

  • 作者单位

    University of Bern;

  • 收录信息 美国《科学引文索引》(SCI);
  • 原文格式 PDF
  • 正文语种 英语
  • 中图分类
  • 关键词

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号