আংশিক অর্ডার (যেমন, স্বীকৃতি, জাম্প নম্বর, তুলনামূলক গ্রাফ স্বীকৃতি, ইত্যাদি ...) এর জন্য কম্পিউটেশনাল সমস্যাগুলির জন্য যথেষ্ট পরিমাণে কাজ হয়েছে।
আমি কৌতূহলী যে জালাগুলির সাথে সুনির্দিষ্ট কোন কাজটি করা হয়েছে। আমি চারপাশে অনুসন্ধান করেছি এবং জালাগুলির জন্য খুব বেশি অনুরূপ কাজ খুঁজে পাইনি।
বিশেষত, নিম্নলিখিত জালিকাগুলির সমস্যাগুলি তদন্ত করা হয়েছে কিনা তা সম্পর্কে আমি আগ্রহী:
জালিয়াতির স্বীকৃতি: কোনও ডিএজি বা আংশিক আদেশ দেওয়া আসলে এটি কি জালিয়াতি?
ল্যাটিক্স তুলনামূলক গ্রাফ স্বীকৃতি: একটি পুনর্নির্দেশিত গ্রাফ জি দেওয়া, জি এর প্রান্তগুলি কি এমনভাবে আলোকিত হতে পারে যে ফলস্বরূপ অভিযোজনটি একটি জালিক?
একটি জালির অপরিবর্তনীয় উপাদানগুলিতে যোগদানের নির্ধারণ / গণনা করা
প্রদত্ত জালিকে বিতরণ / মডুলার বিতরণ করা হচ্ছে কিনা তা নির্ধারণ করা হচ্ছে
1
একটি সম্পর্কিত প্রশ্ন: ধরুন জালিয়াটি সুস্পষ্টভাবে উপস্থাপন করা হয়নি, তবে (বলুন) মাধ্যমে একটি প্রতিবেশী ওরাকল (ভেতরে এবং বাইরে)
—
সুরেশ ভেঙ্কট