WALCOM: Algorithms and Computation: Third International Workshop

Welcome to the third annualWorkshopon Algorithms and Computation (WAL- COM 2009). The workshop provided a forum for researchers working in al- rithms and theory of computation from all over the world. This volume contains the papers presented at WALCOM 2009 held during February 18-20, 2009 at the Indian Statistical Institute, Kolkata, India. The scienti?c program of WALCOM 2009 included 30 contributed papers selected throughaveryhighqualityrefereeingprocessfrom102submissionswithauthors from 30 countries. In addition, there were four invited talks delivered by Otfried Cheong of KAIST, Korea, Janos Pach of Courant Institute, NY, USA, Sandeep SenofIndianInstitute ofTechnology, NewDelhi, IndiaandCheeYapofCourant Institute, NY, USA, who are all eminent and well-known researchers. As editors of these proceedings, we would like to thank all the authors who showed interest in WALCOM 2009. The reputation of a conference is enhanced by its Program Committee and the invited talks. We were able to get highly respected researchers to serve on our Program Committee. We are very much indebted to all members of the Program Committee who did excellent work in helping us to ?nalize the technical program. We also thank all external referees without whose help it would not have been possible to evaluate so many cont- butions in so little time. We thank the invited speakers for presenting their talks on current research areas of theoretical computer science.