部分順序アイテムのパッキングの近似と難しさ

部分順序アイテムのカバリング問題（cpo）に対する2-近似アルゴリズムと、近似度1.5の難しさを示す結果が主要な内容です。