Theoretical Computer Science and General Issues

LATIN 2018: Theoretical Informatics

13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings

Editors: Bender, Michael, Farach-Colton, Martín, Mosteiro, Miguel A. (Eds.)

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-319-77404-6
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $143.00
price for USA in USD
  • ISBN 978-3-319-77403-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the proceedings of the 13th Latin American Symposium on Theoretical Informatics, LATIN 2018, held in Buenos Aires, Argentina, in April 2018. The 63 papers presented in this volume were carefully reviewed and selected from 161 submissions. The Symposium is devoted to different areas in theoretical computer science, including, but not limited to: algorithms (approximation, online, randomized, algorithmic game theory, etc.), analytic combinatorics and analysis of algorithms, automata theory and formal languages, coding theory and data compression, combinatorial algorithms, combinatorial optimization, combinatorics and graph theory, complexity theory, computational algebra, computational biology, computational geometry, computational number theory, cryptology, databases and information retrieval, data structures, formal methods and security, Internet and the web, parallel and distributed computing, pattern matching, programming language theory, and random structures.

Table of contents (49 chapters)

  • The Graph Tessellation Cover Number: Extremal Bounds, Efficient Algorithms and Hardness

    Abreu, Alexandre (et al.)

    Pages 1-13

  • Approximate Correlation Clustering Using Same-Cluster Queries

    Ailon, Nir (et al.)

    Pages 14-27

  • Finding Tight Hamilton Cycles in Random Hypergraphs Faster

    Allen, Peter (et al.)

    Pages 28-36

  • Walking Through Waypoints

    Akhoondian Amiri, Saeed (et al.)

    Pages 37-51

  • A Collection of Lower Bounds for Online Matching on the Line

    Antoniadis, Antonios (et al.)

    Pages 52-65

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-319-77404-6
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $143.00
price for USA in USD
  • ISBN 978-3-319-77403-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
LATIN 2018: Theoretical Informatics
Book Subtitle
13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings
Editors
  • Michael Bender
  • Martín Farach-Colton
  • Miguel A. Mosteiro
Series Title
Theoretical Computer Science and General Issues
Series Volume
10807
Copyright
2018
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG, part of Springer Nature
eBook ISBN
978-3-319-77404-6
DOI
10.1007/978-3-319-77404-6
Softcover ISBN
978-3-319-77403-9
Edition Number
1
Number of Pages
XVII, 889
Number of Illustrations and Tables
142 b/w illustrations
Topics