(Message inbox:29) Return-Path: Received: from THEORY.CS.CMU.EDU by missing.link.cs.cmu.edu id aa06776; 20 Jun 96 4:07 EDT Received: from listserv.NoDak.edu by THEORY.CS.CMU.EDU id ab00597; 20 Jun 96 4:03:40 EDT Received: from listserv (134.129.111.8) by listserv.nodak.edu (LSMTP for Windows NT v1.0a) with SMTP id D905F250 ; Thu, 20 Jun 1996 3:01:59 -0500 Received: from LISTSERV.NODAK.EDU by LISTSERV.NODAK.EDU (LISTSERV-TCP/IP release 1.8b) with spool id 280531 for THEORYNT@LISTSERV.NODAK.EDU; Thu, 20 Jun 1996 03:01:49 -0500 Received: from listserv (134.129.111.8) by listserv.nodak.edu (LSMTP for Windows NT v1.0a) with SMTP id D167B880 ; Thu, 20 Jun 1996 3:01:46 -0500 Received: from LISTSERV.NODAK.EDU by LISTSERV.NODAK.EDU (LISTSERV-TCP/IP release 1.8b) with spool id 280504 for THEORY-A@LISTSERV.NODAK.EDU; Thu, 20 Jun 1996 03:01:44 -0500 Received: from pollux.usc.edu by listserv.nodak.edu (LSMTP for Windows NT v1.0a) with SMTP id CF2B8420 ; Thu, 20 Jun 1996 3:01:42 -0500 Received: (from ierardi@localhost) by pollux.usc.edu (8.7.2/8.7.2/usc) id BAA18243 for theory-a@listserv.nodak.edu; Thu, 20 Jun 1996 01:01:41 -0700 (PDT) Approved-By: Doug Ierardi Approved-By: Theory-A - TheoryNet World-Wide Events Message-ID: <9606192118.AA00240@di.ufpe.br> Date: Thu, 20 Jun 1996 01:01:40 PDT Reply-To: Theory-A - TheoryNet World-Wide Events , Katia Silva Guimaraes Sender: TheoryNet List Comments: cc: IERARDI@pollux.usc.edu From: Katia Silva Guimaraes Subject: WSP'96 -- Call for Participation Comments: To: Multiple recipients of list THEORY-A To: Local Distribution THIRD SOUTH AMERICAN WORKSHOP ON STRING PROCESSING Recife, August 08-09, 1996 CALL FOR PARTICIPATION ---------------------- The Third South American Workshop on String Processing (WSP'96) will take place in Recife, Brazil, as part of a bigger event, the XVI Conference of the Brazilian Computer Society (SBC'96). The First and Second Workshops were held in Belo Horizonte, Brazil, in September 1993, and in Valparaiso, Chile, in April 1995, respectively. WSP's main goals are to foster the research in the area of String Processing in Latin America, and to promote a closer interaction with the international community in that area. The official language is English. PROGRAM COMMITTEE: ------------------ - Ricardo Baeza-Yates (Univ. de Chile, Chile) - Maxime Crochemore (Univ. Marne-la-Valle, France) - Martin Farach (Rutgers, USA) - Pavel Pevzner (USC, USA) - Nivio Ziviani (UFMG, Brazil) (chair) INVITED TALKS: ------------- 1. Ricardo Baeza-Yates (U. Chile) Bounding the Expected Length of Longest Common Subsequences and Forest 2. Maxime Crochemore (U. Marne la Vallee, France) Tight Bounds on the Complexity of the Apostolico-Giancarlo Algorithm 3. Martin Farach (Rutgers U., USA) Suffix Tree Constructions with Large Alphabets 4. Sampath Kannan (U. of Pennsylvania) Phylogeny Reconstruction -- Likelihood Methods and the Molecular Clock 5. Pavel Pevzner (USC, USA) Transforming Mice into Men SELECTED PAPERS: ---------------- These are the papers selected for presentation in the technical sessions of WSP'96, in alphabetic order by first author's last name. A Fast Heuristic for Approximate String Matching Ricardo Baeza-Yates and Gonzalo Navarro (U. of Chile, Chile) About the Size of Boyer-Moore Automata Veronique Bruyere, Olivier Delgrange (U. de Mons-Hainaut, Belgium), Ricardo Baeza-Yates and Rodrigo Scheihing (U. of Chile, Chile) NLP: An Environment for Natural Language Processing Nelson Correa and Herman Aponte (U. of Andes, Colombia) A Worst-Case Analysis of Ziv-Lempel Algorithm Sergio De Agostino and Riccardo Silvestri (U. "La Sapienza", Italy) String Alignment and Aproximate Matching Katia S. Guimaraes and Jeane C. B. de Melo (Federal U. of Pernambuco, Brazil) The Hashed Position Tree (HPT): A Suffix Tree Variant for Large Data Sets Stored on Slow Mass Storage Devices K. Heumann and H. W. Mewes (Max-Planck-Inst., Germany) Rotation of Periodic Strings and Short Superstrings Tao Jiang, Zhigen Jiang (McMaster U., Canada) and Dany Breslauer (Max Planck Inst., Germany) An Efficient Heuristic for the LCS Problem T. Johtela, J. Smed, H. Hakonen and T. Raita (U. of Turku, Finland) Lempel-Ziv Parsing and Sublinear-size Index Structures for String Matching Juba Karkkainen and Esko Ukkonen (U. of Helsinki, Finland) Approximate String Searching under Weighted Edit Distance Stefan Kurtz (U. Bielefeld, Germany) Context-free Parsing with Finite-state Transducers Eric Laporte (U. of Reima-Champagne-Ardenne, France) Experiments on Block Indexing Outi Lehtinen, Erkki Sutinen and Jorma Tarhio (U. of Helsinki, Finland) A Theory for the Consecutive Ones Property J. Meidanis (U. of Campinas, Brazil) and E. G. Munuera (National Inst. for Space Research, Brazil) Going Against the Grain Gene Myers and Mudita Jain (U. of Arizona, USA) An Optimal Index for PAT Arrays Gonzalo Navarro (U. of Chile, Chile) Pattern Matching in Compressed Raster Images Renato Pajarola and Peter Widmayer (ETH, Switzerland) A Simple (but Optimal) 2D-Witness Algorithm Mireille Regnier (INRIA, France) and Ladan Rostami (U. Marne-la-Vallee, France) Fast Approximate String Matching with q-blocks Sequences Fei Shi (ETH, Switzerland) E-Irreducible Strings Laura Toniolo (U. of Padua, Italy) The Performance of Single and Multiple Keyword Pattern Matching Alg. Bruce W. Watson (Eindhoven University of Technology, The Netherlands) ABOUT RECIFE: ------------- Recife is the capital of the sun belt coast in the northeast of Brazil, just 8 degrees below Equator, bathed by 250+ days of sun/year (i.e. Caribbean-like climate). City population is around 2.5 million and the life style is quite relaxed. Recife is over 450 years old, having a number of interesting architectural samples of Portuguese colonial times (esp. XVII and XVIII centuries). It is neighbor to picturesque Olinda, whose architectural heritage is protected by UNESCO. The warm water beaches with reefs and coconut trees attract thousands of tourists every year. HOMEPAGE: --------- For more information on the event, please check the homepage at URL: http://www.di.ufpe.br/simposios/WSP96, or send e-mail to {\bf WSP96@di.ufpe.br}. ****************************************************************** ****************************************************************** REGISTRATION FOR WSP'96 I) REGISTRATION PROCEDURE If you are also registering for the SBC96 Conference, then the reduced fee (see fee table bellow) applies to you. Please, follow the instructions on web page: http://www.di.ufpe.br/~sbc96/sbc-in.txt If you are registering for WSP96 only, then the procedure to register depends on your location. A. If you are Abroad All you need to do is to fill out the registration form in ASCII format (which is attached below), and e-mail it to WSP96@di.ufpe.br. The registration fee (see table below) shall be paid in cash when you arrive at the conference. B. If you are inside Brasil Then you need to fill in the registration form and send it via postal mail to the address bellow along with a copy of a deposit in BANK: Banco do Brasil (Code = 001) BRANCH: 3613-7 (Cidade Universitaria) ACCOUNT: 219.846-0 NAME: Katia Guimaraes / CNPq PLEASE SEND YOUR REGISTRATION TO: Katia Guimaraes (DI/UFPE) Caixa Postal 7851, Recife, PE 50732-970 II) FEES FOR WSP'96 ITEM & ON OR BEFORE JUNE/30 & AFTER JUNE/30 ----------------------------------------------------------------- Standard Registr. Fee & US$120.00 & US$170.00 Reduced Registr. Fee & US$ 20.00 & US$ 20.00 Extra Copy of Proceed. & US$ 30.00 & US$ 35.00 Extra Banquet Ticket & US$ 25.00 & US$ 30.00 ----------------------------------------------------------------- The standard registration fee includes attendance to WSP'96 (no other SBC'96 Sessions), a copy of the Proceedings of WSP'96, two lunches, and a ticket for WSP'96 Welcome Dinner. The reduced registration fee applies only to people registered for the SBC'96 Conference. It includes attendance to WSP'96, and attendance to the "Logic, Proofs and Algorithms Tutorial", which will take place on August 7th. This fee does not include a copy of the proceedings. We urge people interested in attending the Workshop to register as soon as possible, to allow for proper arrangements. III) REGISTRATION FORM ----------------- cut here for registration form -------------------- THIRD SOUTH AMERICAN WORKSHOP ON STRING PROCESSING Recife, August 08-09, 1996 REGISTRATION FORM ------------------ Name _______________________________________________________________ Affiliation ________________________________________________________ Address _____________________________________________________________ ____________________________________________________________ ____________________________________________________________ E-mail _________________________ Phone _________________________ Fax ______________________ Please, mark all options that apply to you: ( ) Standard WSP'96 Registration ( ) SBC'96 Reduced Registration ( ) Extra Copy of Proceedings ( ) Extra Welcome Dinner Ticket ****************************************************************** ****************************************************************** ACCOMODATION FOR WSP'96 I) HOTEL PRICES A number of rooms has been blocked at special rates for participants of the SBC'96 Conference. The following options are available: HOTEL NAME - STARS - single - double - triple ---------------------------------------------------------------- Recife Palace Lucsim - ***** - R$ 89,00 - R$ 89,00 - R$ 111,00 Internl. Palace Lucsim - **** - R$ 59,00 - R$ 59,00 - R$ 81,00 Manibu - **** - R$ 65,00 - R$ 65,00 - R$ 81,00 Ondamar - **** - R$ 45,00 - R$ 52,00 - R$ 65,00 Caesar Towers - **** - R$ 53,00 - R$ 53,00 - N/A Novotel Chaves - **** - R$ 65,00 - R$ 77,00 - R$ 100,00 Barramares - *** - R$ 42,00 - R$ 45,00 - R$ 56,00 Park Othon - *** - R$ 65,00 - R$ 71,00 - R$ 95,00 ---------------------------------------------------------------- OBS: 1. Prices are in Reais, which currently is the same as dollars. 2. Fares are per apartment, per night, and include breakfast. 3. Transportation between the hotel and the event location will probably be provided from all these hotels. Nonetheless, in order to allow for a better interaction among participants of WSP'96, we are suggesting that you stay at Internl. Palace Lucsim or at Ondamar. II) RESERVATION PROCEDURE If you are in Brasil, you can make your reservation directly with the official travel agency for the event, AGENCIA LUCK, following the instructions in web page: http://www.di.ufpe.br/~sbc96/hoteis.html If you are abroad, then you need to feel in the form bellow, and e-mail it to WSP96@di.ufpe.br. If you would like to share a room with somebody, we can try to find an appropriate partner for you. ----------------- cut here for reservation form ----------------------- THIRD SOUTH AMERICAN WORKSHOP ON STRING PROCESSING Recife, August 08-09, 1996 HOTEL RESERVATION FORM ---------------------- Name _______________________________________________________________ Affiliation ________________________________________________________ Address _____________________________________________________________ ____________________________________________________________ ____________________________________________________________ E-mail _________________________ Phone _________________________ Fax ______________________ Hotel Preference: 1. ______________________________________________ 2. ______________________________________________ Type of accomodation: 1. single ( ) 2. double ( ) 3. triple ( ) Arrival Date: (MM/DD) _______________________________________________ Departure Date: (MM/DD) _____________________________________________ In case you have chosen double or triple occupancy, either A) Provide the name(s) of the people sharing room with you, or --------------------------------------------------------------- B) Indicate your sex and smoking habits: male ( ) female ( ) smoker ( ) nonsmoker ( ) ---------------------------------------------------------------------------