Working on graphs and the like