The least core value of a cooperative game is the minimum penalty we need to charge a coalition for defecting that ensures the existence of a fair and efficient cost allocation. The set of all such cost allocations is called the least core. In this paper, we study the computational complexity...