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


  Chair


Imre Simon, U. São Paulo, Brazil.

[Top] [Home] [All LATIN Chairs]

  Program Committee


Ricardo Baeza-Yates, Santiago, Chile.
Walter Cunto, Caracas, Venezuela.
Joachim von zur Gathen, Toronto, Canada.
Eric Goles, Santiago, Chile.
Martin Grötschel, Augsburg, Germany.
Jozef Gruska, Bratislava, Czechoslovakia, and Hamburg, Germany.
Juhani Karhumäki, Turku, Finland.
Cláudio L. Lucchesi, Campinas, Brazil.
Dominique Perrin, Paris, France.
Joel Seiferas, Rochester, USA.
Jeff Shallit, Waterloo, Canada.
Imre Simon, São Paulo, Brazil.
Janos Simon, Chicago, USA.
Siang Wun Song, São Paulo, Brazil.
Jayme Szwarcfiter, Rio de Janeiro, Brazil.
William T. Trotter, Tempe, USA.

[Top] [Home] [All LATIN PCs]

  Organizing Committee


Paulo Feofiloff , São Paulo, Brazil.

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

  Invited Speakers


Jean-Paul Allouche, (CNRS), q-Regular Sequences and other Generalizations of q-Automatic Sequences.
Manuel Blum, (U. California, Berkeley), Universal Statistical Tests.
Kosaburo Hashiguchi, (Toyohashi U. of Technology), The Double Reconstruction Conjectures about Colored Hypergraphs and Colored Directed Graphs.
Erich Kaltofen, (Rensselaer Polytechnic Institute), Polynomial Factorization 1987-1991.
Arjen K. Lenstra, (Bellcore), Massively Parallel Computing and Factoring.
Gene Myers, (U. of Arizona), Approxiamte Matching of Network Expressions with Spacers.
Jean-Eric Pin, (Bull), On Reversible Automata.
Vaughan Pratt, (Standford U.), Arithmetic + Logic + Geometry = Concurrency.
Daniel D. Sleator, (Carnegie Mellon U.), Data Structures and Terminating Petri Nets.
Michel Cosnard, (Ecole Normale Supérieure de Lyon), Complexity Issues in Neural Network Computations.

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

  Papers


Paola Alimonti, Esteban Feuerstein and Umberto Nanni, Linear Time Algorithms for Liveness and Boundedness in Conflict-free Petri Nets. [Bibtex]

Jean-Paul Allouche, q-Regular Sequences and Other Generalizations of q-Automatic Sequences. [Bibtex]

David A. Mix Barrington and Howard Straubing, Complex Polynomials and Circuit Lower Bounds for Modular Counting. [Bibtex]

Danièle Beauquier, Michel Latteux and Karine Slowinski, A Decidability Result about Convex Polyominoes. [Bibtex]

Marshall W. Bern, Herbert Edelsbrunner, David Eppstein, S. Mitchell and Tio Seng Tan, Edge Insertion for Optional Triangulations. [Bibtex]

Saïd Bettayeb, Bin Cong, Mike Girou and Ivan Hal Sudborough, Simulation Permutation Networks on Hypercubes. [Bibtex]

Manuel Blum, Universal Statistical Tests. [Bibtex]

Francis Bossut and Bruno Warnin, Automata and Pattern Matching in Planar Directed Acyclic Graphs. [Bibtex]

Anne Brüggemann-Klein, Regular Expressions into Finite Automata. [Bibtex]

Véronique Bruyère, Automata and Codes with Bounded Deciphering Delay. [Bibtex]

Svante Carlsson and Jingsen Chen, Parallel Complexity of Heaps and Min-Max Heaps. [Bibtex]

Felipe Cucker and Francesc Rosselló, On the Complexity of Some Problems for the Blum, Shub \& Smale Model. [Bibtex]

Wenceslas Fernandez de la Vega, Vangelis Th. Paschos and Rachid Saad, Average Case Analysis of a Greedy Algorithm for the Minimum Hitting Set Problem. [Bibtex]

