co.combinatorics पर टैग किए गए जवाब

मेरे पास कुछ मिलियन 32-बिट मान हैं। प्रत्येक मूल्य के लिए, मैं 5. के एक हैमिंग दूरी के भीतर अन्य सभी मूल्यों को खोजना चाहता हूं भोले दृष्टिकोण में, इसके लिए O(N2)O(N2)O(N^2) तुलना की आवश्यकता होती है , जिससे मैं बचना चाहता हूं। मुझे एहसास हुआ कि अगर मैंने इन …

11 ds.algorithms  co.combinatorics  approximation-algorithms 

मैं कंप्यूटर विज्ञान में सूरजमुखी प्रणाली और इसके अनुप्रयोगों में दिलचस्प हूं। यह देखते हुए एक ब्रह्मांड और का एक संग्रह कश्मीर सेट एक मैं है एक कहा जाता k-सूरजमुखी प्रणाली अगर एक मैं ∩ एक j = Y सब के लिए मैं ≠ जे । और Y को कोर …

11 co.combinatorics  set-theory 

एक ग्रिड का -coloring एक फ़ंक्शन है । में एक टूटी हुई आयत एक tuple संतोषजनक - अर्थात, आयत के तीन कोने एक ही रंग के हैं।kkkm×nm×nm \times nC:[m]×[n]→[k]C:[m]×[n]→[k]C:[m] \times [n] \to [k]CCC(i,i′,j,j′)(i,i′,j,j′)(i,i',j,j')C(i,j)=C(i′,j)=C(i,j′)≠C(i′,j′)C(i,j)=C(i′,j)=C(i,j′)≠C(i′,j′)C(i,j) = C(i',j) = C(i,j') \ne C(i',j') मुझे निम्नलिखित प्रश्न में दिलचस्पी है: एक फ़ंक्शन के रूप में …

11 co.combinatorics 

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

11 co.combinatorics  cg.comp-geom 

हमें एक मैट्रोइड दिया जाता है। हमारा लक्ष्य न्यूनतम आकार के तत्वों का एक समूह ढूंढना है, जिसमें मैट्रोइड के प्रत्येक आधार के साथ गैर-खाली चौराहा हो। क्या समस्या का अध्ययन पहले किया गया है? क्या यह पी में है? उदाहरण के लिए, एक फैले हुए पेड़ के मैट्रोइड में, …

11 co.combinatorics  approximation-algorithms  optimization 

यह सवाल हाल ही में जेनोमा के एक सवाल से संबंधित है । पृष्ठभूमि बाधा प्रोग्रामिंग में, एक नियमित रूप से वैश्विक बाधा एक डोमेन पर एक जोड़ी है के साथ चर का एक टपल (गुंजाइश) और एक DFA डोमेन पर । एक काम को संतुष्ट अगर स्ट्रिंग को स्वीकार …

11 co.combinatorics  fl.formal-languages  automata-theory  regular-language 

हम 0 < ई< १0<E<100 । किसी भी nnn और किसी वेक्टर ऐसाc¯∈[0,1]nc¯∈[0,1]n\bar{c} \in [0,1]^n∑i∈[n]ci≥E×n∑i∈[n]ci≥E×n\sum_{i\in [n]} c_i \geq E \times n एसी¯: = | { स⊆[n]:∑i∈S ci≥E×t}|≥(E×nt)Ac¯:=|{S⊆[n]:∑i∈S ci≥E×t}|≥(E×nt)A_{\bar{c}} :=|\{ S \subseteq [n] : \sum_{i \in S}~ c_i \geq E \times t \}| \geq \binom{ E \times n}{ t } मैं …

11 co.combinatorics  it.information-theory 

मैं पूछना चाहता हूं कि क्या उस पर पहले से ही प्रकाशित परिणाम है: हम दो जुड़े हुए नियमित रूप से नोड्स के प्रत्येक जोड़े के बीच सभी संभव विभिन्न रास्तों को लेते हैं (डिग्री साथ , और नोड्स एन की संख्या ) रेखांकन और उनकी लंबाई लिखते हैं। निश्चित …

