From dmanet@math.utwente.nl Tue May 18 13:09:02 1999 Date: Tue, 18 May 1999 17:11:50 +0200 From: Discrete Mathematics and Algorithms Network Reply-To: cenk@dcs.warwick.ac.uk To: DMA-LIST@NIC.SURFNET.NL Subject: call for participation: CPM'99 Call for Participation CPM'99 10th Annual Symposium on Combinatorial Pattern Matching 22-24 July 1999 Summer School on Combinatorial Pattern Matching 20-21 July 1999 Department of Computer Science, University of Warwick, UK Home Page: http://www.dcs.warwick.ac.uk/cpm/ ============================================ Program Committee ----------------- Maxime Crochemore (co-chair), Leszek Gasieniec, Roberto Grossi, Tao Jiang, Heikki Mannila, Rajeev Motwani, Gene Myers, Chris Overton, Mike Paterson (co-chair), S. Cenk Sahinalp, Dan Spielman, Jim Storer Kiem-Phong Vo, Moti Yung, Jacob Ziv Organizing Committee -------------------- Hesham Al-Ammal, Graham Cormode, Mary Cryan, Leslie Goldberg, Paul Goldberg, S. Cenk Sahinalp (chair), Jonathan Sharp CPM Steering Committee ---------------------- Alberto Apostolico, Maxime Crochemore, Zvi Galil, Udi Manber Sponsors -------- EPSRC-MATHFIT initiative, and Computer Science Dept., University of Warwick Summer School Program ===================== Tuesday 20 July 9.00 AM The quest for measuring distance between strings: exact, approximate and probabilistic algorithms. S. Cenk Sahinalp (University of Warwick, Computer Science) 10.30 AM Break 11.00 AM The Complexity of Gene Placement Paul Goldberg (University of Warwick, Computer Science) 12.00 PM Lunch 2.00 PM An introduction to computational molecular biology David Jones (University of Warwick, Biology) 3.00 PM Break 3.30 PM Structural alignment and maximal substructure extraction Arthur Lesk (Cambridge University) Wednesday 21 July 9.00 AM Network-generated massive data sets Joan Feigenbaum (AT&T Shannon Labs) 10.30 AM Break 11.00 AM Computational Theories of Surprise Alberto Apostolico (Purdue University and Padoa University) 12.00 PM Lunch 2.00 PM TBA Jim Storer (Brandeis University) 3.00 PM Break 3.30 PM TBA Leszek Gasienic (Liverpool University) Conference Program ================== Thursday 22 July 9.20 AM Welcome 9.30 AM Invited lecture Massive graphs: algorithms, applications, and open problems Joan Feigenbaum (AT&T Labs Research) 10.30 AM Break 11.00 AM Shift-And Approach to Pattern Matching in LZW Compressed Text Takuya Kida, Masayuki Takeda, Ayumi Shinohara and Setsuo Arikawa 11.30 AM A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text Gonzalo Navarro and Mathieu Raffinot 12.00 PM Pattern Matching in Text Compressed by Using Antidictionaries Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara and Setsuo Arikawa 12.30 PM Lunch (Rootes Restaurant) 2.30 PM On the Structure of Syntenic Distance David Liben-Nowell 3.00 PM Physical Mapping With Repeated Probes: The Hypergraph Superstring Problem Serafim Batzoglou and Sorin Istrail 3.30 PM Break 4.00 PM Hybridization and genome rearrangement Nadia El-Mabrouk and David Sankoff 4.30 PM On the Complexity of Positional Sequencing by Hybridization Amir Ben-Dor, Itsik Pe'er, Ron Shamir and Roded Sharan Friday 23 July 9.00 AM Invited lecture Optimizing biological sequences and protein structures using simulated annealing and genetic algorithms David Jones (Department of Biology, University of Warwick) 10.00 AM GESTALT: Genomic Steiner Alignments Giuseppe Lancia and R. Ravi 10.30 AM Break 11.00 AM Bounds on the Number of String Subsequences Daniel Hirschberg 11.30 AM Approximate Periods of Strings Jeong Seop Sim, Costas Iliopoulos, Kunsoo Park and W.F. Smyth 12.00 PM Finding maximal pairs with bounded gap Gerth Brodal, Rune Lyngsoe, Christian Pedersen and Jens Stoye 12.30 PM Lunch (Rootes Restaurant) 2.30 PM A Dynamic Data Structure for Reverse Lexicographically Sorted Prefixes Hidetoshi Yokoo 3.00 PM A New Indexing Method for Approximate String Matching Gonzalo Navarro and Ricardo Baeza-Yates 3.30 PM Break 4.00 PM The Compression of Subsegments of Images Described by Finite Automata Juhani Karhumaeki, Wojciech Plandowski and Wojciech Rytter 4.30 PM Ziv Lempel compression of huge natural language data tries using suffix arrays Strahil Ristov and Eric Laporte 7:00 Conference dinner at Chesford Grange Saturday 24 July 9.00 AM Matching of Spots in 2D Electrophoresis Images. Point Matching Under Non-uniform Distortions Tatsuya Akutsu, Kyotetsu Kanaya, Akira Ohyama and Asao Fujiyama 9.30 AM Applying an Edit Distance to the Matching of Tree Ring Sequences in Dendrochronology Carola Wenk 10.00 AM Fast Multi-Dimensional Approximate Pattern Matching Gonzalo Navarro and Ricardo Baeza-Yates 10.30 AM Break 11.00 AM Finding common RNA secondary structures from RNA sequences Zhuozhi Wang and Kaizhong Zhang 11.30 AM Finding Common Subsequences with Arcs and Pseudoknots Patricia Evans 12.00 PM Computing similarity between RNA structures Kaizhong Zhang, Lusheng Wang and Bin Ma 12.30 PM Lunch and End GENERAL INFORMATION =================== Registration ============ Registration fees for the conference only (22-24 July) ------------------------------------------------------ Registration fee for non-students (payment received before 20 June 1999): GBP 100/170 USD (payment received after 20 June 1999): GBP 150/255 USD Registration fee for students (payment received before 20 June 1999): GBP 60/102 USD (payment received after 20 June 1999): GBP 90/153 USD Accommodation on campus (includes all meals): GBP 49/83 USD per night Registration fees for the summer school and conference (20-24 July) ------------------------------------------------------------------- Registration fee for all participants (includes accommodation and meals for five days) if payment received before 20 June 1999: GBP 250*/425 USD if payment received after 20 June 1999: GBP 300/510 USD * There are studentships available for a limited number EPSRC funded students, and a few studentships for non-EPSRC funded students, which cover all local expenses for students attending the summer school and conference (not travel). These will be allocated on a first come, first served basis, please email cpm@dcs.warwick.ac.uk if you wish to apply for one. All payments must be made in pound sterling (GBP) or US dollars (USD). Early registration deadline is 20 June 1999. This is the date by which the CPM'99 organisers must receive your registration and payment (or proof of payment). The registration fee includes lunches, tea / coffee breaks, and the conference dinner. Additional information on campus accommodation ---------------------------------------------- Rooms are available on campus for conference and summer school participants, located within a few minutes walk of the department and the Rootes Social Building where meals are served. En-suite rooms are not available for students attending the summer school, but are available for delegates attending the conference part only, for a supplement of GBP 15 (25.50 USD) per night. Methods of payment ------------------ By cheque: Please make cheques payable to "S. C. Sahinalp". We can only accept cheques in GBP drawn on a UK bank, or in USD drawn on a US bank. . By Bank Transfer: Bank: Barclays Bank PLC Address: PO Box No 2, 25 High Street, Coventry, CV1 5QZ, United Kingdom Sort code: 20-23-60 Account name: S. C. Sahinalp Account no.: 40440485 Swift code: BARCGB22 Please make sure that: The correct amount only in British Pounds (GBP) reaches this account after bank charges, and your name clearly appears on the bank transfer order. You attach to your registration form a copy of the transfer order. At the conference: If you pay on arrival (the late registration fee will apply), you should pay in cash or by traveller cheques. How to register for the conference: ----------------------------------- To register for the conference, print out the registration form (http://www.dcs.warwick.ac.uk/cpm/regform.html), fill it in, and post it together with your payment (a cheque) to the address below. CPM99 Department of Computer Science University of Warwick Coventry CV4 7AL United Kingdom fax: +44 1203 525714 Transportation: --------------- Major international airlines have services to Birmingham International Airport, which is located about 15 miles to the north of the University of Warwick campus. American airlines, British airways, and Continental airlines provide direct flights between North America to the Birmingham International Airport via JFK/Newark airports. The taxi fare from the airport to the University is around GBP 20. The closest train station to the campus, which has efficient connections to Birmingham airport and London is Coventry station, about 5 miles to the east of the campus. Taxi fare from Coventry station to the campus is around GBP 6. A public bus stop which provides regular services to the University is just outside Coventry Station. ****************************************************** Contributions to be spread via DMANET are submitted to DMANET@math.utwente.nl Replies to a message carried on DMANET should NOT be addressed to DMANET but to the original sender. The original sender, however, is invited to prepare an update of the replies received and to communicate it via DMANET. DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET) http://www.math.utwente.nl/stor/OR/dmanet.html