Journal of Discrete Algorithms

Editors-in-Chief: D.M. Gabbay Dept. of Computer Science, King's College London, Strand, London, WC2R 2LS, UK, C.S. Iliopoulos Dept. of Computer Science, King's College London, Strand, London, WC2R 2LS, UK, M. Smid School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, K1S 5B6, Canada, E. Upfal Dept. of Computer Science, Brown University, 115 Waterman St., Box 1910, Providence, RI 02912, USA, D. Wagner Fak. für Informatik, Universität Karlsruhe Technische Hochschule, Postfach 6980, 76128 Karlsruhe, Germany, Editorial Board: J. Abello Rutgers University, 96 Frelinghuysen Road, Piscataway, NJ 08854-8018, USA, S. Albers Inst. für Informatik, Humboldt-Universität Berlin, Unter Den Linden 6, 10099 Berlin, Germany, A. Andersson Dept. of Information Technology, Div. of Computing Science, Uppsala Universitet, Box 337, 751 05 Uppsala, Sweden, M.A. Bender Dept. of Computer Science, State University of New York (SUNY) at Stony Brook, Computer Science Building, Stony Brook, NY 11794-4400, USA, A. Broder yahoo! Labs - Sunnyvale, 701 1st Ave., Sunnyvale, CA 94089, USA, A. Czumaj Dept. of Computer Science, University of Warwick, Gibbet Hill Road, Coventry, CV4 7AL, UK, M. de Berg Dept. of Computer Science, Technische Universiteit Eindhoven, Postbus 513, 5600 MB Eindhoven, Netherlands, A. Deza Dept. of Computing and Software, McMaster University, 1280 Main St. West, Hamilton, L8S 4L7, ON, Canada, P. Dunne Dept. of Computer Science, University of Liverpool, Ashton St., Liverpool, L69 3BX, UK, M. Dyer School of Computing, University of Leeds, Leeds, England, LS2 9JT, UK, A.M. Frieze Dept. of Mathematical Sciences, Carnegie Mellon University, Pittsburgh, PA 15213-3890, USA, L. Gasieniec Dept. of Computer Science, University of Liverpool, Ashton St., Liverpool, L69 3BX, UK, R. Giancarlo Dipart. di Matematica ed Applicazioni, Università degli Studi di Palermo, via Archirafi 34, 90123 Palermo, Italy, G. Gottlob Dept. of Computer Science, Computing Lab., University of Oxford, Wolfson Building, Parks Road, Oxford, OX1 3QD, UK, R. Hariharan Dept. of Computer Science, Indian Institute of Science, 560 012 Bangalore, India, R. Janardan Dept. of Computer Science and Engineering, University of Minnesota, 200 Union Street SE, Minneapolis, MN 55455, USA, M. Kaufmann Wilhelm-Schickard Inst. für Informatik, Eberhard-Karls-Universität Tübingen, Raum 119 Sand 13, 72076 Tübingen, Germany, G. Landau Dept. of Compter Science, University of Haifa, Mt. Carmel, 31905 Haifa, Israel, T. Lecroq Fac. des Science et des Techniques, Université de Rouen, F-76821 Mont Saint Aignan, France, J.H.-M. Lee Dept. of Computer Science & Engineering, Ho Sin Engineering Building, Chinese University of Hong Kong, Shatin, N.T., Hong Kong, China, C. Levcopoulos Dept. of Computer Science, Lund University, Box 118, 221 00 Lund, Sweden, S. Muthukrishnan Dept. of Comp & Info Science, Rutgers University, 110 Frelinghuysen Rd, Piscataway, NJ 08854, USA, S. Nakano Dept. of Computer Science, Gunma University, 1-5-1 Tenjin-cho, Kiryu, 376-8515 Gunma, Japan, S. Naor Fac. of Computer Science, Technion - Israel Institute of Technology, Technion City, 32000 Haifa, Israel, G. Narasimhan School of Computer Science, Florida International University, University Park, Miami, FL 33199, USA, S. Näher Dept. of Computer Science, Universität Trier, Universitätsring 15, 54286 Trier, Germany, A. Panconesi DSI, Università di Roma "La Sapienza", Via Salaria 113, piano terzo, 00198 Roma, Italy, K. Park School of Computer Science and Engineering, Seoul National University (SNU), Seouldaehakgyo Sinlim 9-Dong, Gwanag-Gu, 151-742 Seoul, South Korea, A. Pietracaprina Dipto. di Ingegneria dell'Informazione, Università di Padova Medical School, Via Gradenigo 6/B, I-35131 Padova Padova, Italy, G. Pucci Dept. of Information Engineering, Università degli Studi di Padova, via Gradenigo Giovanni 6/B, 35131 Padova, Italy, R. Raman Dept. of Computer Science, University of Leicester, University Road, Leicester, LE1 7RH, UK, M.F. Sagot Université Claude Bernard - Lyon I, Lyon Cedex, France, S. Schirra Dept. of Simulation and Graphics, Fac. of Computer Science, Otto-von-Guericke-Universität Magdeburg, Unviersittsplatz 2, D-39106 Magdeburg, Germany, A. Srinivasan Dept. of Computer Science, University of Maryland, College Park, MD 20742, USA, I. Stewart Dept. of Computer Science, Durham University, South Road, Durham, DH1 3LE, UK, M. Szegedy Dept. of Computer Science, Rutgers University, 110 Frelinghuysen Road, Piscataway, NJ 08854-8019, USA,