_____
 ____  __
  ______     _______
    ____________________
           _______________
          _________________
          ________________
           ______________
            ____________
            __________
            ________
            _______
            _____
            _____
            ___
            ___
            ___


  Chair


Martín Farach-Colton (Conference chair), Rutgers University, USA
Michael A. Bender (Program Committee co-chair), Stony Brook University, USA
Miguel A. Mosteiro (Program Committee co-chair), Pace University, USA

[Top] [Home] [All LATIN Chairs]

  Program Committee


Michael A. Bender, Stony Brook University, USA
Miguel A. Mosteiro, Pace University, USA
Eric Allender, Rutgers University, USA
Gabriela Araujo-Pardo, Universidad Nacional Autónoma de México, Mexico
Esther Arkin, Stony Brook University, USA
Jérémy Barbay, Universidad de Chile, Chile
Vladimir Braverman, Johns Hopkins University, USA
Luciana Buriol, Universidade Federal do Rio Grande do Sul, Brazil
Armando Castañeda, Universidad Nacional Autónoma de México, Mexico
Keren Censor-Hillel, Technion Israel Institute of Technology, Israel
Witold Charatonik, University of Wrocław, Poland
Jing Chen, Stony Brook University, USA
Giorgos Christodoulou, University of Liverpool, UK
Guy Even, Tel-Aviv University, Israel
Cristina G. Fernandes, Universidade de São Paulo, Brazil
Antonio Fernández Anta, IMDEA Networks Institute, Spain
Paolo Ferragina, Universitè di Pisa, Italy
Celina M. H. de Figueiredo, Universidade Federal do Rio de Janeiro, Brazil
Jeremy Fineman, Georgetown University, USA
Johannes Fischer, Technische Universit├Ąt Dortmund, Germany
Paola Flocchini, University of Ottawa, Canada
Lance Fortnow, Georgia Tech, USA
Pierre Fraigniaud, CNRS and University Paris Diderot, France
Juan Garay, Texas A&M University, USA
Leszek Gąsieniec, University of Liverpool, UK
Seth Gilbert, National University of Singapore, Singapore
Inge Li Gørtz, Technical University of Denmark, Denmark
Julián Gutierrez, University of Oxford, UK
John Iacono, New York University, USA
Taisuke Izumi, Nagoya Institute of Technology, Japan
Jesper Jansson, The Hong Kong Polytechnic University, Hong Kong
Gabriela Jeronimo, Universidad de Buenos Aires, Argentina
Artur Jeż, University of Wrocław, Poland
Rob Johnson, VMware Research, USA
Tomasz Jurdzinski, University of Wrocław, Poland
Shuji Kijima, Kyushu University, Japan
Michal Koucky, Charles University, Czech Republic
Yiannis Koutis, University of Puerto Rico, Puerto Rico
Sławomir Lasota, University of Warsaw, Poland
Reut Levi, Max-Planck-Institut für Informatik, Germany
Min Chih Lin, Universidad de Buenos Aires, Argentina
Claudia Linhares Sales, Universidade Federal do Ceará, Brazil
Conrado Martínez, Universitat Politècnica de Catalunya, Spain
Javier Marenco, Universidad Nacional de General Sarmiento & Universidad de Buenos Aires, Argentina
Moti Medina, Max-Planck-Institut für Informatik, Germany
Joseph S. B. Mitchell, Stony Brook University, USA
Marco Molinaro, Pontifícia Universidade Católica do Rio de Janeiro, Brazil
Marcelo Mydlarz, Universidad Nacional de General Sarmiento & CONICET, Argentina
Calvin Newport, Georgetown University, USA
Igor Potapov, University of Liverpool, UK
Jared Saia, University of New Mexico, USA
Rodrigo I. Silveira, Universitat Politècnica de Catalunya, Spain
Jose A. Soto, Universidad de Chile, Chile
Paul Spirakis, University of Liverpool, UK and U. Patras, Greece
Grzegorz Stachowiak, University of Wrocław, Poland
Maya Stein, Universidad de Chile, Chile
Frank Stephan, National University of Singapore, Singapore
Christopher Thraves, Universidad de Concepción, Chile
Denis Trystram, Univ. Grenoble Alpes, France
José Verschae, Pontificia Universidad Católica de Chile, Chile
Mark Daniel Ward, Purdue University, USA
Andreas Wiese, Universidad de Chile, Chile
Prudence Wong, University of Liverpool, UK
Yukiko Yamauchi, Kyushu University, Japan
Maxwell Young, Mississippi State University, USA

