Average Case Analysis of Marking Algorithms

Daniel S. Hirschberg, Lawrence L. Larmore. Average Case Analysis of Marking Algorithms. SIAM Journal on Computing, 15(4):1069-1074, 1986.

Abstract

Abstract is missing.