Structured Problems with Solvable Models