[Top] [Home] [All LATIN PCs]

  Organizing Committee


Flavia Bonomo, University of Buenos Aires, Argentina
Santiago Figueira, University of Buenos Aires, Argentina
Paula Zabala, University of Buenos Aires, Argentina
Sergio Abriola, University of Buenos Aires, Argentina
Sergio Romano, University of Buenos Aires, Argentina

[Top] [Home] [All LATIN Org. Committees]

  Invited Speakers


Flavia Bonomo (Universidad de Buenos Aires), On the thinness and proper thinness of a graph
Leslie Goldberg (University of Oxford),
Andrea Richa (Arizona State University), Algorithmic Foundations of Programmable Matter
Santosh Vempala (Georgia Institute of Technology),

[Top] [Home] [All LATIN Inv. Speakers]

  Papers


Sourav Chakraborty, Sushrut Karmalkar, Srijita Kundu, Satyanarayana V. Lokam and Nitin Saurabh, Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions. [Bibtex]

Meng He, Cuong P. Nguyen and Norbert Zeh, Maximal and Convex Layers of Random Point Sets. [Bibtex]

R. Krithika, Abhishek Sahu, Saket Saurabh and Meirav Zehavi, . [Bibtex]

Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Tharso D. Fernandes, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Franklin L. Marquezino, Daniel Posner and Renato Portugal, . [Bibtex]

Kunal Agrawal, Jing Li, Kefu Lu and Benjamin Moseley, Scheduling Parallelizable Jobs Online to Maximize Throughput. [Bibtex]

Nir Ailon, Anup Bhattacharya and Ragesh Jaiswal, Approximate Correlation Clustering Using Same-Cluster Queries. [Bibtex]

Peter Allen, Christoph Koch, Olaf Parczyk and Yury Person, Finding Tight Hamilton Cycles in Random Hypergraphs Faster. [Bibtex]

Saeed Akhoondian Amiri, Klaus-Tycho Foerster and Stefan Schmid, Walking Through Waypoints. [Bibtex]

Antonios Antoniadis, Carsten Fischer and Andreas Tönnis, A Collection of Lower Bounds for Online Matching on the Line. [Bibtex]

Júlio Araújo, Victor A. Campos, Ana Karolinna Maia, Ignasi Sau and Ana Silva, . [Bibtex]

Sandip Banerjee, Sujoy Bhore and Rajesh Chitnis, . [Bibtex]

Aritra Banik, Pratibha Choudhary, Daniel Lokshtanov, Venkatesh Raman and Saket Saurabh, A Polynomial Sized Kernel for Tracking Paths Problem. [Bibtex]

Bahareh Banyassady, Luis Barba and Wolfgang Mulzer, Time-Space Trade-Offs for Computing Euclidean Minimum Spanning Trees. [Bibtex]

