Se ha trabajado bastante en problemas computacionales para órdenes parciales (por ejemplo, reconocimiento, número de salto, reconocimiento de gráficos de comparabilidad, etc.).
Tengo curiosidad por saber qué trabajo específico a las redes se ha realizado. He buscado alrededor y no he encontrado mucho trabajo similar para las redes.
En particular, me interesa saber si se han investigado los siguientes problemas de red:
Reconocimiento de celosía: dado un DAG o un orden parcial, ¿es en realidad una celosía?
Reconocimiento del gráfico de comparabilidad de celosía: dado un gráfico G no dirigido, ¿pueden orientarse los bordes de G de manera que la orientación resultante sea una red?
Determinar / contar los elementos irreducibles de unión de una red
Determinar si un enrejado dado es distribuido / modular