论文研究 拟阵的基地多面体的刻面和两个结果
p42939
5
0
PDF
2020-07-17 02:07:50
令M为在有限集E和L⊂E上定义的拟阵。 如果和被2连接,并且L被锁定在M中。 在本文中,我们证明了M的碱基多表位的非平凡刻面是由锁定子集描述的。 我们推论得出,对于具有锁定子集的多项式的拟阵,找到M的最大权重基础是多项式时间问题。 该类拟阵是封闭的2个和,并包含类统一拟阵,Vámos类拟阵和所有排除的2个统一类拟阵的未成年人。 一次调用后,我们还推导出了一个用于测试拟阵的均匀性的拟阵预言。
暂无评论