LATIN 2020: Theoretical Informatics
14th Latin American Symposium, São Paulo, Brazil, January 5-8, 2021, Proceedings
Editors: Kohayakawa, Yoshiharu, Miyazawa, Flávio Keidi (Eds.)
Buy this book
- About this book
-
This book constitutes the refereed proceedings of the 14th Latin American Symposium on Theoretical Informatics, LATIN 2020, held in Sao Paulo, Brazil, in January 2021.
The 50 full papers presented in this book were carefully reviewed and selected from 136 submissions. The papers are grouped into these topics: approximation algorithms; parameterized algorithms; algorithms and data structures; computational geometry; complexity theory; quantum computing; neural networks and biologically inspired computing; randomization; combinatorics; analytic and enumerative combinatorics; graph theory.
Due to the Corona pandemic the event was postponed from May 2020 to January 2021.
- Table of contents (50 chapters)
-
-
PTAS for Steiner Tree on Map Graphs
Pages 3-14
-
Near-Linear Time Algorithm for Approximate Minimum Degree Spanning Trees
Pages 15-26
-
Approximation Algorithms for Cost-Robust Discrete Minimization Problems Based on Their LP-Relaxations
Pages 27-37
-
Scheduling on Hybrid Platforms: Improved Approximability Window
Pages 38-49
-
Leafy Spanning Arborescences in DAGs
Pages 50-62
-
Table of contents (50 chapters)
Recommended for you
Bibliographic Information
- Bibliographic Information
-
- Book Title
- LATIN 2020: Theoretical Informatics
- Book Subtitle
- 14th Latin American Symposium, São Paulo, Brazil, January 5-8, 2021, Proceedings
- Editors
-
- Yoshiharu Kohayakawa
- Flávio Keidi Miyazawa
- Series Title
- Theoretical Computer Science and General Issues
- Series Volume
- 12118
- Copyright
- 2020
- Publisher
- Springer International Publishing
- Copyright Holder
- Springer Nature Switzerland AG
- eBook ISBN
- 978-3-030-61792-9
- DOI
- 10.1007/978-3-030-61792-9
- Softcover ISBN
- 978-3-030-61791-2
- Edition Number
- 1
- Number of Pages
- XIX, 650
- Number of Illustrations
- 112 b/w illustrations, 74 illustrations in colour
- Topics
