This book constitutes the refereed proceedings of the Third International Frontiers of Algorithmics Workshop, FAW 2009, held in Hefei, Anhui, China, in June 2009. The papers are organized in topical sections on graph algorithms; as well as pattern recognition algorithms, large scale data mining.