Advertisement

LATIN 2012: Theoretical Informatics

10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings

  • David Fernández-Baca

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

Table of contents

  1. Front Matter
  2. Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
    Pages 1-12
  3. Esther M. Arkin, José Miguel Díaz-Báñez, Ferran Hurtado, Piyush Kumar, Joseph S. B. Mitchell, Belén Palop et al.
    Pages 25-36
  4. Vikraman Arvind, Partha Mukhopadhyay, Prajakta Nimbhorkar
    Pages 37-48
  5. Rafael da Ponte Barbosa, Yoshiko Wakabayashi
    Pages 49-60
  6. Hans-Joachim Böckenhauer, Dennis Komm, Richard Královič, Peter Rossmanith
    Pages 61-72
  7. Nicolas Boria, Jérôme Monnot, Vangelis Th. Paschos
    Pages 73-84
  8. Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
    Pages 85-96
  9. Joshua Brody, Hongyu Liang, Xiaoming Sun
    Pages 97-108
  10. Ana Bušić, Nazim Fatès, Jean Mairesse, Irène Marcovici
    Pages 109-120
  11. Jean Cardinal, Matias Korman
    Pages 121-132
  12. Armando Castañeda, Maurice Herlihy, Sergio Rajsbaum
    Pages 133-144
  13. Armando Castañeda, Damien Imbs, Sergio Rajsbaum, Michel Raynal
    Pages 145-156
  14. Eda Cesaratto, Brigitte Vallée
    Pages 157-171
  15. Richard Cole, Vijaya Ramachandran
    Pages 172-183
  16. Robert Crowston, Gregory Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh
    Pages 184-194
  17. Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Onufry Wojtaszczyk
    Pages 195-206
  18. Pooya Davoodi, Michiel Smid, Freek van Walderveen
    Pages 219-230
  19. Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vojtěch Rödl, Andrzej Ruciński
    Pages 231-242
  20. Volker Diekert, Jonathan Kausch, Markus Lohrey
    Pages 243-254
  21. Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce, Ladislav Stacho
    Pages 255-266
  22. Mitre C. Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp M. Schäfer, Jayme L. Szwarcfiter, Alexandre Toman
    Pages 267-278
  23. Tınaz Ekim, Aysel Erey, Pinar Heggernes, Pim van ’t Hof, Daniel Meister
    Pages 279-290
  24. Zoltán Ésik, Szabolcs Iván
    Pages 291-302
  25. Martín Farach-Colton, Antonio Fernández Anta, Alessia Milani, Miguel A. Mosteiro, Shmuel Zaks
    Pages 303-314
  26. MohammadAmin Fazli, Mohammad Ghodsi, Jafar Habibi, Pooya Jalaly Khalilabadi, Vahab Mirrokni, Sina Sadeghian Sadeghabad
    Pages 315-326
  27. Johannes Fischer, Travis Gagie, Tsvi Kopelowitz, Moshe Lewenstein, Veli Mäkinen, Leena Salmela et al.
    Pages 327-337
  28. Krzysztof Fleszar, Christian Glaßer, Fabian Lipp, Christian Reitwießner, Maximilian Witek
    Pages 338-349
  29. Fedor V. Fomin, Serge Gaspers, Petr Golovach, Karol Suchan, Stefan Szeider, Erik Jan van Leeuwen et al.
    Pages 350-361
  30. Pierre Fraigniaud, Andrzej Pelc
    Pages 362-374
  31. Travis Gagie, Kalle Karhu, Juha Kärkkäinen, Veli Mäkinen, Leena Salmela, Jorma Tarhio
    Pages 399-407
  32. Archontia C. Giannopoulou, Sudeshna Kolay, Saket Saurabh
    Pages 408-419
  33. Ragavendran Gopalakrishnan, Dimitrios Kanoulas, Naga Naresh Karuturi, C. Pandu Rangan, Rajmohan Rajaraman, Ravi Sundaram
    Pages 420-432
  34. Gero Greiner, Riko Jacob
    Pages 433-445
  35. Michel Habib, Antoine Mamcarz, Fabien de Montgolfier
    Pages 446-457
  36. Daniel Heldt, Kolja Knauer, Torsten Ueckerdt
    Pages 458-469
  37. Ahmed Helmi, Conrado Martínez, Alois Panholzer
    Pages 470-481
  38. Rohit Khandekar, Guy Kortsarz, Vahab Mirrokni
    Pages 494-505
  39. Toryn Qwyllyn Klassen, Philipp Woelfel
    Pages 506-517
  40. Martin Kutrib, Andreas Malcher, Giovanni Pighizzini
    Pages 518-529
  41. Hélio B. Macêdo Filho, Raphael C. S. Machado, Celina M. H. Figueiredo
    Pages 530-541
  42. Bernard Mans, Igor E. Shparlinski
    Pages 542-555
  43. Basile Morcrette
    Pages 568-581
  44. Zeev Nutov
    Pages 582-593

About these proceedings

Introduction

This book constitutes the proceedings of the 10th Latin American Symposium on Theoretical Informatics, LATIN 2012, held in Arequipa, Peru, in April 2012.
The 55 papers presented in this volume were carefully reviewed and selected from 153 submissions. The papers address a variety of topoics in theoretical computer science with a certain focus on algorithms, automata theory and formal languages, coding theory and data compression, algorithmic graph theory and combinatorics, complexity theory, computational algebra, computational biology, computational geometry, computational number theory, cryptography, theoretical aspects of databases and information retrieval, data structures, networks, logic in computer science, machine learning, mathematical programming, parallel and distributed computing, pattern matching, quantum computing and random structures.

Keywords

integer programming interacting particle systems network design scheduling wireless networks

Editors and affiliations

  • David Fernández-Baca
    • 1
  1. 1.Department of Computer ScienceIowa State UniversityAmesUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-29344-3
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-29343-6
  • Online ISBN 978-3-642-29344-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Biotechnology
Finance, Business & Banking
Electronics
IT & Software
Telecommunications
Energy, Utilities & Environment
Engineering