রবার্টসন এবং সিমুরের ফলাফল স্থির গ্রাফ অপ্রাপ্তবয়স্ক কিনা তা পরীক্ষার জন্য একটি অ্যালগরিদম দেখায় । এই বিষয়টিতে আমার আড়াইটি প্রশ্ন রয়েছে:
1) এটি প্রদর্শিত হয় যেহেতু এই অ্যালগরিদমের উন্নতি হয়েছে। বর্তমানে সর্বাধিক পরিচিত অ্যালগরিদম কী?
২ ক) লোকেরা সর্বোত্তম সীমা হিসাবে অনুমান করে কী?
একটি নির্দিষ্ট পৃষ্ঠের উপর এম্বেড করার জন্য Mohar এর এলগরিদম এবং স্বীকৃতি দেবার জন্য Kawarabayashi এর এলগরিদম -apex গ্রাফ characterizable গ্রাফ সদস্যপদ সিদ্ধান্ত নেন রৈখিক সময় নিষিদ্ধ অপ্রাপ্তবয়স্কদের দ্বারা, শেষ প্রশ্ন প্রেরণার:
2 খ) লিনিয়ার সময়ে আমরা এটি করতে পারি এমন সন্দেহ করার কোনও কারণ আছে কি?
অবশ্যই, যদি ইতিমধ্যে কেউ লিনিয়ার-টাইম অ্যালগরিদম নিয়ে আসে তবে শেষ দুটি প্রশ্ন মূর্খ। :)