ds.algorithms पर टैग किए गए जवाब

मैं एक मिश्रित निर्वाचन क्षेत्र / निर्भरता ग्राफ (एक भाषाई अनुप्रयोग के लिए) आकर्षित करने के लिए एक एल्गोरिथ्म की तलाश कर रहा हूं। इस तरह के ग्राफ में दो अलग-अलग प्रकार के कोने (टोकन, नोड्स) और दो अलग-अलग प्रकार के किनारे (पदानुक्रमित, गैर-पदानुक्रमित) होंगे। मैं सामान्य रूप से ग्राफ …

9 ds.algorithms  graph-algorithms  cg.comp-geom  graph-drawing 

मैं एक प्रमेय की तलाश कर रहा हूं जो कुछ इस तरह से कहता है: यदि प्रतिवर्ती मार्कोव श्रृंखला का कवर समय छोटा है, तो वर्णक्रमीय अंतर बड़ा है। यहाँ स्पेक्ट्रल गैप का मतलब है1−|λ2|1−|λ2|1-|\lambda_2|, अर्थात्, हम श्रृंखला के सबसे छोटे प्रतिजन को अनदेखा करते हैं। इस दिशा में जो …

9 ds.algorithms  pr.probability  random-walks 

शीर्षक के अनुसार, एक सामान्य उद्देश्य एलपी सॉल्वर का उपयोग करने के अलावा, क्या चर से अधिक असमानताओं की प्रणालियों को हल करने के लिए एक दृष्टिकोण है जहां असमानताओं में फॉर्म है। ? असमानताओं के विशेष मामले के बारे में क्या है, जो कि के पावर सेट के सदस्यों …

9 ds.algorithms  linear-algebra  linear-programming 

मैं नीचे दिए गए सभी पदों के लिए क्षमा चाहता हूं। मूल रूप से इसे पोस्ट करने के लिए गलत फोरम उठाया। हालांकि इसके बजाय यह एक पूरी बर्बादी है कि मैंने प्रश्न को "थ्योरिटिकल कंप्यूटर साइंस" समस्या होने के लिए फिर से काम किया है। समस्या: एक 2D प्लेन …

9 ds.algorithms  cg.comp-geom  polygon 

में ग्राफिक TSP , आप एक अनिर्धारित अनिर्दिष्ट ग्राफ दिया जाता हैGGGऔर लक्ष्य है कि में एक छोटा दौरा किया जाए जो हर शिखर पर कम से कम एक बार जाता है । ध्यान दें कि यह में हैमिल्टनियन सर्किट खोजने के समान नहीं है । मेरे प्रश्न हैं:GGGGGG बंधे …

9 ds.algorithms  treewidth  tsp 

क्या किसी दिए गए संपत्ति को अलग करने वाले (किसी भी आकार के) को खोजने की जटिलता पर कोई ज्ञात परिणाम हैं? मुझे पता है कि एक क्लिक्स सेपरेटर आसान (बहुपद समय) है और यह भी जानता है कि कई पेपर छोटे विभाजक या विभाजक खोजने की समस्या पर विचार …

9 ds.algorithms  graph-theory  graph-algorithms 

एक रैखिक कार्यक्रम है जिसके लिए मैं न केवल एक समाधान चाहता हूं, बल्कि एक समाधान है जो कि पॉलीटोप के चेहरे पर यथासंभव केंद्रीय है जो न्यूनतम मूल्य मानता है। एक प्राथमिकता, हम उम्मीद करते हैं कि कम से कम चेहरा विभिन्न कारणों से उच्च आयामी होना चाहिए, जिसमें …

9 ds.algorithms  linear-algebra  linear-programming 

