Parallel graph algorithms that are efficient on average | IEEE Conference Publication | IEEE Xplore