Mining Posets from Linear Orders

There has been much research on the combinatorial problem of generating the linear extensions of a given poset. This paper focuses on the reverse of that problem, where the input is a set of linear orders, and the goal is to construct a poset or set of posets that generates the input. Such a problem finds applications in computational neuroscience, systems biology, paleontology, and physical plant engineering. In this paper, several algorithms are presented for efficiently finding a single poset that generates the input set of linear orders. The variation of the problem where a minimum set of posets that cover the input is also explored. It is found that the problem is polynomially solvable for one class of simple posets (kite(2) posets) but NP-complete for a related class (hammock(2,2,2) posets)

Hechos destacados

No abstract available.Proceso, Año 4, No. 118, 2023: 11-21.No hay resúmenes disponibles.Proceso, Año 4, No. 118, 2023: 11-21

La coyuntura indefinida

No abstract available. Proceso, Año 2, No. 36, 2021: 5-6.No hay resúmenes disponibles. Proceso, Año 2, No. 36, 2021: 5-6

El hambre aprieta

No abstract available. Proceso, Año 3, No. 101, 2022: 5-6.No hay resúmenes disponibles. Proceso, Año 3, No. 101, 2022: 5-6

Política de guerra electoral prolongada

No abstract available. Proceso, Año 2, No. 29, 2021: 5-7.No hay resúmenes disponibles. Proceso, Año 2, No. 29, 2021: 5-7

El país está cambiando, pero no sabemos hacia dónde y para quiénes

No abstract available. Proceso, Año 2, No. 58, 2021: 5-6.No hay resúmenes disponibles. Proceso, Año 2, No. 58, 2021: 5-6

Hechos destacados de la semana 4 al 10 de marzo

No abstract available. Proceso, Año 2, No. 36, 2021: 12-17.No hay resúmenes disponibles. Proceso, Año 2, No. 36, 2021: 12-17

Hechos destacados de la semana 4 al 10 de febrero

No abstract available. Proceso, Año 2, No. 32, 2021: 12-18.No hay resúmenes disponibles. Proceso, Año 2, No. 32, 2021: 12-18