প্রশ্ন ট্যাগ «partial-order»

ধরুন আমার কাছে এর দিকের শিখরগুলিতে রিয়েল-নম্বর ওজন সহ একটি নির্দেশিত অ্যাসাইক্লিক গ্রাফ রয়েছে। আমি ড্যাগের একটি টপোলজিকাল ক্রম সন্ধান করতে চাই যেখানে টপোলজিকাল ক্রমের প্রতিটি উপসর্গের জন্য, ওজনের যোগফলটি নেতিবাচক। অথবা আপনি যদি অর্ডার-তাত্ত্বিক পরিভাষা পছন্দ করেন তবে আমার একটি ভারী আংশিক ক্রম রয়েছে এবং আমি একটি রৈখিক বর্ধন …

45 ds.algorithms  directed-acyclic-graph  partial-order 

ধরা যাক আমার এস এর উপর একটি পোসেট "এস" এবং একঘেয়ে প্রিকিকেট "পি" রয়েছে আমি এস সন্তুষ্ট পি এর এক বা সমস্ত সর্বাধিক উপাদান সন্ধান করতে চাই I সম্পাদনা : আমি পি এর মূল্যায়নের সংখ্যা হ্রাস করতে আগ্রহী । এই সমস্যার জন্য কোন অ্যালগরিদম রয়েছে এবং এস তে তাদের কী …

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

একটি সেট পরিবার প্রদত্ত FF\mathcal{F} একটি মহাবিশ্বের সাব-সেট এর UUU । যাক S1,S2∈FS1,S2∈FS_1,S_2 \in \mathcal F এবং আমরা উত্তর করতে চান S1⊆S2S1⊆S2S_1 \subseteq S_2 । আমি এমন একটি ডেটা-কাঠামো খুঁজছি যা আমাকে দ্রুত এর উত্তর দেওয়ার অনুমতি দেবে। আমার অ্যাপ্লিকেশন গ্রাফ তত্ত্ব থেকে যেখানে আমি দেখতে চাই যে কোনও শীর্ষবিন্দু …

20 graph-algorithms  ds.data-structures  partial-order 

