An on-line edge-deletion problem (1981)

by Yossi Shiloach, Shimon Even
Venue:J. ACM