Efficient solutions and bounds on tradeoffs