Yair Bartal and Lee-Ad Gottlieb, Approximate Nearest Neighbor Search for \(\ell_p\)-Spaces {(2} via Embeddings. [Bibtex]

Florent Becker, Pedro Montealegre, Ivan Rapaport and Ioan Todinca, . [Bibtex]

Therese C. Biedl, Martin Derka, Veronika Irvine, Anna Lubiw, Debajyoti Mondal and Alexi Turcotte, Partitioning Orthogonal Histograms into Rectangular Boxes. [Bibtex]

Lélia Blin and Sébastien Tixeuil, Compact Self-Stabilizing Leader Election for General Networks. [Bibtex]

Lucas Boczkowski, Brieuc Guinard, Amos Korman, Zvi Lotker and Marc P. Renault, Random Walks with Multiple Step Lengths. [Bibtex]

Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh and Sudeshna Kolay, Tight Kernels for Covering and Hitting: Point Hyperplane Cover and Polynomial Point Hitting Set. [Bibtex]

Bartlomiej Bosek, Dariusz Leniowski, Piotr Sankowski and Anna Zych-Pawlewicz, A Tight Bound for Shortest Augmenting Paths on Trees. [Bibtex]

Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi and Leen Stougie, . [Bibtex]

Luis Evaristo Caraballo, Pablo Pérez-Lantero, Carlos Seara and Inmaculada Ventura, Maximum Box Problem on Stochastic Points. [Bibtex]

Rodrigo A. Carrasco, Kirk Pruhs, Cliff Stein and José Verschae, The Online Set Aggregation Problem. [Bibtex]

Thom Castermans, Bettina Speckmann, Frank Staals and Kevin Verbeek, Agglomerative Clustering of Growing Squares. [Bibtex]

L. Sunil Chandran, Anita Das, Davis Issac and Erik Jan van Leeuwen, Algorithms and Bounds for Very Strong Rainbow Coloring. [Bibtex]

Panagiotis Charalampopoulos, Costas S. Iliopoulos, Chang Liu and Solon P. Pissis, Property Suffix Array with Applications. [Bibtex]

Vincent Chau, Shengzhong Feng and Nguyen Kim Thang, Competitive Algorithms for Demand Response Management in Smart Grid. [Bibtex]

Ruiwen Chen, Igor Carboni Oliveira and Rahul Santhanam, . [Bibtex]

Anders Roy Christiansen and Mikko Berggren Ettienne, Compressed Indexing with Signature Grammars. [Bibtex]

Jonas Cleve and Wolfgang Mulzer, Combinatorics of Beacon-Based Routing in Three Dimensions. [Bibtex]

Zakir Deniz, Simon Nivelle, Bernard Ries and David Schindl, On Split \(B_1\)-EPG Graphs. [Bibtex]

Tamal K. Dey, Tianqi Li and Yusu Wang, Efficient Algorithms for Computing a Minimal Homology Basis. [Bibtex]

Sergey Dovgal and Vlady Ravelomanana, . [Bibtex]

Philippe Duchon and Cyril Nicaud, On the Biased Partial Word Collector Problem. [Bibtex]

Andrzej Dudek and Andrzej Ruciński, Constructive Ramsey Numbers for Loose Hyperpaths. [Bibtex]

Matteo Dusefante and Riko Jacob, Cache Oblivious Sparse Matrix Multiplication. [Bibtex]

David Eppstein, Michael T. Goodrich and Nil Mamano, Reactive Proximity Data Structures for Graphs. [Bibtex]

Sándor P. Fekete, Sven von Höveling, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Arne Schmidt and James R. Zuber, Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading. [Bibtex]

Carsten Fischer and Heiko Röglin, Probabilistic Analysis of Online (Class-Constrained) Bin Packing and Bin Covering. [Bibtex]

Martin Fürer, Carlos Hoppen, David Pokrass Jacobs and Vilmar Trevisan, Locating the Eigenvalues for Graphs of Small Clique-Width. [Bibtex]

Travis Gagie, Gonzalo Navarro and Nicola Prezza, On the Approximation Ratio of Lempel-Ziv Parsing. [Bibtex]

Hang Gao and Wenyu Gao, Kernelization for Maximum Happy Vertices Problem. [Bibtex]

Bernd Gärtner and Ahad N. Zehmakan, Majority Model on Random Regular Graphs. [Bibtex]

Serge Gaspers, Joachim Gudmundsson, Michael Horton and Stefan Rümmele, When is Red-Blue Nonblocker Fixed-Parameter Tractable?. [Bibtex]

Loukas Georgiadis, Giuseppe F. Italiano and Nikos Parotsidis, Incremental Strong Connectivity and 2-Connectivity in Directed Graphs. [Bibtex]

Roberto Grossi, Andrea Marino and Luca Versari, Efficient Algorithms for Listing k Disjoint st-Paths in Graphs. [Bibtex]

Juan Gutiérrez, Transversals of Longest Cycles in Chordal and Bounded Tree-Width Graphs. [Bibtex]

Jie Han, Yoshiharu Kohayakawa, Marcelo Tadeu Sales and Henrique Stagni, Property Testing for Point Sets on the Plane. [Bibtex]

Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi and Ravi Sundaram, Plane Gossip: Approximating Rumor Spread in Planar Graphs. [Bibtex]

Adalat Jabrayilov and Petra Mutzel, New Integer Linear Programming Models for the Vertex Coloring Problem. [Bibtex]

Yasushi Kawase, Hanna Sumita and Takuro Fukunaga, Submodular Maximization with Uncertain Knapsack Capacity. [Bibtex]

Samir Khuller, Jingling Li, Pascal Sturmfels, Kevin Sun and Prayaag Venkat, Select and Permute: An Improved Online Framework for Scheduling to Minimize Weighted Completion Time. [Bibtex]

Katharina Klost and Wolfgang Mulzer, . [Bibtex]

Yoshiharu Kohayakawa, Flávio Keidi Miyazawa and Yoshiko Wakabayashi, . [Bibtex]

Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny and Sunil M. Shende, Satisfying Neighbor Preferences on a Circle. [Bibtex]

Carla Negri Lintzmayer, Flávio Keidi Miyazawa and Eduardo Candido Xavier, Two-Dimensional Knapsack for Circles. [Bibtex]

Themistoklis Melissourgos, Sotiris E. Nikoletseas, Christoforos Raptopoulos and Paul G. Spirakis, . [Bibtex]

Wouter Meulemans, Bettina Speckmann, Kevin Verbeek and Jules Wulms, . [Bibtex]

Sarah Miracle and Amanda Pascoe Streib, Rapid Mixing of \(k\)-Class Biased Permutations. [Bibtex]

Torrie L. Nichols, Alexander Pilz, Csaba D. Tóth and Ahad N. Zehmakan, Transition Operations over Plane Trees. [Bibtex]

Pablo Rotondo, Brigitte Vallée and Alfredo Viola, Analysis of the Continued Logarithm Algorithm. [Bibtex]

Daniel Stefankovic, Eric Vigoda and John Wilmes, On Counting Perfect Matchings in General Graphs. [Bibtex]

Thomas Watson, Quadratic Simulations of Merlin-Arthur Games. [Bibtex]



[Top] [Home] [All LATIN Papers]

  Sponsors


Departamento de Computación
EXACTAS UBA
Instituto de Ciencias de la Computación
Agencia Nacional de Promoción Científica y Tecnológica
Fundación Ciencias Exactas y Naturales
Sociedad Argentina de Informática
Fundación Sadosky
Springer Lecture Notes in Computer Science Series
Consejo Nacional de Investigaciones Científicas y Técnicas

[Top] [Home] [All LATIN Sponsors]

  Location


The conference was held in Buenos Aires, Argentina, at the Cultural Center Borges.


[Top] [Home] [All LATIN Locations]

  Photos



[Top] [Home] [All LATIN Photos]

  Statistics


General:
No. of submissions 161
No. of accepted papers 63
% of accepted papers 39.1%
Total No. of authors 217
Avg. No. of authors per paper 3.44
No. of countries represented 26
 
No. of papers according to how many authors work in Latin-America
    At least one 13(20.6%)
    All 6(9.5%)


Statistics by Country of Author's Affiliation

Authors*Papers**

41.0(18.9%)11.67(18.5%)USA
24.5(11.3%)6.15(9.8%)Brazil
21.0(9.7%)7.13(11.3%)Germany
16.7(7.7%)5.62(8.9%)France
14.0(6.5%)3.53(5.6%)India
13.5(6.2%)3.10(4.9%)Netherlands
12.0(5.5%)2.60(4.1%)Canada
11.5(5.3%)3.21(5.1%)UK
8.0(3.7%)2.25(3.6%)Chile
7.0(3.2%)2.33(3.7%)Switzerland
6.0(2.8%)2.12(3.4%)Israel
5.5(2.5%)1.75(2.8%)Italy
5.0(2.3%)2.33(3.7%)Denmark
5.0(2.3%)1.50(2.4%)Poland
4.0(1.8%)1.67(2.6%)China
4.0(1.8%)1.00(1.6%)Australia
3.5(1.6%)0.96(1.5%)Greece
3.0(1.4%)0.75(1.2%)Spain
3.0(1.4%)1.00(1.6%)Japan
2.5(1.2%)0.53(0.8%)Norway
2.0(0.9%)0.67(1.1%)Austria
1.0(0.5%)0.20(0.3%)Singapore
1.0(0.5%)0.33(0.5%)Uruguay
1.0(0.5%)0.25(0.4%)Turkey
1.0(0.5%)0.20(0.3%)Czech Republic
0.3(0.2%)0.17(0.3%)Russia

Authors with n affiliations contributes 1/n to each affiliation.
** Papers with n authors contribute 1/n to each affiliation.


Statistics by Region of Author's Affiliation

Authors*Papers**

97.2(44.8%)30.07(47.7%)Europe
53.0(24.4%)14.27(22.6%)USA & Canada
33.5(15.4%)8.73(13.9%)Latin-America
26.3(12.1%)7.56(12.0%)Australia & Asia
7.0(3.2%)2.37(3.8%)Middle East

Authors with n affiliations contributes 1/n to each affiliation.
** Papers with n authors contribute 1/n to each affiliation.


Africa

Australia & Asia

Australia Gaspers, Serge; Gudmundsson, Joachim; Horton, Michael; Rümmele, Stefan;
Japan Fukunaga, Takuro; Kawase, Yasushi; Sumita, Hanna;
Singapore Kundu, Srijita;
India Banerjee, Sandip; Banik, Aritra; Bhattacharya, Anup; Chakraborty, Sourav; Choudhary, Pratibha; Das, Anita; Dutta, Kunal; Ghosh, Arijit; Jaiswal, Ragesh; Krithika, R.; Lokam, Satyanarayana V.; Raman, Venkatesh; Sahu, Abhishek; Saurabh, Saket; Sunil Chandran, L.;
China Chau, Vincent; Feng, Shengzhong; Gao, Hang; Gao, Wenyu;
Russia Dovgal, Sergey;

Europe

Netherlands Bosman, Thomas; Castermans, Thom; Chakraborty, Sourav; Kolay, Sudeshna; Meulemans, Wouter; Speckmann, Bettina; Staals, Frank; Stougie, Leen; van Ee, Martijn; van Leeuwen, Erik Jan; Verbeek, Kevin; Wulms, Jules;
UK Allen, Peter; Carboni Oliveira, Igor; Charalampopoulos, Panagiotis; Chen, Ruiwen; Chitnis, Rajesh; Iliopoulos, Costas S.; Koch, Christoph; Liu, Chang; Melissourgos, Themistoklis; Pissis, Solon P.; Santhanam, Rahul; Spirakis, Paul G.;
Italy Grossi, Roberto; Italiano, Giuseppe F.; Marchetti-Spaccamela, Alberto; Marino, Andrea; Parotsidis, Nikos; Versari, Luca;
Poland Bosek, Bartlomiej; Leniowski, Dariusz; Ruciński, Andrzej; Sankowski, Piotr; Zych-Pawlewicz, Anna;
Greece Georgiadis, Loukas; Nikoletseas, Sotiris E.; Raptopoulos, Christoforos; Spirakis, Paul G.;
Denmark Berggren Ettienne, Mikko; Dusefante, Matteo; Jacob, Riko; Prezza, Nicola; Roy Christiansen, Anders;
Austria Foerster, Klaus-Tycho; Schmid, Stefan;
France Becker, Florent; Blin, Lélia; Boczkowski, Lucas; Boissonnat, Jean-Daniel; Dovgal, Sergey; Duchon, Philippe; Guinard, Brieuc; Kim Thang, Nguyen; Korman, Amos; Marchetti-Spaccamela, Alberto; Nicaud, Cyril; Nivelle, Simon; Ravelomanana, Vlady; Rotondo, Pablo; Sau, Ignasi; Tixeuil, Sébastien; Todinca, Ioan; Vallée, Brigitte;
Spain Caraballo, Luis Evaristo; Seara, Carlos; Ventura, Inmaculada;
Germany Akhoondian Amiri, Saeed; Antoniadis, Antonios; Banyassady, Bahareh; Cleve, Jonas; Fekete, Sándor P.; Fischer, Carsten; Issac, Davis; Jabrayilov, Adalat; Klost, Katharina; Mulzer, Wolfgang; Mutzel, Petra; Parczyk, Olaf; Person, Yury; Rieck, Christian; Röglin, Heiko; Scheffer, Christian; Schmidt, Arne; von Höveling, Sven;
Switzerland Barba, Luis; Gärtner, Bernd; Pilz, Alexander; Ries, Bernard; Schindl, David; Zehmakan, Ahad N.;
Czech Republic Saurabh, Nitin;
Norway Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket;

Latin-America

Brazil Araújo, Júlio; Brasil Kowada, Luis Antonio; Campos, Victor A.; Cunha, Luís Felipe I.; de Figueiredo, Celina M. H.; Fernandes, Tharso D.; Gutiérrez, Juan; Han, Jie; Hoppen, Carlos; Kohayakawa, Yoshiharu; Lintzmayer, Carla Negri; Maia, Ana Karolinna; Marquezino, Franklin L.; Miyazawa, Flávio Keidi; Portugal, Renato; Posner, Daniel; Santiago de Abreu, Alexandre; Sau, Ignasi; Silva, Ana; Stagni, Henrique; Tadeu Sales, Marcelo; Wakabayashi, Yoshiko; Xavier, Eduardo Candido;
Chile Carrasco, Rodrigo A.; Gagie, Travis; Montealegre, Pedro; Navarro, Gonzalo; Pérez-Lantero, Pablo; Rapaport, Ivan; Tönnis, Andreas; Verschae, José;
Uruguay Viola, Alfredo;

Middle East

Israel Ailon, Nir; Bartal, Yair; Bhore, Sujoy; Gottlieb, Lee-Ad; Lotker, Zvi; Zehavi, Meirav;
Turkey Deniz, Zakir;

USA & Canada

USA Agrawal, Kunal; Dey, Tamal K.; Dudek, Andrzej; Eppstein, David; Fürer, Martin; Goodrich, Michael T.; Iglesias, Jennifer; Jiao, Yang; Karmalkar, Sushrut; Khuller, Samir; Krizanc, Danny; Li, Jing; Li, Jingling; Li, Tianqi; Lu, Kefu; Mamano, Nil; Miracle, Sarah; Mitchell, Joseph S. B.; Moseley, Benjamin; Nichols, Torrie L.; Pokrass Jacobs, David; Pruhs, Kirk; Rajaraman, Rajmohan; Ravi, R.; Renault, Marc P.; Shende, Sunil M.; Stefankovic, Daniel; Stein, Cliff; Streib, Amanda Pascoe; Sturmfels, Pascal; Sun, Kevin; Sundaram, Ravi; Tóth, Csaba D.; Trevisan, Vilmar; Venkat, Prayaag; Vigoda, Eric; Wang, Yusu; Watson, Thomas; Wilmes, John; Zuber, James R.;
Canada Biedl, Therese C.; Derka, Martin; He, Meng; Irvine, Veronika; Lafond, Manuel; Lubiw, Anna; Mondal, Debajyoti; Narayanan, Lata; Nguyen, Cuong P.; Opatrny, Jaroslav; Turcotte, Alexi; Zeh, Norbert;

[Top] [Home] [All LATIN Statistics]