Getting graphs right for PPSN