Afonso Ferreira and Siang W. Song, Achieving Optimality for Gate Matrix Layout and PLA Folding: a Graph Theoretic Approach. [Bibtex]

Christiane Frougny, How to Write Integers in Non-Integer Base. [Bibtex]

Oscar Garrido, Stefan Jarominek, Andrzej Lingas and Wojciech Rytter, A Simple Randomized Parallel Algorithm for Maximal f-Matching. [Bibtex]

William I. Gasarch and Katia S. Guimarães, On the Number Components of a Recursive Graph. [Bibtex]

Mark Giesbrecht, Factoring in Skew-Polynomial Rings. [Bibtex]

Joseph Gil and Yossi Matias, Leaders Election Without Conflict Resolution Rule - Fast and Efficient Randomized Simulations among CRCW PRAMs. [Bibtex]

Eric Goles and Marcos Kiwi, Dynamics of Sand-Piles Games on Graphs. [Bibtex]

Jaime Gutierrez and Tomás Recio, Rational Function Decomposition and Gröbner Bases in the Parameterization of Plane Curves (An extended abstract). [Bibtex]

Kosaburo Hashiguchi, The Double Reconstruction Conjectures about Colored Hypergraphs and Colored Directed Graphs. [Bibtex]

Ulrich Hertrampf, Locally Definable Acceptance Types - The Three-Valued Case. [Bibtex]

Joachim Hollman, On the Computation of the Hilbert Series. [Bibtex]

Esther Jennings and Lenka Motyckova, A Distributed Algorithm for finding All Maximal Cliques in a Network Graph. [Bibtex]

Erich Kaltofen, Polynomial Factorization 1987-1991. [Bibtex]

Nami Kobayashi, Properties of Recognizable M-Subsets of a Free Monoid. [Bibtex]

Alair Pereira do Lago, On the Burnside Semigroups xn = xn+m. [Bibtex]

Arjen K. Lenstra, Massively Parallel Computing and Factoring. [Bibtex]

Aldo de Luca and Stefano Varricchio, Some Regularity Conditions Based on Well Quasi-Orders. [Bibtex]

Gene Myers, Approximate Matching of Network Expressions with Spacers. [Bibtex]

Rolf Niedermeier and Peter Rossmanith, Unambiguous Simulations of Auxiliary Pushdown Automata and Circuits (Extended Abstract). [Bibtex]

Jean-Eric Pin, On Reversible Automata. [Bibtex]

Oscar Porto, Even Induced Cycles in Planar Graphs. [Bibtex]

Vaughan R. Pratt, Arithmetic + Logic + Geometry = Concurrency. [Bibtex]

José D. P. Rolim, On the Density and Core of the Complexity Classes. [Bibtex]

Jacques Sakarovitch, The "Last" Decision Problem for Rational Trace Languages. [Bibtex]

Alistair Sinclair, Improved Bounds for Mixing Rates of Marked Chains and Multicommodity Flow. [Bibtex]

Daniel Dominic Sleator, Data Structures and Terminating Petri Nets. [Bibtex]

Denis Thérien, Circuits Constructed with MODq Gates Cannot Compute AND in Sublinear Size. [Bibtex]

Andreas Weber, Decomposing a k-valued Transducer into k Unambiguous Ones. [Bibtex]

Xiao Zhou, Shin-Ichi Nakano, Hitoshi Suzuki and Takao Nishizeki, An Efficient Algorithm for Edge-Coloring Series-Parallel Multigraphs. [Bibtex]

Michel Cosnard, Pascal Koiran and Hélène Paugam-Moisy, Complexity Issues in Neural Network Computations. [Bibtex]



[Top] [Home] [All LATIN Papers]

  Sponsors


Instituto de Matemática e Estatística de Universidade de São Paulo
CNPq
FAPESP
IBM-Brasil
Sun Microsystems

