Houve uma quantidade considerável de trabalho em problemas computacionais para pedidos parciais (por exemplo, reconhecimento, número de salto, reconhecimento de gráfico de comparabilidade, etc ...).
Estou curioso sobre o trabalho específico para as treliças. Eu procurei e não encontrei muito trabalho semelhante para treliças.
Em particular, estou interessado em saber se os seguintes problemas de treliça foram investigados:
Reconhecimento de treliça: dado um DAG ou uma ordem parcial, é de fato uma treliça?
Reconhecimento do gráfico de comparabilidade da rede: dado um gráfico não direcionado G, as arestas de G podem ser orientadas de modo que a orientação resultante seja uma rede?
Determinando / contando os elementos irredutíveis da junção de uma treliça
Determinando se uma dada rede é distribuída / modular