जैसा कि सभी जानते हैं, गैरी और जॉनसन की प्रसिद्ध पुस्तक (और कई अन्य) शास्त्रीय सेटिंग में कमी तकनीक के लिए एक उत्कृष्ट संदर्भ प्रदान करती है। क्या पैरामीटर एल्गोरिथम में कमी तकनीक के विषय पर कोई सर्वेक्षण या किताबें हैं, जो एफटीपी में कमी कहती हैं?
जवाबों:
डाउनी और फैलो द्वारा मूल पैराट्रिमेज़ेड जटिलता पुस्तक और फ्लम और ग्रोह की नई किताब , दोनों ही कमी तकनीकों के लिए अच्छे संदर्भ हैं।
एल्गोरिदम के डिजाइन के लिए तकनीक अक्सर कटौती में भी मदद करती है। इसलिए एफपीटी एल्गोरिदम को डिजाइन करने के लिए उपयोग की जाने वाली तकनीकों के बारे में सीखना अच्छा हो सकता है, जिसके लिए फिक्स्ड पैरामीटर और सटीक एल्गोरिदम (2009) पर स्प्रिंग स्कूल के नोट्स एक प्रारंभिक बिंदु हो सकते हैं। विशेष रूप से, आप निम्नलिखित उत्कृष्ट अवलोकन वार्ता को देखना चाहते हैं:
मुझे अभी तक इसे खोलने का अवसर नहीं मिला है, लेकिन मुझे लगता है कि आपको Fomin और Kratsch (पिछले साल से) "सटीक घातीय एल्गोरिदम" में दिलचस्पी हो सकती है
यहाँ इसकी सामग्री तालिका है:
http://www.springerlink.com/content/978-3-642-16532-0#section=800200&page=11&locus=2
Nathann