Frontiers in Algorithmics ─ Third International Workshop, FAW 2009, Hefei, China, June 20-23, 2009, Proceedings

The Third International Frontiers of Algorithmics Workshop (FAW 2009), held during June 20–23,2009 at Hefei University of Technology, Hefei, Anhui, China, continued to provide a focused forum on current trends in research on algori- mics,includingdiscretestructures,andtheirapplications.We aimatstimulating the various ?elds for which algorithmics can become a crucial enabler, and to strengthenthe ties between the Easternand Westernalgorithmicsresearchc- munities as well as theory and practice of algorithmics. We had three distinguished invited speakers: Guoliang Chen, Andrew Chi- Chih Yao and Frances Foong Yao, speaking on parallel computing, communication complexity and applications, and computer and network power management. The ?nal program also included 33 peer-reviewed papers selected out of 87 contributed submissions, covering topics including approximation and online - gorithms; computational geometry; graph theory and graph algorithms; games and applications; heuristics; large-scale data mining; machine learning; pattern recognition algorithms; and parameterized algorithms. April 2009 Xiaotie Deng John Hopcroft Jinyun Xue Organization FAW 2009 was organized by Hefei University of Technology, China.