40% off Popular Science books & eBooks—Save on general interest titles now!

Theoretical Computer Science and General Issues Advanced Research in Computing and Software Science

LATIN 2012: Theoretical Informatics

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

Editors: Fernández-Baca, David (Ed.)

Free Preview
  • Up-to-date results
  • Fast-track conference proceedings
  • State-of-the-art research
see more benefits

Buy this book

eBook $84.99
price for USA in USD
  • ISBN 978-3-642-29344-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.99
price for USA in USD
  • ISBN 978-3-642-29343-6
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
About this book

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 topics 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.

Table of contents (55 chapters)

Table of contents (55 chapters)
  • A Generalization of the Convex Kakeya Problem

    Pages 1-12

    Ahn, Hee-Kap (et al.)

  • Low Complexity Scheduling Algorithm Minimizing the Energy for Tasks with Agreeable Deadlines

    Pages 13-24

    Angel, Eric (et al.)

  • Bichromatic 2-Center of Pairs of Points

    Pages 25-36

    Arkin, Esther M. (et al.)

  • Erdős-Rényi Sequences and Deterministic Construction of Expanding Cayley Graphs

    Pages 37-48

    Arvind, Vikraman (et al.)

  • A Better Approximation Ratio and an IP Formulation for a Sensor Cover Problem

    Pages 49-60

    Ponte Barbosa, Rafael (et al.)

Buy this book

eBook $84.99
price for USA in USD
  • ISBN 978-3-642-29344-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.99
price for USA in USD
  • ISBN 978-3-642-29343-6
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
LATIN 2012: Theoretical Informatics
Book Subtitle
10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012, Proceedings
Editors
  • David Fernández-Baca
Series Title
Theoretical Computer Science and General Issues
Series Volume
7256
Copyright
2012
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-29344-3
DOI
10.1007/978-3-642-29344-3
Softcover ISBN
978-3-642-29343-6
Edition Number
1
Number of Pages
XVII, 669
Topics