Approximation and computational complexity of some hammock variations of the poset cover problem

The Hammock(⏟𝟐𝟐, 𝟐𝟐 , ? , 𝟐𝟐𝒌𝒌 )-Poset Cover Problem is a variation of the Poset Cover Problem with the same input ? set {𝑳𝑳𝟏𝟏, 𝑳𝑳𝟐𝟐, ? , 𝑳𝑳𝒎𝒎} of linear orders over the set {𝟏𝟏, 𝟐𝟐, ? ,𝒏𝒏}, but the solution is restricted to a set of simple hammock (𝟐𝟐⏟, 𝟐𝟐 , ? , 𝟐𝟐𝒌𝒌 ) posets. The problem is NP...

Mô tả đầy đủ

Chi tiết về thư mục

Những tác giả chính:	Ordanel, Ivy D. (Tác giả), Fernandez Jr., Proceso L. (Tác giả), Juayong, Richelle Ann B. (Tác giả), Adorna, Henry N. (Tác giả)
Định dạng:	Analytics
Ngôn ngữ:	English
Được phát hành:	2020.
Những chủ đề:	Algorithm. Approximation. Complexity. Poset.
Truy cập trực tuyến:	https://forms.gle/KZjBv7aRtY6jiL5E9