তাদের কাগজে আনুমানিক দূরত্বের ওরাকলস , থারুপ এবং জুইক দেখিয়েছেন যে কোনও ওজনযুক্ত পুনর্নির্দেশিত গ্রাফের জন্য, আকারের একটি ডেটা কাঠামো তৈরি করা সম্ভব যা কোনও ( 2 কে - 1 ) -প্রযুক্তি ফিরে আসতে পারে গ্রাফের যেকোন জোড়ের মধ্যে দূরত্ব।
একটি মৌলিক স্তরে, এই নির্মাণ একটি স্থান-আনুমানিক বাণিজ্য-বন্ধ অর্জন করে --- যে কেউ সমাধানের কম "মানের" ব্যয় করে স্থানের প্রয়োজনীয়তা হ্রাস করতে পারে।
স্থান এবং সান্নিধ্যের মধ্যে অন্য কোন গ্রাফ সমস্যাগুলি এ জাতীয় বাণিজ্য বন্ধ করে দেয়?
আমি স্থিতিশীল এবং গতিশীল উভয় ক্ষেত্রেই আগ্রহী, ভারী এবং অদ্বিতীয়, অপরিবর্তিত এবং নির্দেশিত গ্রাফের ক্ষেত্রে আগ্রহী।
ধন্যবাদ।
বাণিজ্য-বন্ধের অর্থ হ'ল নিম্ন সীমা: আপনি যদি একটি জিনিস ছোট করেন তবে অন্যটি আরও বড় হওয়া দরকার। আপনি কি একটি উচ্চ বাউন্ড ফলাফল চান (যেমন আপনার উদাহরণ হিসাবে), বা একটি নিম্ন সীমাবদ্ধ ফলাফল?
—
ইয়োশিও ওকামোটো
@ ইয়োশিও ওকামোটো - একটি উচ্চতর গণ্ডী একটি বাণিজ্য বন্ধ করে "অর্জন" করতে পারে --- একটি উপরের গণ্ডির অর্থ এই নয় যে ট্রেড-অফ অপরিহার্য (যা একটি নিম্নগামী প্রশ্ন) তবে এটি অর্জন করতে পারে। এটা কি সঠিক? তা নির্বিশেষে, আমি নিম্ন সীমানা এবং উপরের উভয় সীমানায় আগ্রহী।
—
রছিত