প্রশ্ন ট্যাগ «ds.algorithms»

মনে করুন আমরা একটি গ্রাফ এবং প্যারামিটার । জন্য মূল্যবোধের সেখানে রেঞ্জ হয় (অথবা এটা সবার জন্য 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 ds.algorithms  space-bounded  big-picture 

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

9 ds.algorithms  clustering  online-algorithms  data-streams