প্রশ্ন ট্যাগ «graph-algorithms»

যাক গ্রাফ দেখুন। কেএকটি পূর্ণসংখ্যা হতে যাক প্রান্ত প্ররোচক subgraphs সংখ্যা হতে না থাকার ছেদচিহ্ন এবং প্রান্ত একটি বিজোড় সংখ্যা। যাক প্রান্ত প্ররোচক subgraphs সংখ্যা হতে না থাকার ছেদচিহ্ন এবং প্রান্ত একজন জোড় সংখ্যা। আসুন । জোড় বিজোড় প্রায় DELTA সমস্যা কম্পিউটিং মধ্যে রয়েছে দেওয়া এবং ।জি = ( ভ, …

9 ds.algorithms  graph-theory  graph-algorithms  counting-complexity 

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

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

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

9 ds.algorithms  graph-theory  graph-algorithms 

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

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

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

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

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

9 ds.algorithms  graph-algorithms  clique 

আমার কাছে একটি সীমাবদ্ধ সেট , একটি ফাংশন এবং মোট অর্ডার &lt; এস তে । আমি এস তে স্বতন্ত্র চক্রের সংখ্যাটি খুঁজতে চাই ।এসSSচ: এস। এসf:S→Sf:S\to S&lt;&lt;<এসSSএসSS একটি প্রদত্ত উপাদান জন্য s ∈ Ss∈Ss\in S আমি চক্রের পুনরাবৃত্তি অ্যাপ্লিকেশন দৈর্ঘ্য এটি ফ্লয়েড এর এলগরিদম (অথবা ব্রেন্ট এর, ইত্যাদি) ব্যবহার করতে …

9 graph-theory  graph-algorithms 

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

9 graph-algorithms  ds.data-structures  tree  graph-isomorphism  string-search 

আমি কোনও পয়েন্টার বা শর্তাদির প্রশংসা করব যা আমাকে সঠিক দিক দিয়ে শুরু করতে পারে। আমাদের প্রতিটি প্রান্ত জন্য নির্দেশিত গ্রাফ এবং দৈর্ঘ্য যা ইতিবাচক হিসাবে ধরে নেওয়া যেতে পারে। একটা বিশেষ শুরু নোড এবং শেষ নোড ।G=(V,E)G=(V,E)G=(V,E)lijlijl_{ij}ijijijsssttt প্রতিটি প্রান্তের , আমরা সংক্ষিপ্ততর পথের দৈর্ঘ্য থেকে পর্যন্ত গণনা করতে চাই …

9 ds.algorithms  reference-request  graph-algorithms 

আমরা একটি সেট আছে, সেট থেকে উপাদানের তালিকা, । থেকে প্রতিটি উপাদান মধ্যে একটি তালিকাতে প্রদর্শিত হবে । আমি একটি ডেটা কাঠামো খুঁজছি যা নিম্নলিখিত আপডেটগুলি সম্পাদন করতে পারে:LLLN={1,2,3,...,n}N={1,2,3,...,n}N = \{ 1, 2, 3, ..., n \}NNNLLL concat(x,y)concat(x,y)concat(x, y) : ধারণকারী তালিকা concatenates তালিকা ধারণকারী শেষ সম্মুখেরyyyxxx split(x)split(x)split(x) : সরাসরি …

9 ds.algorithms  graph-algorithms  ds.data-structures 

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

9 ds.algorithms  graph-algorithms  random-walks 

নিম্নলিখিত সিদ্ধান্তের সমস্যাটি কি এনপি-সম্পূর্ণ: দিন GGG একটি নির্দেশিত গ্রাফ এবং b≤cb≤cb \le c দুটি পূর্ণসংখ্যা এর প্রতিটি ভার্টেক্সের জন্য নির্বাচন করা কি সম্ভব?GGG ঠিক bbb বিভিন্ন প্রতিবেশী যেমন কোনও নোড পরে আর চয়ন করা হয় না ccc বার। কেস b=1b=1b = 1 যে কোনও জন্য সমাধান করা যেতে পারে …

9 cc.complexity-theory  np-hardness  graph-algorithms 

প্রথমে গণিত.এসইতে কোন উত্তর নেই। ধরুন আমার প্ল্যানার গ্রাফ রয়েছে, প্ল্যানার এম্বেডিং সহ আমি গাছের পচন কীভাবে খুঁজে পাব? এর অনুকূল গাছের পচন কী? ঘdd-দ্বারা-ঘddবর্গ গ্রিড? "অনুকূল" কীভাবে সংজ্ঞা দেওয়া যায় তা পুরোপুরি নিশ্চিত নয়, তবে এটি একটি বৃহত ব্যাগের সাথে পচন এবং অনেক বড় ব্যাগের সাথে পচনের মধ্যে পার্থক্য …

9 ds.algorithms  graph-theory  graph-algorithms  treewidth  integer-lattice