Skip to main content
  • Conference proceedings
  • © 2018

LATIN 2018: Theoretical Informatics

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

Editors:

(view affiliations)

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 10807)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): LATIN: Latin American Symposium on Theoretical Informatics

Conference proceedings info: LATIN 2018.

Buying options

eBook
USD 109.00
Price excludes VAT (USA)
  • ISBN: 978-3-319-77404-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD 143.00
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (63 papers)

  1. Front Matter

    Pages I-XVII
  2. The Graph Tessellation Cover Number: Extremal Bounds, Efficient Algorithms and Hardness

    • Alexandre Abreu, Luís Cunha, Tharso Fernandes, Celina de Figueiredo, Luis Kowada, Franklin Marquezino et al.
    Pages 1-13
  3. Approximate Correlation Clustering Using Same-Cluster Queries

    • Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal
    Pages 14-27
  4. Finding Tight Hamilton Cycles in Random Hypergraphs Faster

    • Peter Allen, Christoph Koch, Olaf Parczyk, Yury Person
    Pages 28-36
  5. Walking Through Waypoints

    • Saeed Akhoondian Amiri, Klaus-Tycho Foerster, Stefan Schmid
    Pages 37-51
  6. A Collection of Lower Bounds for Online Matching on the Line

    • Antonios Antoniadis, Carsten Fischer, Andreas Tönnis
    Pages 52-65
  7. On the Complexity of Finding Internally Vertex-Disjoint Long Directed Paths

    • Júlio Araújo, Victor A. Campos, Ana Karolinna Maia, Ignasi Sau, Ana Silva
    Pages 66-79
  8. Algorithms and Hardness Results for Nearest Neighbor Problems in Bicolored Point Sets

    • Sandip Banerjee, Sujoy Bhore, Rajesh Chitnis
    Pages 80-93
  9. A Polynomial Sized Kernel for Tracking Paths Problem

    • Aritra Banik, Pratibha Choudhary, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh
    Pages 94-107
  10. Time-Space Trade-Offs for Computing Euclidean Minimum Spanning Trees

    • Bahareh Banyassady, Luis Barba, Wolfgang Mulzer
    Pages 108-119
  11. The Impact of Locality on the Detection of Cycles in the Broadcast Congested Clique Model

    • Florent Becker, Pedro Montealegre, Ivan Rapaport, Ioan Todinca
    Pages 134-145
  12. Partitioning Orthogonal Histograms into Rectangular Boxes

    • Therese Biedl, Martin Derka, Veronika Irvine, Anna Lubiw, Debajyoti Mondal, Alexi Turcotte
    Pages 146-160
  13. Compact Self-Stabilizing Leader Election for General Networks

    • Lélia Blin, Sébastien Tixeuil
    Pages 161-173
  14. Random Walks with Multiple Step Lengths

    • Lucas Boczkowski, Brieuc Guinard, Amos Korman, Zvi Lotker, Marc Renault
    Pages 174-186
  15. Tight Kernels for Covering and Hitting: Point Hyperplane Cover and Polynomial Point Hitting Set

    • Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay
    Pages 187-200
  16. A Tight Bound for Shortest Augmenting Paths on Trees

    • Bartłomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych-Pawlewicz
    Pages 201-216
  17. Approximation Algorithms for Replenishment Problems with Fixed Turnover Times

    • Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie
    Pages 217-230
  18. Maximum Box Problem on Stochastic Points

    • Luis Evaristo Caraballo, Pablo Pérez-Lantero, Carlos Seara, Inmaculada Ventura
    Pages 231-244
  19. The Online Set Aggregation Problem

    • Rodrigo A. Carrasco, Kirk Pruhs, Cliff Stein, José Verschae
    Pages 245-259

Other Volumes

  1. LATIN 2018: Theoretical Informatics

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

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.

Keywords

  • ad hoc networks
  • approximation algorithms
  • artificial intelligence
  • coloring
  • graph theory
  • graphic methods
  • planar graph
  • polynomial-time algorithms
  • probability
  • random processes
  • telecommunication networks
  • wireless telecommunication systems
  • computational geometry
  • algorithmic game theory
  • pattern matching
  • algorithm analysis and problem complexity
  • data structures

Editors and Affiliations

  • Stony Brook University, Stony Brook, USA

    Michael A. Bender

  • Rutgers University, New Brunswick, USA

    Martín Farach-Colton

  • Pace University, New York, USA

    Miguel A. Mosteiro

Bibliographic Information

Buying options

eBook
USD 109.00
Price excludes VAT (USA)
  • ISBN: 978-3-319-77404-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD 143.00
Price excludes VAT (USA)