order-theory पर टैग किए गए जवाब

मान लीजिए कि मेरे पास एक पोसेट "एस" है और एस पर एक मोनोटोनिक "पी" समर्पित है। मैं एस संतोषजनक पी के एक या सभी अधिकतम तत्वों को खोजना चाहता हूं। संपादित करें : मैं पी के मूल्यांकन की संख्या को कम करने में रुचि रखता हूं । इस समस्या …

28 ds.algorithms  ds.data-structures  partial-order  order-theory  search-problem 

चूंकि शब्द अतिभारित है, पहले एक संक्षिप्त परिभाषा। एक पॉसेट एक सेट जो आंशिक ऑर्डर साथ संपन्न होता है । दो तत्वों देखते हुए , हम ( ) को में उनकी कम से कम ऊपरी सीमा के रूप में परिभाषित कर सकते हैं , और इसी तरह (मिलना) (join) को …

17 reference-request  co.combinatorics  metrics  lattice  order-theory 

मैं इनपुट एक DAG के रूप में दिया हूँ GGG की nnn कोने जहां प्रत्येक शिखर xxx अतिरिक्त कुछ के साथ लेबल है S(x)⊆{1,…,n}S(x)⊆{1,…,n}S(x) \subseteq \{1, \ldots, n\} । का एक संस्थानिक तरह GGG एक द्विभाजन है fff के कोने से GGG को {1,…,n}{1,…,n}\{1, \ldots, n\} ऐसा है कि सभी …

15 sorting  directed-acyclic-graph  partial-order  matching  order-theory 

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

15 ds.algorithms  lg.learning  partial-order  search-problem  order-theory 

उस समस्या पर विचार करें, जहां हमें इनपुट एसाइक्लिक ग्राफ G=(V,E)G=(V,E)G = (V, E) , V से एक लेबलिंग फ़ंक्शन λλ\lambda है जो कुल ऑर्डर < L (उदाहरण के लिए, पूर्णांक) के साथ कुछ सेट L पर है , और जहां हमें पूछा जाता है λ के संदर्भ में लेक्सिकोग्राफिक …

13 cc.complexity-theory  np-hardness  sorting  directed-acyclic-graph  order-theory 

शक्तियों पर एक मोनोटोनिक विधेय पर विचार करें (समावेशन द्वारा आदेशित)। "मोनोटोनिक" से मेरा मतलब है: जैसे कि , यदि तो । मैं सभी न्यूनतम तत्वों को खोजने के लिए एक एल्गोरिथ्म की तलाश कर रहा हूं , अर्थात, तरह के लेकिन , । की चौड़ाई के बाद से है …

12 ds.algorithms  ds.data-structures  partial-order  order-theory  search-problem 

यदि आपको आंशिक आदेशों का संग्रह दिया जाता है, तो सामयिक प्रकार आपको बताएंगे कि क्या कुल आदेश के लिए संग्रह का विस्तार है (इस मामले में एक एक्सटेंशन कुल आंशिक आदेशों में से प्रत्येक के अनुरूप है)। मैं एक विविधता में आया हूं: एक सेट ठीक करें । आपको …

12 ds.algorithms  reference-request  order-theory 

एक परिमित समूह ठीक करें । मैं निम्नलिखित निर्णय समस्या में दिलचस्पी रखता हूं: इनपुट उन पर आंशिक आदेश के साथ जी के कुछ तत्व हैं, और सवाल यह है कि क्या उन तत्वों का एक क्रम है जो आदेश को संतुष्ट करता है और ऐसा है कि तत्वों की …

11 np-hardness  sorting  gr.group-theory  partial-order  order-theory 

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

10 ds.algorithms  reference-request  graph-algorithms  partial-order  order-theory