buy a small tire pump and keep it with you and when you leave your bike at the rack leave all the air out of the tires so when they go to do it again they will think they are already flat. then when you get back pump them up and off you go
Or i have seen some people who take their tires off and take them with them but that in some cases is out of the question