Fair division is a fundamental problem in various multi-agent settings, where the goal to divide set of resources among agents fair manner. We study case m indivisible items need be divided n with additive valuations using popular fairness notion maximin share (MMS). An MMS allocation provides each agent bundle worth at least her share. While it known that such an not exist [1], [2], series rem...