যেমনটি সবাই জানেন, গ্যারি এবং জনসনের বিখ্যাত বইটি (এবং আরও অনেকে) শাস্ত্রীয় সেটিংয়ে হ্রাস করার কৌশলটির জন্য একটি দুর্দান্ত রেফারেন্স সরবরাহ করে। প্যারামিটারাইজড অ্যালগরিদমে হ্রাস কৌশল সম্পর্কিত কোনও জরিপ বা বই রয়েছে, বলুন fpt হ্রাস?
উত্তর:
ডাউনই এবং ফেলোদের মূল প্যারামিট্রাইজড জটিলতা বই এবং ফ্লুম এবং গ্রোহের নতুন বইটি হ্রাস কৌশল সম্পর্কিত ভাল রেফারেন্স।
অ্যালগরিদমের নকশার কৌশলগুলি প্রায়শই হ্রাস করতে সহায়তা করে। সুতরাং এফপিটি অ্যালগরিদমগুলি ডিজাইন করার জন্য ব্যবহৃত কৌশলগুলি সম্পর্কে জেনে রাখা ভাল হতে পারে, যার জন্য স্প্রিং স্কুল অন ফিক্সড প্যারামিটার এবং নির্ভুল অ্যালগরিদম (২০০৯) এর নোটগুলি একটি সূচনা পয়েন্ট হতে পারে। বিশেষত, আপনি নিম্নলিখিত দুর্দান্ত ওভারভিউ আলোচনার দিকে নজর দিতে চাইতে পারেন:
এখনও এটি খোলার মতো অনুষ্ঠান আমার হয়নি, তবে আমি অনুমান করি যে আপনি ফোমিন এবং ক্রেটস্কের (গত বছর থেকে) "এক্সপেনশনিয়াল অ্যালগরিদমে" আগ্রহী
এখানে এটির বিষয়বস্তুর সারণী:
http://www.springerlink.com/content/978-3-642-16532-0#section=800200&page=11&locus=2
Nathann