Fernández-Baca D. (ed.) LATIN 2012: Theoretical Informatics

10th Latin American Symposium. Arequipa, Peru, April 16-20, 2012. Proceedings. — Springer-Verlag Berlin Heidelberg, 2012. — 685 p. — ISBN: 978-3-642-29343-6, e-ISBN: 978-3-642-29344-3This volume contains the papers presented at the 10th Latin American Symposium on Theoretical Informatics (LATIN 2012), held at the Universidad Cat´olica San Pablo (UCSP), in Arequipa, Peru. Previous editions of LATIN took place in Sao Paulo, Brazil (1992), Valparaiso, Chile (1995), Campinas, Brazil (1998), Punta del Este, Uruguay (2000), Cancun, Mexico (2002), Buenos Aires, Argentina (2004), Valdivia, Chile (2006), Buzios, Brazil (2008), and Oaxaca, Mexico (2010).The conference received 153 submissions from 42 countries. Each submission was reviewed by at least three Program Committee members (indeed, 94% had at least four reviewers), and carefully evaluated on quality, originality, and relevance to the conference. Overall, the committee members wrote 632 reviews with the help of 309 external referees. Based on an extensive electronic discussion, the committee selected 55 papers, leading to an acceptance rate of 36%.