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.)
Free PreviewBuy this book
- 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 (63 chapters)
-
-
The Graph Tessellation Cover Number: Extremal Bounds, Efficient Algorithms and Hardness
Pages 1-13
-
Approximate Correlation Clustering Using Same-Cluster Queries
Pages 14-27
-
Finding Tight Hamilton Cycles in Random Hypergraphs Faster
Pages 28-36
-
Walking Through Waypoints
Pages 37-51
-
A Collection of Lower Bounds for Online Matching on the Line
Pages 52-65
-
Table of contents (63 chapters)
Recommended for you
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
- 142 b/w illustrations
- Topics
