প্রশ্ন ট্যাগ «reference-request»

লেখক যখন প্রশ্নের সাথে সম্পর্কিত কাজ সম্পর্কে জানতে চান তখন রেফারেন্স-অনুরোধ ব্যবহৃত হয়।

1
ভিআরপি / ভিআরপিটিডাব্লু (টিএসপি, জব-শপ-শিডিউলিং) এর কোনও স্যাট / এসএমটি সূত্র?
আমি অবাক হয়েছি তারা যদি স্যাট / এসএমটি উদাহরণ হিসাবে টাইম-উইন্ডোজ ( ভিআরপিটিডাব্লু ) (সিদ্ধান্তগত সমস্যা হিসাবে) এর সাথে কোনও যানবাহন-রাউটিং-সমস্যা তৈরির কোনও পদ্ধতির হয় ? (বিকল্প: টিএসপি) উদাহরণস্বরূপ: "সমস্ত গ্রাহককে এন টাইম উইন্ডোতে এন = 10 যানবাহন দিয়ে তাদের সাথে দেখা করার কোনও বৈধ সমাধান আছে?" এই সিদ্ধান্তের সমস্যাটি …

2
রামসির উপপাদ্যটির বিস্তৃতি: একরঙা তবে বৈচিত্র্যময়
আমার পূর্ববর্তী প্রশ্নটির অনুসরণ হিসাবে , যা সিসিয়ান-চিহ চ্যাং সমাধান করেছিলেন, এখানে রামসির উপপাদ্যটির যথাযথ সাধারণীকরণের জন্য আরও একটি প্রচেষ্টা করা হয়েছে। (আপনার আগের প্রশ্নটি পড়ার দরকার নেই; এই পোস্টটি স্বয়ংসম্পূর্ণ) পরামিতি: পূর্ণসংখ্যা 1 ≪ d≪ k ≪ n1≪d≪k≪n1 \ll d \ll k \ll n দেওয়া হয়, এবং তারপর এনNNযথেষ্ট …

2
স্বতন্ত্র সেটগুলির জন্য সম্পত্তি পরীক্ষা করা
মনে করুন আমরা একটি গ্রাফ এবং প্যারামিটার । জন্য মূল্যবোধের সেখানে রেঞ্জ হয় (অথবা এটা সবার জন্য doable হয় ) যার জন্য পরীক্ষা করা সম্ভব কিনা হয় -far অন্তত আকার একটি স্বাধীন সেট থাকার থেকে সময় ?GGGk,ϵk,ϵk,\epsilonkkkkkkGGGϵϵ\epsilonkkkO(n+poly(1/ϵ))O(n+poly(1/ϵ))O(n + \text{poly}(1/\epsilon)) যদি আমরা ϵϵ\epsilon -far এর সাধারণ ধারণাটি ব্যবহার করি (যেমন সর্বাধিক …

1
মেট্রিক গ্রাফ থিওরি ডাটাবেস অনুসন্ধান আলগোরিদিম
আমি (আস্তে আস্তে) সাইনাক্ট নিউজের জন্য কেমোইনফরম্যাটিকস অ্যালগরিদমের হ্যান্ডবুকের একটি পর্যালোচনা লিখছি । একটি অধ্যায়ে বর্তমান সফ্টওয়্যার বাস্তবায়নগুলি নিয়ে আলোচনা করা হয়েছে এবং ডাটাবেস অনুসন্ধানগুলি (এবং অন্যান্য অ্যাপ্লিকেশন) গ্রাফগুলি সম্পর্কে তারা যতটা তথ্য গ্রহণ করতে পারে তেমন সুবিধা গ্রহণ করবে বলে মনে হয় না। অন্যদিকে, সম্ভবত আরও তাত্ত্বিক অ্যালগোরিদমগুলি প্রয়োগ …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.