Ada cukup banyak pekerjaan pada masalah komputasi untuk pesanan parsial (misalnya, pengakuan, nomor lompatan, pengakuan grafik komparatif, dll ...).
Saya ingin tahu apa pekerjaan khusus untuk kisi telah dilakukan. Saya telah mencari-cari dan tidak menemukan banyak pekerjaan serupa untuk kisi-kisi.
Secara khusus, saya tertarik pada apakah masalah kisi berikut telah diselidiki:
Pengenalan kisi: diberi DAG atau perintah parsial, apakah ini sebenarnya kisi?
Pengenalan grafik komparabilitas kisi: diberi grafik G tidak berarah, dapatkah tepi G diorientasikan sedemikian rupa sehingga orientasi yang dihasilkan adalah kisi?
Menentukan / menghitung elemen gabungan kisi yang tidak dapat direduksi
Menentukan apakah kisi yang diberikan didistribusikan / modular