online-algorithms पर टैग किए गए जवाब

एक निश्चित परिमित वर्णमाला के लिए , एक औपचारिक भाषा से अधिक है नियमित रूप से अगर वहाँ एक से मौजूद है नियतात्मक परिमित automaton (DFA) से अधिक जो वास्तव में स्वीकार करता है ।एल Σ Σ एलΣΣ\SigmaएलLLΣΣ\SigmaΣΣ\SigmaएलLL मुझे उन भाषाओं में दिलचस्पी है जो इस अर्थ में "लगभग" नियमित …

23 reference-request  fl.formal-languages  automata-theory  online-algorithms  dfa 

मैं ग्राफ़ के अपेक्षाकृत संतुलित फैले हुए वृक्ष को बनाए रखने के तरीकों की तलाश कर रहा हूं, क्योंकि मैं ग्राफ़ में नए नोड्स / किनारों को जोड़ता हूं। मेरे पास एक अप्रत्यक्ष ग्राफ है जो एकल नोड, "रूट" के रूप में शुरू होता है। प्रत्येक चरण में, मैं ग्राफ़ …

19 graph-theory  ds.data-structures  graph-algorithms  tree  online-algorithms 

मैं सबसे कुशल (स्ट्रीमिंग ??) एल्गोरिथ्म की खोज कर रहा हूं जो मुझे किसी भी समय किसी डेटा स्ट्रीम में 'के' सबसे अधिक बार होने वाले तत्व बताता है। यह पोस्ट: डेटा स्ट्रीम एल्गोरिदम को "विभाजित और जीतना" मुझे इसमें दिलचस्पी थी। उदाहरण के लिए, मान लें कि संख्याएँ हैं: …

19 ds.algorithms  online-algorithms  data-streams 

एक निर्देशित चक्रीय ग्राफ, को देखते हुए , क्या निम्न संचालन को कुशलता से समर्थन करना संभव है?G(V,E)G(V,E)G(V,E) : निर्धारित करता है कि वहाँ में एक रास्ता है जी नोड से एक नोड के लिए खisConnected(G,a,b)isConnected(G,a,b)isConnected(G,a,b)GGGaaabbb :ग्राफ G में a से b तक एक बढ़त जोड़ता हैlink(G,a,b)link(G,a,b)link(G,a,b)aaabbbGGG : बढ़त को …

17 ds.algorithms  graph-algorithms  directed-acyclic-graph  online-algorithms 

जिस समस्या पर हम यहाँ विचार करते हैं, वह प्रसिद्ध अन्तराल रंग समस्या का विस्तार है। अंतराल के बजाय हम विचार करते हैं कि आयताकार पक्ष कुल्हाड़ियों के समानांतर हैं। इसका उद्देश्य न्यूनतम संख्या में रंगों का उपयोग करके आयतों को रंगना है, ताकि किसी भी दो अतिव्यापी आयतों को …

17 ds.algorithms  approximation-algorithms  cg.comp-geom  graph-colouring  online-algorithms 

पत्र में ऑनलाइन द्विपक्षीय मिलान के लिए रैंकिंग के यादृच्छिक प्राइमल-दोहरी विश्लेषण , जबकि साबित करते हुए कि रैंकिंग एल्गोरिथ्म है -प्रतिस्पर्धी, लेखक दिखाते हैं कि दोहरी उम्मीद में संभव है (पेज 5 पर लेम्मा 3 देखें)। मेरा सवाल यह है कि:(1−1e)(1−1e)\left(1 - \frac{1}{e}\right) क्या रैखिक कार्यक्रम की बाधाओं के …

14 linear-programming  randomized-algorithms  online-algorithms  matching  primal-dual 

क्या ऑनलाइन एल्गोरिथम पर कोई हालिया पुस्तकें हैं? मुझे इस विषय पर केवल दो पुस्तकों का पता है। एलन बोरोडिन और रैन एल-यानिव द्वारा ऑनलाइन संगणना और प्रतिस्पर्धी विश्लेषण: यह एक क्लासिक लेकिन पुरानी किताब है, और इस क्षेत्र में कई हालिया अग्रिम शामिल नहीं हैं। Niv Buchbinder और यूसुफ …

13 reference-request  big-list  online-algorithms 

संकट मेरे पास एक अप्रत्यक्ष ग्राफ है (बहु-किनारों के साथ), जो समय के साथ बदल जाएगा, नोड्स और किनारों को डाला और हटाया जा सकता है। ग्राफ के प्रत्येक संशोधन पर, मुझे इस ग्राफ के जुड़े घटकों को अद्यतन करना होगा। गुण अतिरिक्त गुण यह है कि किसी भी दो …

12 ds.algorithms  graph-theory  approximation-algorithms  online-algorithms 

इसलिए मेरे पास एक मुद्दा है जिसका मैं लाइव, लगातार स्ट्रीमिंग डेटा के साथ क्लस्टरिंग के संबंध में सामना कर रहा हूं। चूँकि मेरे पास एक निरंतर बढ़ता डेटा सेट है, मुझे यकीन नहीं है कि कुशल और प्रभावी क्लस्टरिंग को चलाने का सबसे अच्छा तरीका क्या है। मैं सहित …

9 ds.algorithms  clustering  online-algorithms  data-streams