আমি ইনপুট একটি DAG হিসেবে দেওয়া করছি এর এন ছেদচিহ্ন যেখানে প্রতিটি প্রান্তবিন্দু এক্স অতিরিক্ত কিছু লেবেল করা এস ( এক্স ) ⊆ { 1 , ... , এন } ।GGGnnnxxxS(x)⊆{1,…,n}S(x)⊆{1,…,n}S(x) \subseteq \{1, \ldots, n\} একটি টপোলজিকাল সাজানোর একটি bijection হয় চ ছেদচিহ্ন থেকে জি থেকে { 1 , ... …

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

বিবেচনা করুন (X,≤)(X,≤)(X, \leq) উপর একটি সসীম poset nnn আইটেম, এবং PPP উপর একটি অজানা একঘেয়ে সম্পৃক্ত XXX (অর্থাত, কোন xxx , y∈Xy∈Xy \in X , যদি P(x)P(x)P(x) এবং x≤yx≤yx \leq y তারপর P(y)P(y)P(y) )। আমি একটি নোড x ∈ এক্স সরবরাহ করে এবং পি ( এক্স ) রাখে কি …

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

এই প্রশ্নটি পেং ঝাংয়ের ম্যাথওভারফ্লো প্রশ্ন দ্বারা অনুপ্রাণিত । বীরত্ব প্রদর্শন করে যে একটি সাধারণ গ্রাফে সর্বাধিক চূড়ান্ত গণনা করা হয় # পি-সম্পূর্ণ, তবে কী যদি আমরা অপ্রতুলতা গ্রাফগুলিতে সীমাবদ্ধ রাখি (যেমন, আমরা একটি সীমাবদ্ধ পোজেটে সর্বাধিক অ্যান্টিচেইন গণনা করতে চাই)? এই প্রশ্নটি যথেষ্ট প্রাকৃতিক বলে মনে হচ্ছে যে আমি …

13 cc.complexity-theory  counting-complexity  partial-order  clique 

পাওয়ারসেট 2 | এর উপরে একঘেয়েমিক শিকারী বিবেচনা করুন এন | (অন্তর্ভুক্তি দ্বারা আদেশ) "একঘেয়ে" দ্বারা আমি বোঝাতে চাইছি: ∀ x , y ∈ 2 | এন | যেমন যে x ⊂ y , যদি পি ( এক্স ) হয় তবে পি ( ওয়াই ) । আমি পি এর সমস্ত …

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

এটি ডেভিড এপস্টিনের সাম্প্রতিক প্রশ্নের একটি অনুসরণ এবং একই সমস্যাগুলি দ্বারা অনুপ্রাণিত। ধরা যাক এর শিখরে আমার কাছে আসল-নম্বরযুক্ত ওজন রয়েছে। প্রাথমিকভাবে, সমস্ত উল্লম্ব চিহ্ন চিহ্নযুক্ত are আমি (1) চিহ্নহীন পূর্বসূরীদের সাথে একটি শীর্ষবিন্দু চিহ্নিত করে বা (2) চিহ্নযুক্ত উত্তরসূরির চিহ্ন ছাড়া একটি শীর্ষবিন্দু চিহ্ন চিহ্নিত করে চিহ্নিত চিহ্নগুলি বাছাই …

12 ds.algorithms  directed-acyclic-graph  partial-order 

একটি antichain একটি DAG একটি উপসেট একটি ⊆ ভী ছেদচিহ্ন যে pairwise পৌঁছানো যাবে না, যথা, কোন হয় বনাম ≠ বনাম ' ∈ একজন যেমন যে বনাম থেকে যোগাযোগ করা যাবে বনাম ' মধ্যে ই । আংশিক ক্রম তত্ত্বের ডিলওয়ার্থের উপপাদ্য থেকে , এটি জানা যায় যে যদি ডিএজি-র আকার …

11 reference-request  graph-theory  directed-acyclic-graph  partial-order 

যাক একটি হতে নির্দেশ acyclic গ্রাফ , এবং দিন প্রতিটি প্রান্তবিন্দু ম্যাপিং একটি লেবেল ফাংশন হবে কোন লেবেলে কিছু সসীম বর্ণমালায় । রচনা, একটি টপোলজিকাল সাজানোর এর একটি bijection হয় থেকে থেকে (অর্থাত, একজন ক্রম একটা ক্রম মধ্যে) যেমন যে যখনই তারপর (অর্থাত্, যদি থেকে পর্যন্ত প্রান্ত থাকেG=(V,E)G=(V,E)G = (V, …

11 cc.complexity-theory  sorting  directed-acyclic-graph  partial-order 

একটি সীমাবদ্ধ গ্রুপ । আমি নিম্নলিখিত সিদ্ধান্তের সমস্যায় আগ্রহী: ইনপুটটি জি এর কিছু উপাদান যা তাদের উপর আংশিক আদেশ রয়েছে, এবং প্রশ্নটি এমন যে উপাদানগুলি ক্রম সন্তুষ্ট করে এবং এই জাতীয় উপাদানগুলির সংমিশ্রণটি এমন যে কোনও উপাদান রয়েছে কিনা তা এই প্রশ্নটি রয়েছে whether অর্ডার গ্রুপের নিরপেক্ষ উপাদান ই ।GজিGGGGeee …

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

আমি নিম্নলিখিত সমস্যা আছে: ইনপুট: দুটি অন্তরাল এবং টি (সমস্ত শেষ পয়েন্টগুলি পূর্ণসংখ্যা) এর দুটি সেট । অনুসন্ধান: একটি একঘেয়েমি বাইজেকশন আছে f : এস → টি ?SSSTTTf:S→Tf:S→Tf:S \to T বাইজাকশনটি এবং টি- তে সেট অন্তর্ভুক্তির আদেশটি একঘেয়ে তৈরি করে । ∀ X ⊆ Y ∈ S , f ( …

10 cc.complexity-theory  ds.algorithms  np-hardness  partial-order  matching 

আংশিক অর্ডার (যেমন, স্বীকৃতি, জাম্প নম্বর, তুলনামূলক গ্রাফ স্বীকৃতি, ইত্যাদি ...) এর জন্য কম্পিউটেশনাল সমস্যাগুলির জন্য যথেষ্ট পরিমাণে কাজ হয়েছে। আমি কৌতূহলী যে জালাগুলির সাথে সুনির্দিষ্ট কোন কাজটি করা হয়েছে। আমি চারপাশে অনুসন্ধান করেছি এবং জালাগুলির জন্য খুব বেশি অনুরূপ কাজ খুঁজে পাইনি। বিশেষত, নিম্নলিখিত জালিকাগুলির সমস্যাগুলি তদন্ত করা হয়েছে …

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