مسئله کلاسیک تقسیم کیک به بررسی تقسیم منبعی غیر‌همگون و پیوسته بین n عاملِ ذینفع می‌پردازد به گونه ای که هر یک سهمی به ارزش کلی را کسب کنند. در صورتی که منبع ما مشتمل بر m منبع مجزا باشد و هر عامل متمایل به دریافت حداکثر k بخش منفصل باشد؛تضمین می‌شود هر فرد ارزشی معادل از منبع را کسب کند. همچنین ضمانت می‌شود هر فرد از سهم دریافتی اش را به صورت کامل از آن خود کند و لازم نباشد این سهم را با دیگران به اشتراک بگذارد. ابزاراساسی این الگوریتم در تخصیص بی رشک یافتن نوع خاصی از تطابق در گراف دو بخشی می‌باشد. علاوه بر کاربرد عمومی مسئله های تقسیم ، از راه حل ارائه شده برای تقسیم نوع خاصی از چند ضلعی (مستطیل وار) استفاده می‌کنیم.
