Frontiers in Algorithms 4th International Workshop, FAW 2010, Wuhan, China, August 11-13, 2010, Proceedings

Thepapers inthis volumewereselectedfor presentationatthe 4thInternational FrontiersofAlgorithmicsWorkshop(FAW2010), heldduringAugust11-13,2010 at Wuhan University, Wuhan, China. Previous meetings of this workshop were held in Lanzhou (2007), Changsha (2008), and Hefei (2009). In response to the Call-for-Papers, 57 extended abstracts were submitted from 12 countries and regions, of which 28 were accepted. The submitted papers were from China, France, Hong Kong, India, Israel, Italy, Japan, Republic of Korea, Lebanon, The Netherlands, Taiwan, and USA. ThepaperswereevaluatedbyaninternationalProgramCommittee.Each- per was evaluated by at least three ProgramCommittee members, with possible assistance of the external referees, as indicated by the referee list found in these proceedings.Inadditionto theselectedpapers, the workshopalsoincludedthree invited presentations by Mikhail J. Atallah, Deyi Li, and Kurt Mehlhorn, and two training sessions by John Hopcroft and Xiaotie Deng for providing students and young researchers with advanced research experience. WethankallProgramCommitteemembersandtheexternalrefereesfortheir excellent work, especially given the demanding time constraints. Furthermore, we thank the General Conference Co-chairs John Hopcroft and Deyi Li, and the Steering Committee Co-chairs Xiaotie Deng and Franco Preparata. It has been a wonderful experience to workwith all of them. We also thank the three invited speakers, thetwotrainingsessionspeakers, andallauthorswhosubmittedpapers for consideration. They all contributed to the high quality of the workshop. Finally, wethankalllocalorganizers, ledbyRongPeng, andthecolleaguesof the State Key Lab of Software Engineering and the School of Computer, Wuhan University, who worked tirelessly to put in place the logistical arrangements of the workshop and to create and maintain the website of the workshop. It was their hard work that made the workshop possible and en