 |  |  |  |  |  |  | THEORETICAL COMPUTER SCIENCE |  |  |  |  |  |  |
|  | |  | Editorial Board |  | Editors-in-Chief: |  | | G. Ausiello | Università di Roma, La Sapienza, Dip. Inform. e Sistemistica, Via Ariosto 25, 00185 Rome, Italy, Email: ausiello@dis.uniroma1.it
|  | | D. Sannella | University of Edinburgh, Laboratory for Foundations of Computer Science, School of Informatics, Kings' Building, Mayfield Road, Edinburgh EH9 3JZ, UK, Email: dts@inf.ed.ac.uk
|  | Editorial Board: Algorithms, Automata, Complexity and Games (TCS-A) |  | | G. Ausiello - Editor-in-Chief: | Università di Roma, La Sapienza, Dip. Inform. e Sistemistica, Via Ariosto 25, 00185 Rome, Italy, Email: ausiello@dis.uniroma1.it
|  | | A. Apostolico | Georgia Institute of Technology, College of Computing, Klaus Advanced Computing, 266 Ferst Drive, Atlanta, GA 30332-0765, USA, Fax: +1 (317) 494 0739, Email: axa@cc.gatech.edu
|  | | S. Ben-David | University of Waterloo, David R. Cheriton School of Computer Science, 200 University Avenue West, Waterloo, Ontario, Canada N2L 3G1, Tel: +1 519 888 4567x7523, Fax: +1 519 885 1208, Email: shai@cs.uwaterloo.ca
|  | | M. Crochemore | Université de Marne la Vallée, Institut Gaspard Monge, F-77454 Marne-la-Vallee Cedex 2, France, Tel: +33 (1) 6095 7563, Fax: +33 (1) 6095 7557, Email: mac@univ-mlv.fr
|  | | F. Cucker | City University of Hong Kong, Department of Mathematics, 83 Tat Chee Avenue, Kowloon, Hong Kong, Email: macucker@sobolev.cityu.edu.hk
|  | | J. Díaz | Universidad Politechnico de Barcelona, Facultad d'Informatica, Pau Gargallo 5, 08028 Barcelona, Spain, Email: diaz@lsi.upc.es
|  | | X. Deng | City University of Hong Kong, Department of Computer Science, Tat Chee Avenue Kowloon, Hong Kong, Email: csdeng@cityu.edu.hk
|  | | Ding-Zhu Du | University of Minnesota, Department of Computer Science, Minneapolis, MN 55455, USA, Tel: +1 612 624 7820, Fax: +1 612 625 0572, Email: dzd@cs.umn.edu
|  | | B. Durand | LIM-CMI, 39 rue Joliot-Curie, 13453 Cedex 13 Marseille, France, Email: bruno.durand@cmi.univ-mrs.fr
|  | | Z. Esik | University of Szeged, Department of Computer Science, P.O.B. 652, 6720 Szeged, Hungary, Tel: +36 62 544289, Fax: +36 62 420292, Email: ze@inf.u-szeged.hu
|  | | A. Fiat | Department of Computer Science, Tel-Aviv University, Ramat Aviv, 69978 Tel Aviv, Israel, Email: fiat@tau.ac.il
|  | | A.S. Fraenkel | Weizmann Institute of Science, Faculty of Mathematical Science, Dept. of Computer Science and Applied Mathematics, P.O. Box 26, Rehovot 76100, Israel, Tel: +972 8 934 35 39, Fax: +972 8 934 41 22, Email: fraenkel@wisdom.weizmann.ac.il
|  | | E. Goles | Universidad de Chile, Fac. Ciencias Fisicas y Matemática, Departamento de Ingenieria Matemática, Casilla 170 correo 3, Santiago, Chile, Tel: +56 2 6952761, Fax: +56 2 6712799, Email: egoles@dim.uchile.cl
|  | | O.H. Ibarra | University of California at Santa Barbara, Department of Computer Science, Santa Barbara, CA 93106, USA, Tel: +1 (805) 893 4171, Fax: +1 (805) 893 8553, Email: ibarra@cs.ucsb.edu
|  | | G.F. Italiano | Universita degli studi di Roma 'Tor Vergata', Dipartimiento di Informatica, Sistemi e Produzione, Via di Tor Vergata 110, 00133 Roma, Italy, Email: italiano@disp.uniroma2.it
|  | | M. Ito | Kyoto Sangyo University, Faculty of Science, Kamigamo-Motoyama, Kita-ku, Kyoto, 603, Japan, Tel: +81 (75) 701 2151, Fax: +81 (75) 722 2630, Email: ito@ksuvx0.kyoto-su.ac.jp
|  | | M. Nivat | 10 Avenue des Chardonnerets, 95570 Attainville, France, Email: maurice.nivat@liafa.jussieu.fr
|  | | V. Pan | City University of New York, Lehman College, Department of Mathematics and Computer Science, 250 Bedford Park Boulevard West, Bronx, NY 10468-1589, USA, Tel: +1 (212) 960 8117, Email: vpan@lcvax.lehman.cuny.edu
|  | | D. Peleg | Faculty of Mathematics, Department of Computer Science and Applied Mathematics, The Weizman Institute, Rehovot 76100, Israel, Email: david.peleg@weizmann.ac.il
|  | | E. Pergola | Departimento di Sistemi e Informatica, Via Lombroso 6/17, 50134 Firenze, Italy, Email: elisa@dsi.unifi.it
|  | | D. Perrin | Université de Marne la Vallée, Laboratoire d'Informatique - CNRS, Institut Gaspard Monge, F-77454 Marne-la-Vallée Cedex 2, France, Email: perrin@univ-mlv.fr
|  | | H. Prodinger | Mathmatics Department, University of Stellenbosch, 7602 Stellenbosch, South Africa, Email: hproding@sun.ac.za
|  | | A.A. Razborov | IAS, School of Mathematics, Einstein Drive, Princeton, NJ 08540, USA, Email: razborov@math.ias.edu
|  | | G. Rozenberg | Leiden University, Leiden Institute of Advanced Computer Science LIACS), Niels Bohrweg 1, 2333 CA Leiden, The Netherlands, Tel: +31 (71) 5277061/67, Fax: +31 (71) 5276985, Email: rozenber@liacs.nl
|  | | A. Salomaa | Turku Centre for Computer Science, Lemminkaisenkatu 14A, 20520 Turku, Finland, Tel: +358 2 333 8790, Fax: +358 2 241 0154, Email: asalomaa@utu.fi
|  | | S. Sen | Indian Institute of Technology, Department of Computer Science and Engineering, 110016 New Delhi, India, Email: ssen@cse.iitd.ernet.in
|  | | P. Spirakis | Computer Technology Institute (CTI), P.O. Box 1122, 26110 Patras, Greece. CTI/+30 61 997703 (Univ. Off.), Tel: +30 61 220112 (, Fax: +30 61 222086, Email: spirakis@cti.gr
|  | | W. Szpankowski | Purdue University, Department of Computer Science, 1398 Computer Science Building, West Lafayette, IN 47907-1398, USA, Tel: +1 765 494 6703, Fax: +1 765 494 0739, Email: spa@cs.purdue.edu
|  | | H.J. van den Herik | University of Maastricht, Department of Computer Science, P.O. Box 616, 6200 MD Maastricht, The Netherlands, Tel: +31 43 3883485, Fax: +31 43 3252393, Email: herik@cs.unimaas.nl
|  | | O. Watanabe | Tokyo Institute of Technology, Department of Mathematical and Computing Sciences, Meguro-ku, Ookayama, Tokyo 152-8552, Japan, Email: watanabe@is.titech.ac.jp
|  | Editorial Board: Logic, Semantics and Theory of Programming (TCS-B) |  | | D. Sannella - Editor-in-Chief | University of Edinburgh, Laboratory for Foundations of Computer Science, Division of Informatics, King's Building, Mayfield Road, Edinburgh EH9 3JZ, UK, Email: dts@inf.ed.ac.uk
|  | | A. Avron | Tel-Aviv University, Israel
|  | | P.-L. Curien | Université Paris 7, PPS-Case 7014, 2 pl. Jussieu,75251 Paris Cedex 05, France, Tel: +33 (1) 43 29 12 25, Email: curien@pps.jussieu.fr
|  | | J. Esparza | Technische Universitat Munchen, Institut fur Informatik (I7), Garching bei Munchen, D-85748 Germany, Email: esparza@in.tum.de
|  | | R. Gorrieri | University of Bologna, Department of Computer Science, Bologna, Italy, Email: gorrieri@cs.unibo.it
|  | | T.A. Henzinger | EPFL Fac. I&C, Bat IN, CH-1015 Lausanne, Switzerland, Email: tah@epfl.ch
|  | | B. Jacobs | University of Nijmegen, Department of Computer Science, Toernooiveld 1, 6525 ED Nijmegen, The Netherlands, Tel: +31 24 365 2236, Fax: +31 24 365 3137, Email: Bart.Jacobs@cs.kun.nl
|  | | H. Katsuno | Department of Information Sciences, Tokyo Denki University, Hatoyama-machi, Hiki-gun, Saitama, 350-0394 Japan, Tel: +81 49 296 2911, Fax: +81 49 296 6403, Email: katsuno@j.dendai.ac.jp
|  | | K.G. Larsen | Department of Computer Science, Aalborg University, Fr. Bajersvej 7E, 9220 Aalborg East, Denmark, Email: kgl@cs.auc.dk
|  | | G. Levi | Università di Pisa, Dipartimento di Informatica, Via Buonarroti 2, I-56100 Pisa, Italy, Tel: +39 (50) 51 0111, Fax: +39 (50) 51 0226, Email: levi@di.unipi.it
|  | | H. Lin | Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, P.O.Box 8718, Beijing 100080, P.R. China, Tel: 86 10 62522027, Fax: 86 10 62563894
|  | | M. Mavronicolas | University of Cyprus, Department of Computer Science, P.O. Box 20537, Nicosia CY-1678 Cyprus, Email: mavronic@cs.ucy.ac.cy
|  | | M. Mislove | Tulane University, Department of Mathematics, New Orleans, LA 70118, USA, http://www.math.tulane.edu/~mwm, Email: mwm@math.tulane.edu
|  | | U. Montanari | Università di Pisa, Dipartimento di Informatica, Via Filippo Buonarroti 2, I-56127, Pisa, Italy, Tel: +39 (50) 2212721, Fax: +39 (50) 2212726, Email: ugo@di.unipi.it
|  | | M. Nielsen | University of Aarhus, BRICS, Computer Science Department/Bld. 540, Ny Munkegade, DK-8000 Aarhus C, Denmark, Tel: +45 8942 3260, Fax: +45 8942 3255, Email: mnielsen@brics.dk
|  | | M. Nivat | 10 Avenue des Chardonnerets, 95570 Attainville, France, Email: maurice.nivat@liafa.jussieu.fr
|  | | F. Pfenning | Department of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213-3891, USA
|  | | B.C. Pierce | University of Pennsylvania, Department of Computer & Information Science, 200 South 33rd Street, Philadelphia, PA 19104-6389, USA, Tel: +1 215 898 2012, Fax: +1 215 898 0587, Email: bcpierce@cis.upenn.edu
|  | | G.D. Plotkin | University of Edinburgh, Department of Computer Science, The King's Buildings, Edinburgh EH9 3JZ, UK, Tel: +44 (31) 650 1000, Email: gdp@inf.ed.ac.uk
|  | | G. Rozenberg | Leiden University, Leiden Institute of Advanced Computer Science (LIACS), Niels Bohreweg 1, 2333 CA Leiden, The Netherlands, Tel: +31 (71) 5277061/67, Fax: +31 (71) 5276985, Email: Rozenber@liacs.nl
|  | | P. Stevens | University of Edinburgh, School of Informatics, Kings' Building, Mayfield Road, Edinburgh EH9 3JZ, UK, Email: perdita@inf.ed.ac.uk
|  | | J. Tiuryn | Institute of Informatics, ul. Banacha 2, 00-193 Warsaw, Poland, Email: tiuryn@mimuw.edu.pl
|  | | J.D. Ullman | Stanford University, Department of Computer Science, Building 460, Stanford, CA 94305-2140, USA, Email: ullman@cs.stanford.edu
|  | | R van Glabbeek | National ICT Australia (Sydney Laboratory), Locked Bag 6016, The University of New South Wales, Sydney, NSW 1466, Australia, Email: rvg@cs.stanford.edu
|  | | M. Wirsing | Ludwig-Maximilians-Universität, Institut für Mathematik, Oettingenstrasse 67, D-80536 München, Germany, Tel: +49 (89) 2180 6318 (17), Fax: +49 (89) 2180 5246, Email: wirsing@informatik.uni-muenchen.de
|  | Editorial Board: Theory of Natural Computing (TCS-C) |  | | G. Rozenberg - Editor-in-Chief | Leiden University, Leiden Inst. of Advanced Computer Science (LIACS), Niels Bohrweg 1, 2333 CA Leiden, The Netherlands, Email: rozenber@liacs.nl
|  | | T. Baeck | Leiden University, Leiden Inst. of Advanced Computer Science (LIACS), Niels Bohrweg 1, 2333 CA Leiden, The Netherlands, Email: baeck@liacs.nl
|  | | A.G. Barto | Univ. of Massachusetts, Dept. of Computer Science, 140 Governors Drive, Amherst MA 01003-9264, USA, Email: barto@cs.umass.edu
|  | | G. Brassard | Univ. de Montréal, Dept. IRO, C.P. 6218, Succursale Centre-Ville, Montréal QUEBEC, Canada H3C 3J7, Email: brassard@iro.umontreal.ca
|  | | L Cardelli | Microsoft, Cambridge, UK, Email: luca@microsoft.com
|  | | G. Dreyfus | ESPCI, Lab. d'Electronique, 10 rue Vauguelin, F-75005 Paris, France, Email: Gerard.Dreyfus@espci.fr
|  | | G. Eiben | Vrije Universiteit Amsterdam, Faculty of Sciences, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands, Email: gusz@cs.vu.nl
|  | | S. Hallgren | The Pennsylvania State University, Department of Computer Science and Engineering, 348A IST Building, University Park, PA 16802, USA
|  | | D. Harel | The Weizmann Institute of Science, Department of Computer Science and Applied Mathematics, Rehovot 76100, Israel, Email: dharel@weizmann.ac.il
|  | | M. Hirvensalo | University of Turku, Department of Mathematics, Turku, FIN-20014, Finland, Email: mikhirve@cs.utu.fi
|  | | N. Jonoska | University of South Florida, Tampa, USA, Email: jonoska@math.usf.edu
|  | | L. Kari | Univ. of Western Ontario, Dept. of Computer Science, London, Ontario, Canada N6A 5B7, Email: lila@csd.uwo.ca
|  | | J. Kari | University of Turku, Finland, Email: jkari@utu.fi
|  | | J.N. Kok | Leiden University, Leiden Inst. of Advanced Computer Science (LIACS), Niels Bohrweg 1, 2333 CA Leiden, The Netherlands, Email: joost@liacs.nl
|  | | S. Miyano | University of Tokyo, Institute of Medical Science, Human Genome Center, Shirokanedai 4-6-1, Minato-ku, Tokyo 108, Japan, Tel: +81 3 5449 5615, Fax: +81 3 5449 5434, Email: miyano@ims.u-tokyo.ac.jp
|  | | T. Mor | Technion - Israel Institute of Technology, Computer Science Department, Haifa 32000, Israel, Email: talmo@cs.technion.ac.il
|  | | P. Orponen | Helsinki Univ. of Technology, Lab. for Theoretical Computer Science, P.O. Box 5400, FIN-02150 HUT Espoo, Finland, Email: orponen@tcs.hut.fi
|  | | G. Paun | Inst. of Mathematics of the Romanian Academy, P.O. Box 1-764, 70700 Bucharest, Romania, Email: George.Paun@imar.ro
|  | | C Reeves | School of Mathematical and Information Sciences, Coventry University, Priory St, Coventry CV1 5FB, UK, Email: c.reeves@coventry.ac.uk
|  | | Y. Shi | University of Michigan, Electrical Engineering and Computer Science, 1301 Beal Avenue, Ann Arbor, MI 48109-2122, USA, Email: shiyy@eecs.umich.edu
|  | | C. Torras | Inst. de Robotica i Informatica Industr. (CSIC-UPC), Parc Tecnologic de Barcelona-Edifici U . Llorens i Artigas, 4-6, 2a planta, 08028 Barcelona, Spain, Email: ctorras@iri.upc.es
|  | | M.D. Vose | The Univ. of Tennessee, Dept. of Computer Science, 203 Claxton Complex, 1122 Volunteer Blvd, Knoxville TN 37996-3450, USA, Email: vose@cs.utk.edu
|  | | L.D. Whitley | Department of Computer Science, Colorado State University, Fort Collins, CO 80523 USA, Email: whitley@cs.colostate.edu
|  | | X. Yao | School of Computer Science, University of Birmingham, Edgbaston, Birmingham B15 2TT, UK, Email: x.yao@cs.bham.ac.uk
|  | | T. Yokomori | Waseda Univ., Dept. of Math., School of Education, 1-6-1 Nishiwaseda, Shinjuku-ku, Tokyo 169-8050, Japan, Email: yokomori@mn.waseda.jp
|  | Founding Editor: |  | | M. Nivat | 10 Avenue des Chardonnerets, 95570 Attainville, France Email: maurice.nivat@liafa.jussieu.fr
|  | Honorary Board : |  | | C. Böhm | Università di Roma, La Sapienza, via S. Crescenziano 20, I-00199 Rome, Italy, Tel: +39 (6) 88 45 235, Fax: +39 (6) 88 41 964, Email: bohm@uniroma1.it
|  | | J.W. de Bakker | Mathematics and Computer Science, Department of Computer Science, P.O. Box 4079, 1009 AB Amsterdam, The Netherlands, Tel: +31 (20) 592 4136, Fax: +31 (20) 592 4199, Email: jaco@cwi.nl
|  | | E. Engeler | ETH Zentrum, Department of Mathematics, CH-8092, Zürich, Switzerland, Tel: +41 1 632 2225, Fax: +41 1 632 1085, Email: engeler@math.ethz.ch
|  | | P. Flajolet | INRIA, Dom. de Voluceau-Rocquencourt, B.P. 105, F-78153 Le Chesnay Cedex, France, Tel: +33 1 39 63 56 26, Email: philippe.flajolet@inria.fr
|  | | M.A. Harrison | University of California, Computer Science Division, 775 Soda Hall, Berkeley, CA 94720-1776, USA., Fax: +1 (510) 527 54 38, Email: harrison@cs.berkeley.edu
|  | | Z. Manna | Stanford University, Computer Science Department, Stanford, CA 94305, USA, Email: manna@cs.stanford.edu
|  | | A.R. Meyer | Massachusetts Institute of Technology, Laboratory for Computer Science, 545 Technology Square, Cambridge, MA 02139, USA, Email: meyer@lcs.mit.edu
|  | | R. Milner | University of Cambridge, Computer Laboratory, New Museums Site, Penbrooke Street, Cambridge CB2 3QG, UK, Tel: +44 233 334600, Fax: +44 223 334678, Email: Robin.Milner@cl.cam.ac.uk
|  | | F.D. Preparata | Brown University, Department of Computer Science, P.O. Box 1910, Providence, RI 02912-1910, USA., Email: france@cs.brown.edu
|  | | E. Shamir | The Hebrew University, Department of Mathematics, Jerusalem, 91904 Israel, Email: shamir@cs.huji.ac.il
|  | | R. Siromoney | Madras Christian College, Department of Mathematics, Tambaram, Madras, 600059, India, Email: ranisiro@satyam.net.in
|  |
|  |  |  |  |
| |  |
|
|