LATIN 2010: Theoretical Informatics

9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings

  • Alejandro López-Ortiz
Conference proceedings LATIN 2010

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6034)

Table of contents

  1. Front Matter
  2. Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman et al.
    Pages 2-13
  3. Eric Angel, Evripidis Bampis, Nicolas Thibault
    Pages 38-48
  4. Nadja Betzler, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier
    Pages 60-71
  5. Fedor V. Fomin, Daniel Lokshtanov, Fabrizio Grandoni, Saket Saurabh
    Pages 72-83
  6. Tsunehiko Kameda, Ichiro Suzuki, John Z. Zhang
    Pages 84-95
  7. Salvatore La Torre, Parthasarathy Madhusudan, Gennaro Parlato
    Pages 96-107
  8. Diego Recalde, Cyriel Rutten, Petra Schuurman, Tjark Vredeveld
    Pages 108-119
  9. Britta Peis, Martin Skutella, Andreas Wiese
    Pages 120-130
  10. Michael D. Coury, Pavol Hell, Jan Kratochvíl, Tomáš Vyskočil
    Pages 131-142
  11. Johannes Fischer
    Pages 158-169
  12. Jérémy Barbay, Francisco Claude, Gonzalo Navarro
    Pages 170-183
  13. Sylvain Lombardy, Jacques Sakarovitch
    Pages 184-195
  14. Janusz Brzozowski, Galina Jirásková, Baiyu Li
    Pages 208-221
  15. Frédérique Bassino, Laura Giambruno, Cyril Nicaud
    Pages 222-233
  16. Hagai Cohen, Ely Porat
    Pages 234-242
  17. Joachim von zur Gathen, Alfredo Viola, Konstantin Ziegler
    Pages 243-254
  18. Manfred Madritsch, Brigitte Vallée
    Pages 267-281
  19. Prosenjit Bose, Paz Carmi, Michiel Smid, Daming Xu
    Pages 282-293
  20. Dominik Gall, Riko Jacob, Andrea Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig
    Pages 294-305
  21. Petra Berenbrink, Robert Elsässer, Thomas Sauerwald
    Pages 306-319
  22. Vonjy Rasendrahasina, Vlady Ravelomanana
    Pages 320-331
  23. Per Austrin, Siavosh Benabbas, Avner Magen
    Pages 332-343
  24. Elizabeth Maltais, Lucia Moura
    Pages 356-371
  25. Anna Gál, Jing-Tang Jang
    Pages 372-383
  26. Pankaj K. Agarwal, Jeff M. Phillips, Bardia Sadri
    Pages 384-396
  27. Daniel Panario, Brett Stevens, Qiang Wang
    Pages 397-406
  28. Sergio Rajsbaum
    Pages 407-416
  29. E. R. Gansner, Y. F. Hu, M. Kaufmann, S. G. Kobourov
    Pages 417-432
  30. Adrian Dumitrescu, Minghui Jiang
    Pages 433-445
  31. Qi Cheng, Yu-Hsin Li
    Pages 446-455
  32. Greg Aloupis, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Muriel Dulieu et al.
    Pages 456-467
  33. Bettina Speckmann, Kevin Verbeek
    Pages 468-479
  34. Alexis Ballier, Bruno Durand, Emmanuel Jeandel
    Pages 480-491
  35. Steven Bitner, Yam K. Cheung, Atlas F. Cook IV, Ovidiu Daescu, Anastasia Kurdia, Carola Wenk
    Pages 492-502
  36. MohammadHossein Bateni, MohammadTaghi Hajiaghayi
    Pages 503-514
  37. MohammadTaghi Hajiaghayi, Arefeh A. Nasri
    Pages 515-526
  38. René van Bevern, Hannes Moser, Rolf Niedermeier
    Pages 527-538
  39. Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron L. Roth
    Pages 554-564
  40. Vahab Mirrokni, S. Muthukrishnan, Uri Nadav
    Pages 565-576

About these proceedings


LA Pattern Matching algorithms combinatorics complexity complexity theory computational geometry data structures databases learning logic machine learning optimization

Editors and affiliations

  • Alejandro López-Ortiz
    • 1
  1. 1.Faculty of Mathematics, Department of Computer ScienceUniversity of WaterlooWaterlooCanada

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-12199-9
  • Online ISBN 978-3-642-12200-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Energy, Utilities & Environment