आंशिक आदेशों (जैसे, मान्यता, कूद संख्या, तुल्यता ग्राफ मान्यता, आदि ...) के लिए कम्प्यूटेशनल समस्याओं पर उचित मात्रा में काम किया गया है।
मुझे इस बात की उत्सुकता है कि जाली के लिए विशिष्ट कार्य क्या किया गया है। मैंने चारों ओर खोज की है और लैटिस के लिए समान काम नहीं मिला है।
विशेष रूप से, मुझे इसमें दिलचस्पी है कि क्या निम्न जाली समस्याओं की जांच की गई है:
जाली मान्यता: डीएजी या आंशिक आदेश दिया गया क्या यह वास्तव में एक जाली है?
जाली तुलनात्मकता ग्राफ मान्यता: एक अप्रत्यक्ष ग्राफ जी को देखते हुए, क्या जी के किनारों को ऐसे उन्मुख किया जा सकता है कि परिणामस्वरूप अभिविन्यास एक जाली है?
एक जाली के सम्मिलित इर्रेड्यूबल तत्वों को निर्धारित / गिनना
यह निर्धारित करना कि क्या दी गई जाली वितरित की गई है / मॉड्यूलर