1. LATIN 1992:
São Paulo, Brazil
: q-Regular Sequences and Other Generalizations of q-Automatic Sequences.
, Yossi Matias
: Leaders Election Without Conflict Resolution Rule - Fast and Efficient Randomized Simulations among CRCW PRAMs.
, Tomás Recio
: Rational Function Decomposition and Gröbner Bases in the Parameterization of Plane Curves (An extended abstract).
: The Double Reconstruction Conjectures about Colored Hypergraphs and Colored Directed Graphs.
: Locally Definable Acceptance Types - The Three-Valued Case.
: Properties of Recognizable M-Subsets of a Free Monoid.
: Approximate Matching of Network Expressions with Spacers.
: Even Induced Cycles in Planar Graphs.
: Improved Bounds for Mixing Rates of Marked Chains and Multicommodity Flow.
: Circuits Constructed with MODq Gates Cannot Compute AND in Sublinear Size.
: Decomposing a k-valued Transducer into k Unambiguous Ones.