An on-line edge deletion problem (1981)

by S Even, Y Shiloach
Venue:Journal of the ACM