Before revision:  \%introduced the Ranking algorithm with the optimal 1-\frac{1 Fifteen years later, Mehta, Saberi, Vazirani, and Vazirani (FOCS 2005) introduced the first generalization called AdWords driven by online advertising and obtained the optimal 1-1{e} competitive ratio in the special case of small bids .
After revision:  Fifteen years later, Mehta, Saberi, Vazirani, and Vazirani (FOCS 2005) introduced the first generalization called AdWords driven by online advertising and obtained the optimal 1-1{e} competitive ratio in the special case of small bids .