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


  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, . [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 {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, . [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.00(1.6%)Australia
4.0(1.8%)1.67(2.6%)China
3.5(1.6%)0.96(1.5%)Greece
3.0(1.4%)1.00(1.6%)Japan
3.0(1.4%)0.75(1.2%)Spain
2.5(1.2%)0.53(0.8%)Norway
2.0(0.9%)0.67(1.1%)Austria
1.0(0.5%)0.25(0.4%)Turkey
1.0(0.5%)0.20(0.3%)Czech Republic
1.0(0.5%)0.20(0.3%)Singapore
1.0(0.5%)0.33(0.5%)Uruguay
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

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, Wenyu;
Japan Fukunaga, Takuro; Kawase, Yasushi; Sumita, Hanna;
Russia Dovgal, Sergey;
Australia Gaspers, Serge; Gudmundsson, Joachim; Horton, Michael; R\"{u}mmele, Stefan;

Europe

Spain Caraballo, Luis Evaristo; Seara, Carlos; Ventura, Inmaculada;
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.;
Poland Bosek, Bartlomiej; Leniowski, Dariusz; Ruciński, Andrzej; Sankowski, Piotr; Zych{-}Pawlewicz, Anna;
Czech Republic Saurabh, Nitin;
Germany Akhoondian Amiri, Saeed; Antoniadis, Antonios; Banyassady, Bahareh; Cleve, Jonas; Fekete, S\'{a}ndor P.; Fischer, Carsten; Issac, Davis; Jabrayilov, Adalat; Klost, Katharina; Mulzer, Wolfgang; Mutzel, Petra; Parczyk, Olaf; Person, Yury; R\"{o}glin, Heiko; Rieck, Christian; Scheffer, Christian; Schmidt, Arne; von H\"{o}veling, Sven;
Italy Grossi, Roberto; Italiano, Giuseppe F.; Marchetti{-}Spaccamela, Alberto; Marino, Andrea; Parotsidis, Nikos; Versari, Luca;
Greece Georgiadis, Loukas; Nikoletseas, Sotiris E.; Raptopoulos, Christoforos; Spirakis, Paul G.;
France Becker, Florent; Blin, L\'{e}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\'{e}bastien; Todinca, Ioan; Vall\'{e}e, Brigitte;
Norway Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket;
Denmark Berggren Ettienne, Mikko; Dusefante, Matteo; Jacob, Riko; Prezza, Nicola; Roy Christiansen, Anders;
Netherlands Bosman, Thomas; Castermans, Thom; Chakraborty, Sourav; Kolay, Sudeshna; Meulemans, Wouter; Speckmann, Bettina; Staals, Frank; Stougie, Leen; Verbeek, Kevin; Wulms, Jules; van Ee, Martijn; van Leeuwen, Erik Jan;
Switzerland Barba, Luis; G\"{a}rtner, Bernd; Pilz, Alexander; Ries, Bernard; Schindl, David; Zehmakan, Ahad N.;
Austria Foerster, Klaus{-}Tycho; Schmid, Stefan;

Latin-America

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

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\"{u}rer, Martin; Goodrich, Michael T.; Iglesias, Jennifer; Jiao, Yang; Karmalkar, Sushrut; Khuller, Samir; Krizanc, Danny; 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\'{o}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]