क्या ऑनलाइन एल्गोरिथम पर कोई हालिया पुस्तकें हैं? मुझे इस विषय पर केवल दो पुस्तकों का पता है।
- एलन बोरोडिन और रैन एल-यानिव द्वारा ऑनलाइन संगणना और प्रतिस्पर्धी विश्लेषण: यह एक क्लासिक लेकिन पुरानी किताब है, और इस क्षेत्र में कई हालिया अग्रिम शामिल नहीं हैं।
- Niv Buchbinder और यूसुफ (सेफ़ी) Naor द्वारा एक प्राइमल-डुअल दृष्टिकोण के माध्यम से प्रतियोगी ऑनलाइन एल्गोरिदम का डिज़ाइन : यह एक नई पुस्तक है और इसमें हाल ही में बहुत सारे परिणाम हैं। हालाँकि, यह गुंजाइश एलपी आधारित प्राइमल-डुअल एल्गोरिदम तक सीमित है।
ऑनलाइन अल्गोरिद्म पर उन सभी पुस्तकों को सूचीबद्ध करें जिन्हें आप जानते हैं। यदि वेब पर कोई भी किताबें स्वतंत्र रूप से उपलब्ध हैं, तो यह बहुत अच्छा होगा।
2
एक सीडब्ल्यू सवालों की तरह लगता है? निश्चित रूप से एक बड़ी सूची
—
सुरेश वेंकट
tcs.se पर ध्यान दिया है ~ 1 ayr लग रहा है ब्याज के लिए ऑनलाइन एल्गोरिदम में ब्याज की तरह उदाहरण के लिए misc std ग्राफ समस्याओं, "बड़े डेटा" (और क्लाउड एल्गोरिदम आदि) के आसपास के रुझान के साथ टाई करने के लिए लगता है। और ऐसा लगता है कि अभी तक सबज पर बहुत सारे रेफरी नहीं हैं, कवरेज अभी और अधिक बिखरा हुआ लगता है ... कई मामलों में कुशल ऑफ़लाइन एल्गोरिदम ले रहा है और ऑनलाइन परिदृश्यों के लिए उन्हें बनाने / अपनाने के लिए एक अत्यंत nontrivial / उन्नत क्षेत्र है ... शायद प्रगति के प्रतिमान के शुरुआती संकेत?
—
vzn