Facing Tight Time and Space Requirements