The Web explosion offers a bonanza of algorithmic problems. In particular, information retrieval in the Web context requires methods and ideas that have not been addressed in the classic IR literature. This tutorial will survey emerging techniques for IR in the Web context and discuss some of the pertinent open problems. The list of topics includes search engine technology, ranking and classification methods, Web measurements (usage, size, connectivity) and new graph and data structure problems arising in the Web IR context.