🚀 go-pugleaf

\documentstyle{article}
% SIDE MARGINS:
\oddsidemargin -10pt    %   Note that \oddsidemargin = \evensidemargin
\evensidemargin -10pt
\marginparwidth 50pt
\marginparsep 5pt       % Horizontal space between outer margin and
                        % marginal note
% VERTICAL SPACING:
                         % Top of page:
\topmargin 0pt           %    Nominal distance from top of page to top of
                         %    box containing running head.
% DIMENSION OF TEXT:

\textheight 595pt        % Height of text (including footnotes and figures,
                         % excluding running head and foot).
\textwidth 6.5in         % Width of text line.

\begin{document}
\newcommand{\lb}{\large \bf }
\newcommand{\VP}{\mbox{Valpara\'{\i}so}}
\newcommand{\VM}{\mbox{Vi\~na del Mar}}
\newcommand{\TA}{{\sc Turismo Bancard }}
\newlength{\mailaddr}\settowidth{\mailaddr}{Mailing Address:}
\begin{center}
{ {\huge\bf\sf LATIN'95: Latin American Theoretical INformatics \\ }

\medskip

 {\Large\bf\sf II South American Workshop on String Processing} \\  
\vspace{0.5cm}
{\Large\bf
	PRELIMINARY CALL FOR PARTICIPATION \\
\vspace{0.5cm}
     April 3--7, 1995 \\
     Univ. T\'ecnica Federico Santa Mar\'{\i}a \\
     \VP, CHILE\\ }
}
\end{center}

\bigskip

\thispagestyle{empty}
\sloppy
{\bf Welcome to Chile!}

The Second International Symposium of Latin American Theoretical Informatics,
LATIN'95 is to take place in \VP, Chile, a legendary port
on the Pacific Ocean. This conference, first held at Sao Paulo,
Brazil in 1992, has become the main international conference
on the region in the field of theoretical computer science. This year
the conference is organized  by the University of Chile
at Santiago and the Univ. T\'ecnica
Federico Santa Mar\'{\i}a (UTFSM) at Valpara\'{\i}so/Vi\~{n}a del Mar,
with the cooperation of the P. Univ. Cat\'olica at Santiago.

In addition, the Second South American Workshop on String Processing
will take place jointly with LATIN'95. This workshop started on
Belo Horizonte, Brazil, on 1993, having as main goal to be a place
of encounter for researchers on text algorithms and computational
biology. This year is organized by the University of Chile.
Other workshops for Friday, April 7 are being planned.

Plan now to attend this unique event!

\medskip

{\bf Location.}

\VP\, is located 110 kms. west of Santiago,
the capital city of Chile. Close to \VP\, is \VM, 
one of the main beach resorts of Chile. Together, they have more than a million
inhabitants, being the third largest urban area in the country.

Valpara\'{\i}so is a picturesque city with houses and cable cars
climbing the hills that surround the bay. \VP\, hosts the National Congress
and is one of the two busiest ports in Chile. On the other hand,
\VM, ``the Garden City'', is one of the main turistic attractions
in Chile with nice beaches, green areas, a casino, hotels and many restaurants. 

\medskip
\begin{center}
{\large\bf Conference Information}
\end{center}

\medskip

{\bf Conference Site.}

The conference will be held at the Universidad T\'ecnica Federico Santa
Mar\'{\i}a (UTFSM), which is located in \VP\, beside the sea on the boundary with
\VM. The address is Avda. Espa\~na 1680, and the conference room, Auditorio,
is located beside the main building of the university (Edificio A).
The hotels offered are located in Vi\~na del 
Mar within a few minutes by bus or taxi to the conference location.

\medskip

{\bf Registration.}

The registration office will open Monday, April 3 at 9AM giving the
attendees enough time to locate the conference site before the
conference starts at noon.
The normal registration fee allows to attend both conferences and the
social events, but
includes only LATIN'95 proceedings (published by Lecture Notes in Computer
Science). Members of institutional
supporters have a discounted fee. Certified students
have a special fee which does not include the proceedings.
If you want extra copies of LATIN'95 proceedings or copies of the
workshop proceedings, they should be ordered
in advance as the number of them is limited.

\medskip

{\bf Scholarships.}

A limited number of scholarships covering the registration fee, local
expenses and partial travel will be provided by UNESCO and
available to Latin American students presenting a paper. Scholarships
for student registration fees and partial fees for Chilean researchers
will be available from CONICYT and Fundaci\'on Andes.
In both cases, requests
should be made to the conference chairs through e-mail (latin95@dcc.uchile.cl)
justifying the
need for the scholarship and certifying in the registration form your
student condition.

\medskip

{\bf Instructions for Authors.}

Every presentation should take at most 20 minutes, plus 5 minutes for
questions. If you need special equipment in addition to overhead projectors
please contact the local secretary. Upon your arrival please contact the
chair of your technical session to let him know which of the authors 
will present the
paper. The Workshop on String Processing has an open problem session. If you
want to participate in it giving a 10 minute talk, contact Ricardo
Baeza-Yates via e-mail (rbaeza@dcc.uchile.cl).

\medskip

{\bf Social Program.}

The technical program is enhanced by  a conference banquet on Thursday
night. We are also planning a tour for  Wednesday afternoon, possibly
a city tour of \VP.
All these events are included in the regular registration fee.
Conference lunches will be provided inside campus at US\$5
per person (approx.).

\medskip

\begin{center}
{\large\bf Local Information}
\end{center}

\medskip

{\bf Currency.}
The local currency is the {\em peso} (\$).
The exchange rate is, approximately, US\$1~=~\$400.
US dollars can be exchanged freely at banks and money exchange offices.

\medskip

{\bf Weather in April.}
April is early Autumm in \VM.
Temperatures range from a low of 5C to a high of 25C,
with an average of 15C.
You should come prepared for an occasional shower or windy day.

\medskip

{\bf Transportation.}
The main entrance point to Chile is Santiago, the capital.
Santiago can be reached by most major airlines, and its international
airport boasts a brand new terminal for international flights.
From there, there are flights to \VM\, on one of the Chilean airlines,
Ladeco, which takes 10 minutes (one per day). Also, Lan Chile, the
other main Chilean airline offers buses that go directly to \VM\, at no cost
for their passengers. Otherwise, from any of the
two suburban bus stations located between the airport and downtown Santiago,
you can take a bus which will take you in less than two hours to \VM\,
for US\$5 (round trip) or US\$3 (one way).
Bus service from the airport to downtown Santiago costs US\$2.
A shared minivan ride to any place in the city costs US\$7, and a taxi ride
to downtown approximately US\$23 or less.
To get around in \VP\, or \VM\, you can walk or use city transportation.
Taxis are also abundant and at a reasonable price.

\medskip

{\bf Travel Agencies and Tours.}
The official travel agent for the conference is \TA.
Contact them for pre- and post-conference tours, special accommodation
arrangements and/or local air tickets.
To some places it could be cheaper to buy a ticket in Chile rather than
in your country of origin (that is the case for most European
countries). The same is true for local flights.

During the conference a local travel agency (see below)
will offer city tours for at most US\$20 (\VP, \VM, or both), as well 
as other local tours with prices ranging from US\$25 to US\$40 and taking
8 hours
(Isla Negra - in the coast to the south - where the famous house of 
Pablo Neruda is located; Neruda is one of the Chilean Nobel Prize 
winners in literature; 
Zapallar - an old and traditional beach to the north; Olmu\'e -
a trip to the countryside where you can see typical traditions.)

\smallskip

\parbox[t]{8.5cm}{\TA \\
Attn: Silvia Araya \\
Avda. Suecia 0150 \\
Santiago, Chile\\
Tel/Fax: (+56 2) 233-9660 (please ask for fax tone) \\
E-mail: bancard@dcc.uchile.cl}\hfill
\parbox[t]{7cm}{{\sc Turismo Nuevo Centro} \\
Attn: Maria Isabel Sandoval \\
Avda. Libertad 17 - Local 4 \\ \VM \\
Fax: (+56 32) 971539, \\ Tel: (+56-32) 973331}

\medskip

{\bf Accommodation.}
Special fares have been arranged at three hotels in \VM  with different
levels of comfort and all located in the downtown area near by the sea. 
Foreigners paying for their hotel accommodations in US dollars (cash or
credit card) are exempt from the 18\% sales tax.
Reservations should be made directly to the hotels mentioning LATIN'95.
Special arrangements can be requested for inexpensive
accommodation for students through the local arrangements secretary
(approximate cost of US\$6 per day in shared rooms at the guest house
of the Physical Education department of the UTFSM.)

\begin{itemize}
\item
{\bf Hotel San Mart\'{\i}n} ($\star\star\star~\star$)\\
Rates: US\$50 (single), US\$70 (double), rates include breakfast.\\
Address: Av. San Mart\'{\i}n 667.
Tel.: +56-32-689-191.
Fax: +56-32-689-195.

\item
{\bf Hotel Castell\'on} ($\star\star\star$)\\
Rates:  US\$45 (single or double), US\$55 (triple), rates include breakfast.\\
Address: Viana 135.
Tel.: +56-32-687-688.
Fax: +56-32-977-019.

\item
{\bf Hotel Alc\'antara} ($\star\star\star$)\\
Rates: US\$35 (single), US\$45 (double), US\$55 (triple),
rates include breakfast.\\
Address: Viana 575.
Tel.: +56-32-680-986.
Fax: +56-32-680-202.
\end{itemize}

\medskip

{\bf Additional Information.}
Further information can be obtained from:

\smallskip

\begin{center}
\begin{tabular}{l l}
LATIN'95 Symposium & Tel: (+56 2) 689 2736, Fax: (+56 2) 689 5531\\
Universidad de Chile & E-mail: {\tt latin95@dcc.uchile.cl}\\
Blanco Encalada 2120 & Gopher: {\tt gopher.dcc.uchile.cl}\\
Santiago, Chile & WWW: {\tt http://www.dcc.uchile.cl/}\\
\end{tabular}
\end{center}

\medskip

For further information on local arrangements (student accommodation, special
presentation requirements, etc.) contact:
\smallskip

\begin{center}
\begin{tabular}{l l}
LATIN'95 Symposium & Tel: (+56 32) 626 364, x. 431\\
Mar\'{\i}a Isabel Ovando & E-mail: {\tt latin95@inf.utfsm.cl}\\
UTFSM, Avda. Espa\~na 1680, & Fax: (+56 32) 625-217 \\
Casilla 110-V, \VP, Chile &  \\
\end{tabular}
\end{center}

\medskip

\begin{center}
{\large\bf Organizing Committee}

\medskip

\begin{tabular}{l}
~~~Ricardo Baeza-Yates, Univ. de Chile (Co-chair)\\
~~~Leopoldo Bertossi, P. Univ. Cat\'olica de Chile \\
~~~Horst von Brand, Univ. Tec. Federico Santa Mar\'{\i}a \\
~~~Alvaro Campos, P. Univ. Cat\'olica de Chile \\
~~~Eric Goles, Univ. de Chile (Co-chair)\\
%~~~Nancy Hitschfeld, Univ. de Chile \\
~~~R\'aul Monge, Univ. Tec. Federico Santa Mar\'{\i}a \\
%~~~Ren\'e Peralta, U. of Wisconsin \& P. Univ. Cat\'olica de Chile \\
~~~Patricio Poblete, U. de Chile \\
~~~Imre Simon, Univ. de S\~ao Paulo \\
~~~Marcello Visconti, Univ. Tec. Federico Santa Mar\'{\i}a \\
\end{tabular}
\end{center}

\medskip

\begin{center}
{\large\bf Program Committee} \\

\medskip

\begin{tabular}{ll}
   Ricardo Baeza-Yates (U. of Chile, Co-chair) & Arnaldo Moura (IBM, Brazil)
\\
   Leopoldo Bertossi (Catholic Univ., Chile) & J.Ian Munro (Waterloo,
Canada) \\
   Svante Carlsson (Lulea, Sweden) & Gene Myers (Arizona, USA) \\
   Walter Cunto (IBM, Venezuela) & Maurice Nivat (Paris, France) \\
   Josep Diaz (Barcelona, Spain) & Andrew Odlyzko (Bell Labs, USA) \\
   Volker Diekert (Stuttgart, Germany) &  Ren\'e Peralta (Wisconsin, USA)
\\
   Vladimir Estivill-Castro (LANIA, Mexico) & Dominique Perrin (Paris,
France) \\
   Joachim von zur Gathen (Toronto, Canada) & Patricio Poblete (U. of Chile)
\\
   Eric Goles (U. of Chile, Co-chair) &  Gregory Rawlins (Indiana, USA) \\
   Gast\'on Gonnet (ETH, Switzerland) & Antonio Restivo (Palermo, Italy) \\
   Jozef Gruska (Bratislava, Slovakia) & Grzegorz Rozenberg (Leiden,
Netherlands
) \\
   Jan van Leeuwen (Utrecht, Netherlands) & Isaac Scherson (Irvine, USA) \\
   Tom Leighton (MIT, USA) &   Imre Simon (S\~{a}o Paulo, Brazil) \\
   Andrzej Lingas (Lund, Sweden) & Godfried Toussaint (McGill,  Canada) \\
   Laszlo Lovasz (Yale, USA) & Nivio Ziviani (Minas Gerais, Brazil) \\
\end{tabular}
\end{center}

\medskip\medskip

\parbox[t]{5.5cm}{
{\large\bf Sponsors}

\medskip\medskip

AFP PROVIDA\\

CONICYT Chile\\

FUNDACION ANDES\\

IFIP SGFCS\\

RED IBEROAMERICANA \\ DE TECNOLOGIA DE \\
SOFTWARE (RITOS - CYTED) \\

UNESCO\\
REGIONAL OFFICE FOR \\
SCIENCE AND TECHNOLOGY}
\hfill
\parbox[t]{8.5cm}{
{\large\bf Supporters}

\medskip\medskip

ACM/SIGACT \\

CENTRO LATINOAMERICANO DE ESTUDIOS\\
EN INFORMATICA (CLEI)\\

EUROPEAN ASSOCIATION FOR THEORETICAL\\
COMPUTER SCIENCE (EATCS)\\

DEPTO. DE CIENCIAS DE LA COMPUTACION\\
DEPTO. DE INGENIERIA MATEMATICA\\
U. DE CHILE\\

DEPTO. DE INGENIERIA INFORMATICA\\
UNIV. TECNICA FEDERICO SANTA MARIA\\

DEPTO. DE CIENCIAS DE  LA COMPUTACION\\
P. UNIV. CATOLICA DE CHILE\\

IEEE TCMFC\\

SOCIEDAD CHILENA DE\\
CIENCIA DE LA COMPUTACI\'ON (SCCC)\\

SOCIEDAD BRASILEIRA DE\\
COMPUTACAO (SBC)\\
}

\vspace*{-4.2cm}
\input{mapa.tex}

\newpage
\begin{center}
{\Large\bf Conference Program}
\end{center}

\begin{description}

\item[{\large\bf Monday, April 3}] LATIN'95

\item[09:00-11:30]
Registration

\item[11:30-12:00]
Break

\item[12:00-13:00]
{\bf Invited Talk}
\begin{itemize}
\item
{\em NC Approximations},
Josep Diaz - Spain
\end{itemize}

\item[13:00-14:30]
Lunch

\item[14:30-16:10]
{\sf Complexity Theory} (Chair: Josep Diaz) 
\begin{itemize}
\item
{\em On the Approximability of some Maximum Spanning Tree Problems}, \\
Giulia Galbiati, F. Maffioli, A. Morzenti - Italy
\item
{\em Nearest Neighbor Graph Realizability is NP-hard}, \\
Peter Eades, Sue Whitesides - Australia \& Canada
\item
{\em Unbounded Search and Recursive Graph Problems}, \\
William I. Gasarch, Katia S. Guimaraes - USA \& Brazil
\item
{\em Cyclic Automata Networks on Finite Graphs}, \\
Eric Goles, Martin Matamala - Chile
\end{itemize}

\item[16:10-16:30]
Break

\item[16:30-17:45] 
{\sf Cellular Automata} (Chair: Jozef Gruska)
\begin{itemize}
\item
{\em On dynamical properties of generalized toggle automata}, \\
F. Blanchard, Alejandro Maas - Chile
\item
{\em Simulations between cellular automata on Cayley graphs}, \\
Zsuzsanna Roka - France
\item
{\em Reversible Cellular automaton Able to Simulate  Any Other Reversible
One Using Partitioning Automata}, Jerome Durand-Lose - Chile
\end{itemize}

\medskip

\item[{\large\bf Tuesday, April 4}] LATIN'95

\item[09:00-10:00]
{\bf Invited Talk}
\begin{itemize}
\item
{\em Load Balancing in Distributed Systems},
Isaac Scherson - USA
\end{itemize}

\item[10:10-11:00]
{\sf Networks} (Chair: Isaac Scherson) 
\begin{itemize}
\item
{\em Lower Bounds for the Modular Communication Complexity of Various
Graph Accessibility Problems},
Christoph Meinel, Stephan Waack - Germany
\item
{\em A New approach for Routing in arrangement Graphs and its Performance
Evaluation}, \\
Hiroyuki Ebara, Hideo Nakanoo, Peter M. Yamakawa - Japan
\end{itemize}

\item[11:10-11:30]
Break

\item[11:30-13:10] 
{\sf Symbolic Computation} (Chair: Walter Cunto)
\begin{itemize}
\item
{\em Gauss Periods and Primitive Normal Bases in Finite Fields}, \\
Shuhong Gao, Joachim von zur Gathen, Daniel Panario - Canada
\item
{\em On the complexity of computing the greatest common divisor of several
univariate polynomials}, 
Laureano Gonzalez-Vega - Spain
\item
{\em (Probabilistic) Recurrence Relations Revisited}, \\
Shiva Chaudhuri, Devdatt Dubhashi - Germany
\item
{\em Recognizable Set of Numbers in Nonstandard Bases},\\
Veronique Bruyere, Georges Hansel - Belgium \& France
\end{itemize}

\item[13:10-14:30]
Lunch

\item[14:30-16:10]
{\sf Automata Theory} (Chair: Dominique Perrin) 
\begin{itemize}
\item
{\em Multihead two-way probabilistic finite automata},\\
Ioan I. Macarie - USA
\item
{\em Pushdown Automata with Bounded Nondeterminism and Bounded Ambiguity},\\
Christian Herzog - Germany
\item
{\em Non-erasing Turing machines: a new frontier between a decidable
halting problem and universality},
Maurice Margenstern - France
\item
{\em On monotonous oracle machines},\\ M. Mundhenk - Germany
\end{itemize}

\item[16:10-16:30]
Break

\item[16:30-17:45] 
{\sf Formal Languages} (Chair: Volkert Diekert)
\begin{itemize}
\item
{\em State Complexity of Systolic Binary Tree Automata Languages}, \\
Jozef Gruska, Angelo Monti, Margherita Napoli, Domenico Parente - Slovakia
\& Italy
\item
{\em Free Shuffe Algebras in Language Varieties}, \\
Stephen L. Bloom, Zoltan Esik - USA  \& Hungary
\item
{\em On Weak Growing Context-Sensitive Grammars}, \\
Gerhard Buntrock, Gundula Niemann - Germany
\end{itemize}

\medskip

\item[{\large\bf Wednesday, April 5}] LATIN'95

\item[09:00-10:00]
{\bf Invited Talk}
\begin{itemize}
\item
{\em Fast, Space Efficient Data Structures},
J.Ian Munro - Canada
\end{itemize}

\item[10:10-11:00]
{\sf Data Structures} (Chair: J.Ian Munro) 
\begin{itemize}
\item
{\em Space Filling curves and Their Use in the Design of Geometric Data
Structures}, \\
Tetsuo Asano, Desh Ranjan, Thomas Roos, Emo Welzl, Peter Widmayer -
Switzerland
\item
{\em On the Relation Between BDDs and FDDs}, \\
Bernd Becker, Rolf Drechsler, Ralph Werchner - Germany
\end{itemize}

\item[11:10-11:30]
Break

\pagebreak
\item[11:30-13:10] 
{\sf Graph Problems} (Chair: Vladimir Estivill-Castro)
\begin{itemize}
\item
{\em Graph Partitioning Using Learning Automata}, \\
B. John Oommen, Edward V. de St. Croix - Canada
\item
{\em Linear-Time Algorithms for Parametric Minimum Spanning  Tree Problems
on Planar Graphs},
David Fernandez-Baca, Giora Slutzki, USA
\item
{\em On Edge-Colouring Indifference Graphs}, \\
Celina Herrera de Figuereido, Joao Meidanis, Celia Picinin de Mello - Brazil
\item
{\em Visibility Graphs and Oriented Matroids}, \\
James Abello, Krishna Kumar - USA
\end{itemize}

\item[13:10-14:30]
Lunch

\item[14:30-18:30]
Conference Excursion

\medskip

\item[{\large\bf Thursday, April 6}] LATIN'95

\item[09:00-10:00]
{\bf Invited Talk}
\begin{itemize}
\item
{\em The String Statistics Problem},
Alberto Apostolico - Italy \& USA
\end{itemize}

\item[10:10-11:00]
{\sf Pattern Matching} (Chair: Gene Myers) 
\begin{itemize}
\item
{\em On Linear-Time Alphabet-Independent 2-Dimensional Pattern Matching},\\
Maxime Crochemore, Wojciech Rytter - France \& Poland
\item
{\em Multiple Alignment of DNA Sequences with Gap Flexibility},\\
Joao Meidanis, Joao C. Setubal - Brazil
\end{itemize}

\item[11:10-11:30]
Break

\item[11:30-13:10] 
{\sf Algorithms} (Chair: Nivio Ziviani)
\begin{itemize}
\item
{\em Paging more than one page},\\
Esteban Feuerstein - Italy
\item
{\em Tight Bounds for Finding Degrees from the Adjacency Matrix},\\
R. Balasubramanian, Venkatesh Raman, G. Srinivasaraghavan - India
\item
{\em On Lower Bounds for the Matrix Chain Ordering Problem},\\
Phillip G. Bradford, Venkatesh Choppella, Gregory J. E. Rawlins - Germany \&
USA
\item
{\em Random Generation of Colored Trees},\\
L. Alonso, R. Schott - France
\end{itemize}

\item[13:10-14:30]
Lunch

\item[14:30-15:45]
{\sf Miscelaneous} (Chair: Patricio Poblete)
\begin{itemize}
\item
{\em Off-Line Digital Cash}, \\
Stefan Brands - Nederlands
\item
{\em Solution of a problem of Yecutieli and Mandelbrot}, \\
Helmut Prodinger - Austria
\item
{\em Lower Bounds for Modular Counting by Circuits with Modular Gates}, \\
David Mix Barrington, Howard Straubing - USA
\end{itemize}

\item[15:45-16:00]
Break

\item[16:00-17:15] 
{\sf Logic } (Chair: Leopoldo Bertossi)
\begin{itemize}
\item
{\em A Rewrite Approach of Constraint Logic Programming},\\
Gilles Richard, Frederic Saubion - France
\item
{\em A Temporal Logic for Real-Time Partial-Ordering with Named
Transactions},\\
Farn Wang - Rep. of China
\item
{\em Logic of Plotkin Continuous Domain},\\
Benjamin Callejas Bedregal, Benedito Melo Acioly - Brazil
\end{itemize}

\item[17:20-17:45] Closure of LATIN'95: Announcement for LATIN'97?

\item[20:00-open] Conference \& Workshops Banquet at {\it Hotel San
Mart\'{\i}n}

\medskip

\item[{\large\bf Friday, April 7}] Workshop on String Processing

\item[10:00-11:00]
{\bf Invited Talk}
\begin{itemize}
\item
{\em Probability Distributions for Sequence Alignment Scores}
Mike Waterman - USA
\end{itemize}

\item[11:00-11:30]
Break

\item[11:30-13:10] 
{\sf Text Searching} (Chair: Alberto Apostolico)
\begin{itemize}
\item
{\em From Partial to Full Inverted Lists for Text Searching}, \\
Eduardo F. Barbosa, Nivio Ziviani - Brazil
\item
{\em Two-Dimensional Pattern Matching}, \\
Fei Shi - Switzerland
\item
{\em Optimized Indirect Binary Search and Text Retrieval}, \\
E. Barbosa, G. Navarro, C. Perleberg, R. Baeza-Yates, N. Ziviani, Brazil \&
Chile
\end{itemize}

\item[13:30-14:30]
Lunch

\item[14:30-16:40]
{\sf Approximate Pattern Matching} (Chair: Mike Waterman) 
\begin{itemize}
\item
{\em Approximate comparison of sequences with transpositions}, \\
Liisa Raiha - Finland
\item
{\em Block Edit Models for Approximate String Matching}, \\
Daniel Lopresti, Andrew Tomkins - USA
\item
{\em Aproximately Matching Context-Free Languages}, \\
Gene Myers - USA
\item
{\em Searching For Repeated Words in a Text Allowing For Mismatches and
Gaps}, \\
Marie-France Sagot, Vincent Escalier, Alain Viari - France
\item
{\em Distance and Similarity in the Presence of Nonincreasing-Gap-Weighting
Functions}, \\
Joao Meidanis - Brazil
\end{itemize}

\item[16:40-17:00]
Break

\item[17:00-17:45] 
{\sf Open Problem Session} (Chair: Maxime Crochemore)

\end{description}

\pagebreak
\pagebreak

\pagestyle{empty}
\hfill
\begin{center}
{\bf II SYMPOSIUM ON LATINAMERICAN THEORETICAL INFORMATICS\\ 
     II South American Workshop on String Processing}

\smallskip

{April 3-7, 1995 \hfill
Univ. T\'ecnica Federico Santa Mar\'{\i}a \hfill
\VP, CHILE}
\end{center}

\begin{center}
{\Large Registration Form}
\end{center}
 
\noindent
{\em Please type or print clearly.}
\noindent
Last Name:\dotfill\ First Name:\dotfill \\
Affiliation:\dotfill \\
Mailing Address:\dotfill \\
\hspace*{1\mailaddr}\dotfill \\
\hspace*{1\mailaddr}\dotfill \\
Tel:\dotfill\ Fax:\dotfill\\
E-mail:\dotfill\\[0.2cm]

\begin{quote}
{\bf Registration Fees}{\em (Please circle applicable fees)\/}:\\
\begin{tabular}{lcc}
            & Before January 31st & After January 31st \\
Regular registration fee & US\$160 & US\$200\\
ACM/IEEE/SCCC/SBC Members & US\$140 & US\$170\\
Student registration fee & US\$40 & US\$50 \\
%Only workshop fee & US\$80 & US\$100 \\
Extra LATIN'95 proceedings & US\$35 & US\$40 \\
Workshop proceedings & US\$15 & US\$20 \\
Extra Banquet Ticket & US\$25 & US\$25 \\
\end{tabular}\\

\noindent
{\bf Total amount enclosed:} US\$\makebox[1in]{\dotfill}\\
(or equivalent in Chilean pesos at the day of payment)
\end{quote}

\noindent
To be allowed to pay the reduced registration fee, this form should be
signed by the student's advisor:

\medskip

\noindent\noindent
Advisor's signature:\dotfill\\
Advisor's name:\dotfill\\

Payment should be made by check or money order in US dollars payable to
{\em U.~de~Chile/LATIN'95},
%by bank transfer to our account number {\tt 5-000-36666-02} with the {\em Banco
%de Chile\/}
%(all bank charges have to be paid by the sender),
or by credit card.
If paying by credit card, please specify the following:\\

\newcommand{\tick}{{\Large $\Box$~~}}

\tick Visa \hfill \tick Mastercard \hfill \tick Diners Club\\~\\
Credit Card number:\dotfill\ Exp. Date:\makebox[1cm]{\dotfill} \\
Cardholder's name:\dotfill\\
Signature:\dotfill

If paying by check or money order, please mail this registration form,
with payment enclosed, to the following address. If paying %by bank transfer
by credit card, this registration form may be mailed to the same address, 
or sent by fax. \\

\begin{center}
LATIN'95 Secretariat\\
U. de Chile, D.C.C.\\
Avda. Blanco Encalada 2120, Of. 106, \\
Fax: +56-2-689-5531\\
\end{center}

%In the case of bank transfers, please include a copy of the remittance slip.\\

\end{document}