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