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
2012Hausdorff Rank of Scattered Context-Free Linear Orders.Zoltn sik, Szabolcs Ivn
2012Computing Minimum Geodetic Sets of Proper Interval Graphs.Tnaz Ekim, Aysel Erey, Pinar Heggernes, Pim van 't Hof, Daniel Meister
2012On the Radon Number for P 3-Convexity.Mitre Costa Dourado, Dieter Rautenbach, Vincius Fernandes dos Santos, Philipp Matthias Schfer, Jayme Luiz Szwarcfiter, Alexandre Toman
2012Approximating the Edge Length of 2-Edge Connected Planar Geometric Graphs on a Set of Points.Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce, Ladislav Stacho
2012Logspace Computations in Graph Groups and Coxeter Groups.Volker Diekert, Jonathan Kausch, Markus Lohrey
2012An Improved Upper Bound on the Density of Universal Random Graphs.Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vojtech Rdl, Andrzej Rucinski
2012Two-Dimensional Range Diameter Queries.Pooya Davoodi, Michiel H. M. Smid, Freek van Walderveen
2012A O(1/ε 2) n -Time Sieving Algorithm for Approximate Integer Programming.Daniel Dadush
2012Solving the 2-Disjoint Connected Subgraphs Problem Faster Than 2 n.Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk
2012Parameterized Complexity of MaxSat above Average.Robert Crowston, Gregory Z. Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh
2012Revisiting the Cache Miss Analysis of Multithreaded Algorithms.Richard Cole, Vijaya Ramachandran
2012Pseudorandomness of a Random Kronecker Sequence.Eda Cesaratto, Brigitte Valle
2012Renaming Is Weaker Than Set Agreement But for Perfect Renaming: A Map of Sub-consensus Tasks.Armando Castaeda, Damien Imbs, Sergio Rajsbaum, Michel Raynal
2012An Equivariance Theorem with Applications to Renaming.Armando Castaeda, Maurice Herlihy, Sergio Rajsbaum
2012Coloring Planar Homothets and Three-Dimensional Hypergraphs.Jean Cardinal, Matias Korman
2012Density Classification on Infinite Lattices and Trees.Ana Busic, Nazim Fats, Jean Mairesse, Irne Marcovici
2012Space-Efficient Approximation Scheme for Circular Earth Mover Distance.Joshua Brody, Hongyu Liang, Xiaoming Sun
2012On Plane Constrained Bounded-Degree Spanners.Prosenjit Bose, Rolf Fagerberg, Andr van Renssen, Sander Verdonschot
2012Reoptimization of Some Maximum Weight Induced Hereditary Subgraph Problems.Nicolas Boria, Jrme Monnot, Vangelis Th. Paschos
2012On the Advice Complexity of the Knapsack Problem.Hans-Joachim Bckenhauer, Dennis Komm, Richard Krlovic, Peter Rossmanith
2012A Better Approximation Ratio and an IP Formulation for a Sensor Cover Problem.Rafael da Ponte Barbosa, Yoshiko Wakabayashi
2012Erdős-Rnyi Sequences and Deterministic Construction of Expanding Cayley Graphs.Vikraman Arvind, Partha Mukhopadhyay, Prajakta Nimbhorkar
2012Bichromatic 2-Center of Pairs of Points.Esther M. Arkin, Jos Miguel Daz-Bez, Ferran Hurtado, Piyush Kumar, Joseph S. B. Mitchell, Beln Palop, Pablo Prez-Lantero, Maria Saumell, Rodrigo I. Silveira
2012Low Complexity Scheduling Algorithm Minimizing the Energy for Tasks with Agreeable Deadlines.Eric Angel, Evripidis Bampis, Vincent Chau
2012A Generalization of the Convex Kakeya Problem.Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
351375 of 851← PreviousNext →

Comparable venues

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