Computing large matchings fast
Near-optimal fully-dynamic graph connectivity