Chair
|
|
José Soto (Organizing and Program Committee co-chair),
Universidad de Chile, Chile
Waldo Galvez (Organizing Committee co-chair),
Universidad de O'Higgins, Chile
Victor Verdugo (Organizing Committee co-chair),
Universidad de O'Higgins, Chile
Andreas Wiese (Organizin and Program Committee co-chair),
Technical University of Munich, Germany
|
|
[Top]
[Home]
[All LATIN Chairs]
|
|
Program Committee
|
|
Shaull Almagor, Technion
Gabriela Araujo, Universidad Nacional Autónoma de México
Flavia Bonomo, Universidad de Buenos Aires
Fábio Botler, Universidade Federal do Rio de Janeiro
Mario Bravo, Universidad Adolfo Ibáñez
Igor Carboni Oliveira, University of Warwick
Timothy Chan, University of Illinois Urbana-Champaign
Mark de Berg, TU Eindhoven
Franziska Eberle, London School of Economics and Political Science
Celina Figueiredo, Universidade Federal do Rio de Janeiro
Johannes Fischer, Technische Universität Dortmund
Emily Fox, The University of Texas at Dallas
Paweł Gawrychowski, University of Wrocław
Cristóbal Guzmán, Pontificia Universidad Católica de Chile
Christoph Haase, University of Oxford
Adriana Hansberg, Universidad Nacional Autónoma de México
Tobias Harks, Universität Passau
Christoph Hertrich, London School of Economics and Political Science
Martin Hoefer, Goethe University Frankfurt
Bart Jansen, TU Eindhoven
Artur Jeż, University of Wrocław
Andrea Jiménez, Universidad de Valparaíso
Michael Kerber, Graz University of Technology
Thomas Kesselheim, University of Bonn
Arindam Khan, Indian Institute of Science, Bengaluru
Stefan Kratsch, Humboldt-Universität zu Berlin
Jan Kretinsky, Technical University of Munich / Masaryk University Brno
Ian Mertz, University of Warwick
Pedro Montealegre, Universidad Adolfo Ibáñez
Ryuhei Mori, Nagoya University
Gonzalo Navarro, Universidad de Chile
Alantha Newman, Université Grenoble Alpes
Harumichi Nishimura, Nagoya University
André Nusser, University of Copenhagen
Joël Ouaknine, Max Planck Institute for Software Systems
Dana Pizarro, Universidad de O’Higgins
Sergio Rajsbaum, Universidad Nacional Autónoma de México
Andrea Richa, Arizona State University
Saket Saurabh, Institute of Mathematical Sciences, Chennai and University of Bergen
Kevin Schewior, University of Southern Denmark
Ildikó Schlotter, Centre for Economic and Regional Studies, Budapest
Sebastian Siebertz, University of Bremen
Jose Soto, Universidad de Chile
Maya Stein, Universidad de Chile
Kavitha Telikepalli, Tata Institute of Fundamental Research, Mumbai
Roei Tell, Institute for Advanced Study, Princeton NJ, and Center for Discrete Mathematics and Theoretical Computer Science, Rutgers University
Erik Jan van Leeuwen, Utrecht University
Rob van Stee, University of Siegen
Jose Verschae, Pontificia Universidad Católica de Chile
Seeun William Umboh, The University of Melbourne
Andreas Wiese, Technical University of Munich
|
|
[Top]
[Home]
[All LATIN PCs]
|
|
Organizing Committee
|
|
José Soto (Organizing and Program Committee co-chair),
Universidad de Chile, Chile
Waldo Galvez (Organizing Committee co-chair),
Universidad de O'Higgins, Chile
Victor Verdugo (Organizing Committee co-chair),
Universidad de O'Higgins, Chile
Andreas Wiese (Organizing and Program Committee co-chair),
Technical University of Munich, Germany
|
|
[Top]
[Home]
[All LATIN Org. Committees]
|
|
Invited Speakers
|
|
Pablo Barceló
(Universidad Católica de Chile), The Expressive Power of Graph Neural Networks
TBA
Pierre Fraigniaud
(Université Paris Cité and CNRS), Distributed Proofs with Small Certificates
TBA
Penny Haxell
(University of Waterloo), Independent transversals, topology and resource allocation
TBA
Eunjung Kim
(CNRS and LAMSADE lab at Université Paris Dauphine), Flow-augmentation technique and its applications
TBA
Jon Kleinberg
(Cornell University), Revisiting the Behavioral Foundations of User Modeling Algorithms
TBA
|
|
[Top]
[Home]
[All LATIN Inv. Speakers]
|
|
Papers
|
|
Amir Abboud, Nick Fischer and Yarin Shechter, Faster Combinatorial k-Clique Algorithms. [Bibtex]
Ankush Acharyya, Vahideh Keikha, Maria Saumell and Rodrigo I. Silveira, Computing Largest Minimum Color-Spanning Intervals of Imprecise Points. [Bibtex]
Duncan Adamson, Pawel Gawrychowski and Florin Manea, Enumerating m-Length Walks in Directed Graphs with Constant Delay. [Bibtex]
Taehoon Ahn, Chaeyoon Chung, Hee-Kap Ahn, Sang Won Bae, Otfried Cheong and Sang Duk Yoon, Minimum-Width Double-Slabs and Widest Empty Slabs in High Dimensions. [Bibtex]
Dhanyamol Antony, L. Sunil Chandran, Ankit Gayen, Shirish Gosavi and Dalu Jacob, Total Domination, Separated-Cluster, CD-Coloring: Algorithms and Hardness. [Bibtex]
Lorraine A. K. Ayad, Grigorios Loukides, Solon P. Pissis and Hilde Verbeek, Sparse Suffix and {LCP} Array: Simple, Direct, Small, and Fast. [Bibtex]
Andrej Baláz, Travis Gagie, Adrián Goga, Simon Heumos, Gonzalo Navarro, Alessia Petescia and Jouni Sirén, Wheeler Maps. [Bibtex]
Sarita de Berg, Nathan van Beusekom, Max van Mulken, Kevin Verbeek and Jules Wulms, Competitive Searching over Terrains. [Bibtex]
William Evans and Seyed Ali Tabatabaee, Minimizing the Size of the Uncertainty Regions for Centers of Moving Entities. [Bibtex]
Omrit Filtser, Erik Krohn, Bengt J. Nilsson, Christian Rieck and Christiane Schmidt, Guarding Polyominoes Under k-Hop Visibility. [Bibtex]
Henry Förster, Philipp Kindermann, Tillmann Miltzow, Irene Parada, Soeren Terziadis and Birgit Vogtenhuber, Geometric Thickness of Multigraphs is \(\exists\) \(\mathbb{R}\)-Complete. [Bibtex]
Travis Gagie, Adrián Goga, Artur Jez and Gonzalo Navarro, Space-Efficient Conversions from SLPs. [Bibtex]
Younan Gao and Meng He, On Approximate Colored Path Counting. [Bibtex]
Emilio Di Giacomo, Henry Förster, Daria Kokhovich, Tamara Mchedlidze, Fabrizio Montecchiani, Antonios Symvonis and Anaïs Villedieu, On 1-Bend Upward Point-Set Embeddings of st-Digraphs. [Bibtex]
Christoph Grüne, The Complexity Classes of Hamming Distance Recoverable Robust Problems. [Bibtex]
Sushmita Gupta, Sounak Modak, Saket Saurabh and Sanjay Seetharaman, Quick-Sort Style Approximation Algorithms for Generalizations of Feedback Vertex Set in Tournaments. [Bibtex]
Matej Lieskovský, Better Algorithms for Online Bin Stretching via Computer Search. [Bibtex]
Zsuzsanna Lipták and Luca Parmigiani, A BWT-Based Algorithm for Random de Bruijn Sequence Construction. [Bibtex]
Diego Maldonado, Pedro Montealegre and Martín Ríos-Wilson, The Hardness of Local Certification of Finite-State Dynamics. [Bibtex]
Gonzalo Navarro and Cristian Urbina, Iterated Straight-Line Programs. [Bibtex]
Yuan Qiu and Aaron Williams, Generating Signed Permutations by Twisting Two-Sided Ribbons. [Bibtex]
Samuel Eduardo da Silva and Uéverton S. Souza, Decoding Tree Decompositions from Permutations. [Bibtex]
. [Bibtex]
Duncan Adamson, Nathan Flaherty, Igor Potapov and Paul G. Spirakis, Structural and Combinatorial Properties of 2-Swap Word Permutation Graphs. [Bibtex]
Matheus Adauto, Viktoriya Bardenova, Mariana da Cruz, Celina M. H. de Figueiredo, Glenn Hurlbert and Diana Sasaki, Pebbling in Kneser Graphs. [Bibtex]
Akanksha Agrawal, Satyabrata Jana and Abhishek Sahu, A Polynomial Kernel for Proper Helly Circular-Arc Vertex Deletion. [Bibtex]
Shubhada Aute and Fahad Panolan, Parameterized Algorithms for Minimum Sum Vertex Cover. [Bibtex]
Kristóf Bérczi, Lydia Mirabel Mendoza-Cadena and Kitti Varga, Newton-Type Algorithms for Inverse Optimization: Weighted Span Objective. [Bibtex]
Thomas Brihaye, Sophie Pinchinat and Alexandre Terefenko, Semantics of Attack-Defense Trees for Dynamic Countermeasures and a New Hierarchy of Star-Free Languages. [Bibtex]
Yixin Cao, Haowei Chen and Shenghua Wang, Self-complementary (Pseudo-)Split Graphs. [Bibtex]
Luís Cunha, Gabriel L. Duarte, Fábio Protti, Loana Tito Nogueira and Uéverton S. Souza, Induced Tree Covering and the Generalized Yutsis Property. [Bibtex]
Palash Dey, Sudeshna Kolay and Sipra Singh, Knapsack: Connectedness, Path, and Shortest-Path. [Bibtex]
Cristina G. Fernandes, Guilherme Oliveira Mota and Nicolás Sanhueza-Matamala, Separating Path Systems in Complete Graphs. [Bibtex]
Pavol Hell, Akbar Rafiey and Arash Rafiey, Bi-arc Digraphs: Recognition Algorithm and Applications. [Bibtex]
Matthias Hoffjan, Anna Maria Kerkmann and Jörg Rothe, Core Stability in Altruistic Coalition Formation Games. [Bibtex]
Pallavi Jain, Lawqueen Kanesh, Fahad Panolan, Souvik Saha, Abhishek Sahu, Saket Saurabh and Anannya Upasana, Max-SAT with Cardinality Constraint Parameterized by the Number of Clauses. [Bibtex]
Pallavi Jain and Manveer Singh Rathore, Sparsity in Covering Solutions. [Bibtex]
Alexander Kozachinskiy, Infinite Separation Between General and Chromatic Memory. [Bibtex]
Isabel Donoso Leiva, Eric Goles, Martín Ríos-Wilson and Sylvain Sené, Asymptotic (a)Synchronism Sensitivity and Complexity of Elementary Cellular Automata. [Bibtex]
Arnab Maiti and Palash Dey, On Binary Networked Public Goods Game with Altruism. [Bibtex]
Soumen Mandal, Pranabendu Misra, Ashutosh Rai and Saket Saurabh, Parameterized Approximation Algorithms for Weighted Vertex Cover. [Bibtex]
Marcelo Garlet Milani, Directed Ear Anonymity. [Bibtex]
Minh Hieu Nguyen, Mourad Baïou, Viet Hung Nguyen and Thi Quynh Trang Vo, Proportional Fairness for Combinatorial Optimization. [Bibtex]
Volker Turau, Counting Fixed Points and Pure 2-Cycles of Tree Cellular Automata. [Bibtex]
Christian Ortlieb, Schnyder Woods and Long Induced Paths in 3-Connected Planar Graphs. [Bibtex]
. [Bibtex]
|
|
[Top]
[Home]
[All LATIN Papers]
|
|
Sponsors
|
|
|
[Top]
[Home]
[All LATIN Sponsors]
|
|
Location
|
|
|
More information about the meeting can be found at https://latin2024.cmm.uchile.cl.
Venue
LATIN 2024 will take place in the beautiful city of Puerto
Varas, located in the South of Chile, in the Los Rios Region. It
is known for the scenic views of Osorno Volcano and Lake
Llanquihue, its location near popular tourist destinations like
the Vicente Perez Rosales National Park, and its German colonial
architecture. Puerto Varas is a popular destination for outdoor
activities such as hiking, fishing, and skiing.
Call for Papers for LATIN 2024
Important dates
Paper submission: 9 October 2023
Author notification: 20 December 2023
Camera-ready: 8 January 2024
LATIN Symposium: 18 to 22 March 2024
Submissions
Submissions are limited to fifteen (15) single-column
letter-size pages in Springer LNCS format (see LNCS author
guidelines at http://www.springer.com/la/computer-science/lncs/conference-proceedings-guidelines). This
page limit includes figures and references, but it does not
include an optional appendix. Proofs omitted due to space
constraints must be placed in the appendix, which will be read by
the program committee members at their discretion. In particular,
appendices of accepted papers are not going to be published in
the proceedings. The main part of the submission should therefore
contain a clear technical presentation of the merits of the
paper, including a discussion of the paper’s importance within
the context of prior work and a description of the key technical
and conceptual ideas used to achieve its main claims.
The conference employs a lightweight double-blind reviewing
process. Submissions should not reveal the identity of the
authors in any way. In particular, authors’ names, affiliations,
and email addresses should not appear at the beginning or in the
body of the submission. Authors should ensure that any references
to their own related work is in the third person (e.g., not “We
build on our previous work …” but rather “We build on the work of
…”). Nothing should be done in the name of anonymity that weakens
the submission or makes the job of reviewing the paper more
difficult. In particular, references should not be omitted or
anonymized.
Papers should be submitted electronically via the EasyChair
submission system at
https://easychair.org/my/conference?conf=latin2024
Simultaneous submission of papers to any other conference with
published proceedings, as well as the submission of previously
published papers, is not allowed. Papers must be written in
English. For each accepted paper at least one author must
register and attend the symposium (in person) to present
it. Moreover, an author cannot register for multiple papers. That
is, each accepted paper must have its own registrant.
|
|
[Top]
[Home]
[All LATIN Locations]
|
|
Photos
|
|
|
[Top]
[Home]
[All LATIN Photos]
|
|
Statistics
|
|
| General: |
| No. of submissions | 93 | |
| No. of accepted papers | 44 | |
| % of accepted papers | 47.3% | |
| Total No. of authors | 148 | |
| Avg. No. of authors per paper | 3.36 | |
| No. of countries represented | 26 | |
| |
| No. of papers according to how many authors work in Latin-America |
| At least one | 11 | (25.0%) |
| All | 7 | (15.9%) |
* Authors with n affiliations contributes 1/n to each affiliation.
** Papers with n authors contribute 1/n to each affiliation.
* Authors with n affiliations contributes 1/n to each affiliation.
** Papers with n authors contribute 1/n to each affiliation.
Africa
Australia & Asia
| Japan |
Garlet Milani, Marcelo;
|
| China |
Cao, Yixin;
Chen, Haowei;
Wang, Shenghua;
|
| India |
Acharyya, Ankush;
Agrawal, Akanksha;
Antony, Dhanyamol;
Aute, Shubhada;
Dey, Palash;
Gayen, Ankit;
Gosavi, Shirish;
Gupta, Sushmita;
Jacob, Dalu;
Jain, Pallavi;
Jana, Satyabrata;
Kanesh, Lawqueen;
Kolay, Sudeshna;
Mandal, Soumen;
Misra, Pranabendu;
Modak, Sounak;
Rai, Ashutosh;
Rathore, Manveer Singh;
Saha, Souvik;
Sahu, Abhishek;
Saurabh, Saket;
Seetharaman, Sanjay;
Singh, Sipra;
Sunil Chandran, L.;
Upasana, Anannya;
|
| South Korea |
Ahn, Hee-Kap;
Ahn, Taehoon;
Bae, Sang Won;
Chung, Chaeyoon;
Yoon, Sang Duk;
|
Europe
| Denmark |
Cheong, Otfried;
|
| Spain |
Parada, Irene;
Silveira, Rodrigo I.;
|
| Austria |
Terziadis, Soeren;
Villedieu, Anaïs;
Vogtenhuber, Birgit;
|
| Norway |
Jain, Pallavi;
Kanesh, Lawqueen;
Panolan, Fahad;
Saha, Souvik;
Sahu, Abhishek;
Saurabh, Saket;
Upasana, Anannya;
|
| Hungary |
Bérczi, Kristóf;
Mendoza-Cadena, Lydia Mirabel;
Varga, Kitti;
|
| UK |
Adamson, Duncan;
Ayad, Lorraine A. K.;
Flaherty, Nathan;
Loukides, Grigorios;
Panolan, Fahad;
Potapov, Igor;
Spirakis, Paul G.;
|
| Greece |
Symvonis, Antonios;
|
| Germany |
Förster, Henry;
Grüne, Christoph;
Heumos, Simon;
Hoffjan, Matthias;
Kerkmann, Anna Maria;
Kindermann, Philipp;
Manea, Florin;
Ortlieb, Christian;
Parmigiani, Luca;
Rothe, Jörg;
Turau, Volker;
|
| Netherlands |
de Berg, Sarita;
Kokhovich, Daria;
Mchedlidze, Tamara;
Miltzow, Tillmann;
P. Pissis, Solon;
van Beusekom, Nathan;
van Mulken, Max;
Verbeek, Hilde;
Verbeek, Kevin;
Wulms, Jules;
|
| Slovakia |
Baláz, Andrej;
Goga, Adrián;
Petescia, Alessia;
|
| Sweden |
Nilsson, Bengt J.;
Schmidt, Christiane;
|
| Poland |
Gawrychowski, Pawel;
Jez, Artur;
|
| Czech Republic |
Keikha, Vahideh;
Lieskovský, Matej;
Saumell, Maria;
|
| France |
Baïou, Mourad;
Donoso Leiva, Isabel;
Nguyen, Minh Hieu;
Nguyen, Viet Hung;
Sené, Sylvain;
Terefenko, Alexandre;
Vo, Thi Quynh Trang;
|
| Belgium |
Brihaye, Thomas;
Pinchinat, Sophie;
Terefenko, Alexandre;
|
| Italy |
Di Giacomo, Emilio;
Lipták, Zsuzsanna;
Montecchiani, Fabrizio;
|
Latin-America
| Brazil |
Adauto, Matheus;
Cunha, Luís;
da Cruz, Mariana;
da Silva, Samuel Eduardo;
de Figueiredo, Celina M. H.;
G. Fernandes, Cristina;
L. Duarte, Gabriel;
Oliveira Mota, Guilherme;
Protti, Fábio;
S. Souza, Uéverton;
Sasaki, Diana;
Tito Nogueira, Loana;
|
| Chile |
Donoso Leiva, Isabel;
Gagie, Travis;
Goles, Eric;
Kozachinskiy, Alexander;
Maldonado, Diego;
Montealegre, Pedro;
Navarro, Gonzalo;
Ríos-Wilson, Martín;
Sanhueza-Matamala, Nicolás;
Urbina, Cristian;
|
Middle East
USA & Canada
| Canada |
Gagie, Travis;
Gao, Younan;
He, Meng;
Hell, Pavol;
Rafiey, Arash;
Tabatabaee, Seyed Ali;
William Evans, ;
|
| USA |
Adauto, Matheus;
Bardenova, Viktoriya;
Hurlbert, Glenn;
Krohn, Erik;
Maiti, Arnab;
Qiu, Yuan;
Rafiey, Akbar;
Rafiey, Arash;
Sirén, Jouni;
Williams, Aaron;
|
|
|
[Top]
[Home]
[All LATIN Statistics]
|
|