লিনিয়ার প্রোগ্রামিং এবং কে-মাধ্যমের মতো অনেক সমস্যার জন্য সঠিক অ্যালগরিদমের রানটাইম বোঝার জন্য স্মুটেড বিশ্লেষণ বহুবার প্রয়োগ করা হয়েছে। এই রাজ্যে মোটামুটি সাধারণ ফলাফল রয়েছে, উদাহরণস্বরূপ হাইকো রেগলিন এবং বার্থল্ড ভ্যাকিং, পূর্ণসংখ্যা প্রোগ্রামিংয়ের ধীরে ধীরে বিশ্লেষণ , 2005 these ধরে নিলে , এই কাগজটি এন পি- ওয়ার্ড সমস্যার জন্য মসৃণ বহু-কালীন অ্যালগোরিদমগুলির অস্তিত্বের বিষয়টি অস্বীকার করে।
আনুমানিক অ্যালগরিদম অনুপাতের জন্য ধীর বিশ্লেষণে কিছু কাজ করা হয়েছে। রও রাঘভেন্দ্র, প্রবেবলিস্টিক এবং স্মুটেড অ্যানালাইসিস অফ অ্যাসোসিয়েশন অ্যালগরিদম , ২০০ which রয়েছে যা ধীরে ধীরে বিশ্লেষণের সাথে ক্রিস্টোফাইডস অ্যালগরিদমের জন্য একটি বদ্ধ উন্নত অনুমানকে দেওয়ার চেষ্টা করে। যদিও কোনও স্পষ্টত অনুমানের অনুপাত দেওয়া হয় না।