Optimal deterministic algorithm for the hammock (2,2)-poset cover problem

Optimal deterministic algorithm for the hammock (2,2)-poset cover problem

Mostrar todas as versões (4)

The Poset Cover Problem is a hard optimization problem that has application to problems in data mining where the goal is to come up with directed acyclic networks that characterize the ordering pattern of a given set of sequential data. There have been variations to the problem, one of which is the...

ver descrição completa

Detalhes bibliográficos
Principais autores: Ordanel, Ivy D. (Autor), Adorna, Henry N. (Autor)
Formato: Analytics
Idioma:English
Publicado em: 2018.
Assuntos:
Computer science.
Algorithm.
Partial order.
Poset.
Acesso em linha:https://forms.gle/KZjBv7aRtY6jiL5E9