11 graph-theory  co.combinatorics  graph-algorithms  graph-isomorphism 

मैट्रिक्स में आयाम । हम भरना चाहते हैं के बीच पूर्णांकों का उपयोग कर और , समावेशी।AAAn×n(n−1)n×n(n−1)n \times n(n-1)AAA111nnn आवश्यकताएँ: का प्रत्येक स्तंभ का क्रमचय है ।AAA1,…,n1,…,n1, \dots, n की दो पंक्तियों द्वारा गठित किसी भी सबमेट्रिक्स में समान कॉलम नहीं हो सकते हैं।AAA सवाल: क्या आवश्यकताओं को पूरा करने …

11 co.combinatorics  cr.crypto-security  coding-theory 

मैं सीएस का छात्र हूं। हमने एक पाठ्यक्रम में ग्राफ सिद्धांत किया। मुझे यह दिलचस्प लगा। कंप्यूटर विज्ञान क्षेत्र में ग्राफ सिद्धांत के वास्तविक अनुप्रयोग क्या हैं? उदाहरण के लिए, मैंने पाया कि ग्राफ सिद्धांत में कुछ अवधारणाओं का उपयोग नेटवर्क डिजाइन करने के लिए किया जा सकता है। अन्य …

11 graph-theory  co.combinatorics  big-list  application-of-theory 

एक ग्राफ में, एक स्वतंत्र सेट एक शीर्ष सबसेट है जिसमें एक प्रेरित उपसमूह के रूप में एक किनारे नहीं होता है। एक ग्राफ में सबसे बड़े स्वतंत्र सेट खोजने की समस्या एक मौलिक एल्गोरिथम प्रश्न है, और उस पर एक कठिन है। आइए एक ग्राफ में सबसे बड़े एच-फ्री …

11 ds.algorithms  reference-request  graph-theory  np-hardness  co.combinatorics 

बता दें n कोने और m किनारों जी = ( वी, ई)G=(V,E)G=(V,E)पर एक सरल अप्रत्यक्ष ग्राफ है ।nnnमmm मैं विल्सन के एल्गोरिथ्म के एक यादृच्छिक फैले हुए पेड़ को उत्पन्न करने के लिए अपेक्षित समय निर्धारित करने की कोशिश कर रहा हूं । वहाँ, यह होना दिखाया गया है हे …

10 graph-theory  graph-algorithms  co.combinatorics  random-walks  analysis-of-algorithms 

{ 1 , 2 , … , n } के अधिकांश n सबसेट के एक परिवार को देखते हुए । यूनियन क्लोजर एफ एक और सेट फैमिली सी है जिसमें हर सेट होता है जिसका निर्माण एफ में 1 या उससे अधिक सेट के यूनियन को मिलाकर किया जा सकता …

10 co.combinatorics  graph-algorithms  clique  independence 

आज्ञा देना । मैं सरल ग्राफ़ बनाने की जरूरत है जी की परिधि जी ऐसे सभी का सेट है कि जी रूपों -cycles की दोहरी बढ़त कवर जी (यह है कि, हर बढ़त द्वारा साझा किया जाता ठीक दो ग्राम -cycles), और इस तरह है कि किसी भी इन दोनों …

10 ds.algorithms  reference-request  graph-theory  co.combinatorics  pseudorandom-generators 

क्या किसी रैखिक त्रुटि को ठीक करने वाले कोड कोई ज्ञात निर्माण है (उचित मापदंडों के साथ), जैसे कि जब बूलियन वेक्टर दिया जाता है , यह एक बूलियन वेक्टर व्हिप भी देता है? (हालांकि यह ) वी ∈ { 0 , 1 } एन एफ क्षई सी सी : …

10 co.combinatorics  linear-algebra  coding-theory