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

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

eBook 74,89 €
price for Spain (gross)
  • ISBN 978-3-030-61792-9
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 93,59 €
price for Spain (gross)
  • ISBN 978-3-030-61791-2
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions & severe weather in the US may cause delays
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
  • The final prices may differ from the prices shown due to specifics of VAT rules
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)

Table of contents (50 chapters)
  • PTAS for Steiner Tree on Map Graphs

    Pages 3-14

    Byrka, Jarosław (et al.)

  • Near-Linear Time Algorithm for Approximate Minimum Degree Spanning Trees

    Pages 15-26

    Duan, Ran (et al.)

  • Approximation Algorithms for Cost-Robust Discrete Minimization Problems Based on Their LP-Relaxations

    Pages 27-37

    Elbassioni, Khaled

  • Scheduling on Hybrid Platforms: Improved Approximability Window

    Pages 38-49

    Fagnon, Vincent (et al.)

  • Leafy Spanning Arborescences in DAGs

    Pages 50-62

    Fernandes, Cristina G. (et al.)

Buy this book

eBook 74,89 €
price for Spain (gross)
  • ISBN 978-3-030-61792-9
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 93,59 €
price for Spain (gross)
  • ISBN 978-3-030-61791-2
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions & severe weather in the US may cause delays
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

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