An allocation is called pairwise-maximin-share-fair (PMMS-fair) if, for every two agents "i" and "j", agent "i" receives at least his 1-out-of-2 maximin-share restricted to the items received by "i" and "j".