657 research outputs found
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
- …