[Top] [Home] [All LATIN Sponsors]

  Location


LATIN 1992 took place in São Paulo, Brazil, at the campus of the University of São Paulo.

[Top] [Home] [All LATIN Locations]

  Photos



[Top] [Home] [All LATIN Photos]

  Statistics


General:
No. of submissions 66
No. of accepted papers 33
% of accepted papers 50.0%
Total No. of authors 64
Avg. No. of authors per paper 1.94
No. of countries represented 16
 
No. of papers according to how many authors work in Latin-America
    At least one 6(18.2%)
    All 5(15.2%)


Statistics by Country of Author's Affiliation

Authors*Papers**

12.0(18.8%)3.50(10.6%)USA
10.0(15.6%)5.00(15.2%)France
6.0(9.4%)3.00(9.1%)Sweden
6.0(9.4%)4.50(13.6%)Brazil
5.0(7.8%)2.00(6.1%)Italy
5.0(7.8%)4.00(12.1%)Germany
4.0(6.2%)1.00(3.0%)Japan
4.0(6.2%)2.00(6.1%)Spain
3.0(4.7%)2.50(7.6%)Canada
2.0(3.1%)1.00(3.0%)Chile
2.0(3.1%)0.50(1.5%)Poland
1.0(1.6%)1.00(3.0%)UK
1.0(1.6%)1.00(3.0%)Switzerland
1.0(1.6%)1.00(3.0%)Belgium
1.0(1.6%)0.50(1.5%)Czeckoslovakia
1.0(1.6%)0.50(1.5%)Israel

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**

36.0(56.2%)20.00(60.6%)Europe
15.0(23.4%)6.00(18.2%)USA & Canada
8.0(12.5%)5.50(16.7%)Latin-America
4.0(6.2%)1.00(3.0%)Australia & Asia
1.0(1.6%)0.50(1.5%)Middle East

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


Australia & Asia

Japan Nakano, Shin-Ichi; Nishizeki, Takao; Suzuki, Hitoshi; Zhou, Xiao;

Europe

UK Sinclair, Alistair;
Italy Alimonti, Paola; Feuerstein, Esteban; Nanni, Umberto; Varricchio, Stefano; de Luca, Aldo;
Germany Brüggemann-Klein, Anne; Hertrampf, Ulrich; Niedermeier, Rolf; Rossmanith, Peter; Weber, Andreas;
Sweden Carlsson, Svante; Chen, Jingsen; Garrido, Oscar; Hollman, Joachim; Jennings, Esther; Lingas, Andrzej;
Belgium Bruyère, Véronique;
Switzerland Rolim, José D. P.;
Czeckoslovakia Motyckova, Lenka;
France Beauquier, Danièle; Bossut, Francis; Fernandez de la Vega, Wenceslas; Frougny, Christiane; Latteux, Michel; Paschos, Vangelis Th.; Saad, Rachid; Sakarovitch, Jacques; Slowinski, Karine; Warnin, Bruno;
Poland Jarominek, Stefan; Rytter, Wojciech;
Spain Cucker, Felipe; Gutierrez, Jaime; Recio, Tomás; Rosselló, Francesc;

Latin-America

Chile Goles, Eric; Kiwi, Marcos;
Brazil Ferreira, Afonso; Guimarães, Katia S.; Kobayashi, Nami; Pereira do Lago, Alair; Porto, Oscar; Song, Siang W.;

Middle East

Israel Matias, Yossi;

USA & Canada

Canada Giesbrecht, Mark; Gil, Joseph; Thérien, Denis;
USA Barrington, David A. Mix; Bern, Marshall W.; Bettayeb, Saïd; Cong, Bin; Edelsbrunner, Herbert; Eppstein, David; Gasarch, William I.; Girou, Mike; Mitchell, S.; Straubing, Howard; Sudborough, Ivan Hal; Tan, Tio Seng;

[Top] [Home] [All LATIN Statistics]