Skip to content

International Symposium on Latin American Theoretical Informatics

LATIN

B

CORE rank

CORE rank (raw)

B

Fields of research

Theory of Computation

Papers indexed

851

1992–2024

Papers per year

199273 peak2024

LATIN papers

851 records sourced from DBLP. Search titles, filter by year, sort by recency.

YearTitleAuthors
2014On the Computability of Relations on λ-Terms and Rice's Theorem - The Case of the Expansion Problem for Explicit Substitutions.Edward Hermann Haeusler, Mauricio Ayala-Rincn
2014The Planar Slope Number of Subcubic Graphs.Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani
2014Equivalence Classes of Random Boolean Trees and Application to the Catalan Satisfiability Problem.Antoine Genitrini, Ccile Mailler
2014LZ77-Based Self-indexing with Faster Pattern Matching.Travis Gagie, Pawel Gawrychowski, Juha Krkkinen, Yakov Nekrich, Simon J. Puglisi
2014How Fast Can We Multiply Large Integers on an Actual Computer?Martin Frer
2014A Natural Generalization of Bounded Tree-Width and Bounded Clique-Width.Martin Frer
2014The Complexity of Homomorphisms of Signed Graphs and Signed Constraint Satisfaction.Florent Foucaud, Reza Naserasr
2014Hierarchical Complexity of 2-Clique-Colouring Weakly Chordal Graphs and Perfect Graphs Having Cliques of Size at Least 3.Hlio B. Macdo Filho, Raphael C. S. Machado, Celina M. H. de Figueiredo
2014Approximation Algorithms for the Max-Buying Problem with Limited Supply.Cristina G. Fernandes, Rafael Crivellari Saliba Schouery
2014The Online Connected Facility Location Problem.Mrio Csar San Felice, David P. Williamson, Orlando Lee
2014Computing the Degeneracy of Large Graphs.Martin Farach-Colton, Meng-Tsung Tsai
2014New Bounds for Online Packing LPs.Matthias Englert, Nicolaos Matsakis, Marcin Mucha
2014A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras.Stephane Durocher, Omrit Filtser, Robert Fraser, Ali D. Mehrabi, Saeed Mehrabi
2014Drawing HV-Restricted Planar Graphs.Stephane Durocher, Stefan Felsner, Saeed Mehrabi, Debajyoti Mondal
2014Local Update Algorithms for Random Graphs.Philippe Duchon, Romaric Duvignau
2014Approximation Algorithms for the Gromov Hyperbolicity of Discrete Metric Spaces.Ran Duan
2014Conjugacy in Baumslag's Group, Generic Case Complexity, and Division in Power Circuits.Volker Diekert, Alexei G. Myasnikov, Armin Wei
2014On the Stability of Generalized Second Price Auctions with Budgets.Josep Daz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna
2014Survivability of Swarms of Bouncing Robots.Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Eduardo Pacheco
2014Collision-Free Network Exploration.Jurek Czyzowicz, Dariusz Dereniowski, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Dominik Pajak
2014Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line.Jos R. Correa, Laurent Feuilloley, Jos A. Soto
2014On the Number of Prefix and Border Tables.Julien Clment, Laura Giambruno
2014A Randomized Incremental Approach for the Hausdorff Voronoi Diagram of Non-crossing Clusters.Panagiotis Cheilaris, Elena Khramtcova, Stefan Langerman, Evanthia Papadopoulou
2014Coloring Graph Powers: Graph Product Bounds and Hardness of Approximation.Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai
2014Helly-Type Theorems in Property Testing.Sourav Chakraborty, Rameshwar Pratap, Sasanka Roy, Shubhangi Saraf
276300 of 851← PreviousNext →

Comparable venues

Other A*/A conferences filed under the same field of research.