मेरा सवाल थोड़ा अस्पष्ट है। मैं सोच रहा था कि क्या (और कैसे), हम ग्राफ़ में समस्याओं की पैकिंग के लिए treewidth की धारणा को लागू कर सकते हैं। मैं इस पर पिछले शोध कार्यों के किसी भी अंतर्दृष्टि या संदर्भों से खुश हूं (यह मानते हुए कि उनका कोई …

9 ds.algorithms  reference-request  graph-theory  graph-algorithms  approximation-algorithms 

खोज इंजनों पर सूचना द्वारपाल के रूप में तेजी से भरोसा किया जा रहा है, फिर भी खोज इंजन द्वारा रैंक के परिणामों के लिए उपयोग किए जाने वाले मानदंड उपयोगकर्ताओं के लिए अपारदर्शी है। उपयोगकर्ता यह सुनिश्चित कर सकते हैं कि खोज परिणाम गुणवत्ता की कीमत पर कुछ ब्याज …

9 ds.algorithms  data-mining 

मान लीजिए मेरे पास एक सूची है XX\cal X के सबसेट {1,...,n}{1,...,n}\{1, ..., n\}। यदि आवश्यक हो तो मैं इस सूची पर प्रीप्रोसेसिंग कर सकता हूं। इस प्रीप्रोसेसिंग के बाद, मुझे एक और सेट के साथ प्रस्तुत किया गया हैA⊆{1,...,n}A⊆{1,...,n}A \subseteq \{1, ..., n \}। मैं किसी भी सेट की …

9 ds.algorithms  ds.data-structures 

(माफी अगर यह गलत है या बहुत व्यापक है। मैं सुझाव दूंगा कि इसे कैसे सुधारना है।) मैं अधिकतम-प्रवाह एल्गोरिदम के "प्राचीन" इतिहास को वापस ट्रेस करने में रुचि रखता हूं, और सामान्य रूप से असतत अनुकूलन एल्गोरिदम। Ford-Fulkerson मेरा स्ट्रगल-मैन है जो एक शुरुआती बिंदु है। उससे पहले महत्वपूर्ण …

9 ds.algorithms  graph-algorithms  ho.history-overview 

मैं ईपीटी (एक पेड़ में रास्तों के किनारे वाले चौराहे) के बारे में एमसी गोलुम्बिक का एक पुराना पेपर पढ़ रहा हूं। कागज में यह दिखाया गया है कि ईपीटी ग्राफ के उदाहरण के अधिकतम क्लोन बहुपद हैं। यह निष्कर्ष निकालता है कि यदि एक ओरेकल रिपोर्ट करता है कि …

9 ds.algorithms  graph-algorithms  clique 

दिए गए एक फ़ंक्शन पर जहां और असंतुष्ट हैं और । यहाँ और पर submodular हैं और क्रमशः।चffΩ =एक्स1∪एक्स2Ω=X1∪X2\Omega=X_1\cup X_2एक्स1X1X_1एक्स2X2X_2च( S)) =च1( S)∩एक्स1) +च2( S)∩एक्स2)f(S)=f1(S∩X1)+f2(S∩X2)f(S)=f_1(S\cap X_1)+f_2(S\cap X_2)च1f1f_1च2f2f_2एक्स1X1X_1एक्स2X2X_2 यहां अज्ञात हैं और केवल लिए मान क्वेरी एक्सेस दी गई है। फिर एक पॉलीटाइम एल्गोरिथ्म है जो पाता है । यदि लिए …

9 ds.algorithms  submodularity 

मेरे पास लीनियर प्रोग्रामिंग समस्याओं का एक परिवार है: अधिकतम विषय के लिए , x \ ge0 । ए , बी , और सी के तत्व गैर- सकारात्मक पूर्णांक हैं, सी सख्ती से सकारात्मक हैं। ( एक्स को भी अभिन्न होना चाहिए लेकिन मुझे बाद में इस बारे में चिंता …

9 ds.algorithms  reference-request  linear-programming  matrices 

मुझे आश्चर्य हो रहा है कि अगर द्विघात रूपों के समान चौकोर रूपों के योगों का व्यवस्थित अध्ययन मौजूद है, जो कि व्यावहारिक रूप से आइजनवेल्यू अपघटन (जिसमें भारी व्यावहारिक प्रभाव है) में परिलक्षित होता है। उदाहरण के युगल प्रश्न के महत्व से संबंधित। प्रधान घटक विश्लेषण (पीसीए) । अंकों …

9 ds.algorithms  polynomials  semidefinite-programming