On the Complexity of Max-4-Partition