A polynomially solvable case of optimal linear extension problem of a poset

被引：0
|
作者：
Biao Wu
Enyu Yao
Longcheng Liu
机构：
[1] Zhejiang University,Department of Mathematics
[2] Xiamen University,School of Mathematical Sciences
来源：
Journal of Combinatorial Optimization | 2010年 / 20卷
关键词：
Poset; Linear extension; Optimization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we consider an optimal linear extension problem of partial order. Under certain conditions, we prove the problem is polynomially solvable and present an algorithm to compute the solution.
引用
收藏
页码：422 / 428
页数：6
相关论文
共 50 条
12345