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

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

9 ds.algorithms  reference-request  sat  reductions  tsp 

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

9 reference-request  co.combinatorics  ramsey-theory 

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

9 ds.algorithms  graph-theory  reference-request  property-testing 

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

9 reference-request