Es wurde viel an Rechenproblemen für Teilaufträge gearbeitet (z. B. Erkennung, Sprungzahl, Erkennung von Vergleichbarkeitsgraphen usw.).
Ich bin gespannt, welche gitterspezifischen Arbeiten durchgeführt wurden. Ich habe mich umgesehen und nicht viel ähnliche Arbeit für Gitter gefunden.
Insbesondere interessiert mich, ob folgende Gitterprobleme untersucht wurden:
Gittererkennung: Ist es bei einer DAG oder einer Teilordnung tatsächlich ein Gitter?
Gittervergleichbarkeitsgraphenerkennung: Können bei einem ungerichteten Graphen G die Kanten von G so ausgerichtet werden, dass die resultierende Orientierung ein Gitter ist?
Bestimmen / Zählen der nicht reduzierbaren Verknüpfungselemente eines Gitters
Bestimmen, ob ein bestimmtes Gitter verteilt / modular ist