Online Matching Research

Professor Kirk Pruhs, and Professor Bala Kalyanasundaram (now the Craves Professor of Computer Science at Georgetown University) past research on online matching has found application in Google's auction of Ad words. This is all explained quite well in the SIAM News article.