This book constitutes the refereed proceedings of the 22nd International Symposium on Algorithms and Computation, ISAAC 2011, held in Yokohama, Japan in December 2011. This volume contains topics such as approximation algorithms; graph algorithms; parallel and external memory algorithms; game theory and internet algorithms;