IJFCS

International Journal of
Foundations of Computer Science (IJFCS)

EDITOR-IN-CHIEF
	Oscar H Ibarra Department of Computer Science University of California, Santa Barbara Santa Barbara, CA 93106, USA Fax: 805-893-8553 E-mail: ibarra@cs.ucsb.edu Home Page: http://www.cs.ucsb.edu/~ibarra/ Please use the email address ijfcs@cs.ucsb.edu when submitting manuscripts.

MANAGING EDITORS
	Francis Chin Department of Computer Science and Information Systems The University of Hong Kong Pokfulam Road, HONG KONG E-mail: chin@csis.hku.hk Home Page: http://www.csis.hku.hk/~chin
	Sartaj Sahni Department of Computer and Information Science and Engineering University of Florida Gainesville, FL 32611, USA Fax: 352-392-1220 Email: sahni@cise.ufl.edu Home Page: http://www.cise.ufl.edu/~sahni
	Arto Salomaa Turku Centre for Computer Science Lemminkaisenkatu 14A 20520 Turku, FINLAND Fax: 358 21 633-6595 Email: asalomaa@utu.fi Home Page: http://vanha.math.utu.fi/staff/asalomaa/

EDITORS

Rajeev Alur
Department of Computer and Information Science
University of Pennsylvania
Philadelphia, PA 19104, USA
Email: alur@cis.upenn.edu

Juhani Karhumaki
Department of Mathematics
University of Turku
FIN-20014 Turku, FINLAND
Email: karhumak@cs.utu.fi

Alberto Apostolico

College of Computing

Georgia Institute of Technology

801 Atlantic Drive

Atlanta GA 30332,  USA

Email: axa@cc.gatech.edu

Samir Khuller
Department of Computer Science
A. V. Williams Building
University of Maryland
College Park, MD 20742, USA
Email: samir@cs.umd.edu

Tetsuo Asano

School of Information Science

Japan Advanced Institute of Science and Technology

Asahidai, Nomi

Ishikawa, 932-12, JAPAN

Email: t-asano@jaist.ac.jp

Phokion G. Kolaitis
IBM Research Center
Computer Science Principles

and Methodologies
San Jose, CA 95120, USA
Email: kolaitis@almaden.ibm.com

Giorgio Ausiello
Dipartimento di Informatica e Sistemistica
Via Salaria 113
00198 Rome, ITALY
E-mail: ausiello@dis.uniroma1.it

Shlomo Moran
Department of Computer Science
Techninon
Haifa 32000, ISRAEL
Email: moran@cs.technion.ac.il

Jin-Yi Cai
Computer Science Department
University of Wisconsin
1210 West Dayton Street
Madison, WI 53706, USA
Email: jyc@cs.wisc.edu

Koji Nakano
School of Artificial Complex

Systems Engineering
Hiroshima University
Kagamiyama, Higashi-Hiroshima

739-8527, JAPAN
Email: nakano@fse.hiroshima-u.ac.jp

Cristian S. Calude

Department of Computer Science

The University of Auckland

Auckland, NEW ZEALAND

Email: christian@cs.auckland.ac.nz

Mitsunori Ogihara
Department of Computer Science
University of Miami
Coral Gables, FL 33124, USA
Email: ogihara@cs.miami.edu

Marek Chrobak

Department of Computer Science and Engineernig

University of California, Riverside

Riverside, CA 92521, USA

Email: marek@cs.ucr.edu

Michael Palis
Department of Computer Science
322 Business and Science Building
Rutgers University
Camden, NJ 08102, USA
E-mail: palis@crab.rutgers.edu

Kyung-Yong Chwa

Department of Computer Science

Korea Advanced Institute of Science aqnd Technology

373-1 Kusong-dong, Yusong-gu Taejon, 305-701, KOREA

Email: kychwa@jupiter.kaist.ac.kr

Gheorghe Pãun
Institute of Mathematics of

the Romanian Academy
PO Box 1-764
70700 Bucharest, ROMANIA
Email: gpaun@imar.ro

Erzsébet Csuhaj-Varjú

Computer and Automation Research Institute

Hungarian Academy of Sciences

Kende u. 13-17, H-1111 Budapest, HUNGARY

Email: csuhaj@sztaki.hu

Jacques Sakarovitch

Information Processing and

Communication Laboratory

CNRS/Ecole Nationale Superieure

des Telecommunications

46, rue Barrault F-75634

Paris Cedex 13, FRANCE

Email: sakarovitch@enst.fr

Volker Diekert
Formale Methoden der Informatik (FMI)
University of Stuttgart

Universitatsstr. 38

D - 70569 Stuttgart, GERMANY

E-mail: lastname@fmi.uni-stuttgart.de

Subhash Suri
Department of Computer Science
University of California
Santa Barbara, California 93106, USA
Email: suri@cs.ucsb.edu

Omer Egecioglu
Department of Computer Science
University of California at Santa Barbara
Santa Barbara, CA 93106, USA
E-mail: omer@cs.ucsb.edu

Paul M. B. Vitanyi
Centrum voor Wiskunde en Informatica
Kruislaan 413
1098 SJ Amsterdam, NETHERLANDS
Email: Paul.Vitanyi@cwi.nl

Jozef Gruska

Department of Computer S cience

Faculty of Informatics

Masaryk University

Botanicka 68a, 602 00 Brno, CZECH REPUBLIC

Email: gruska@informatics.muni.cz

Hsu-Chun Yen
Department of Electrical Engineering
National Taiwan University
Taipei, Taiwan 106, R.O.C.
Email: yen@cc.ee.ntu.edu.tw

Juraj Hromkovic

Department of Computer Science

ETH Zentrum

CH-8092 Zurich, SWITZERLAND

Email: Juraj.Hromkovic@inf.ethz.ch

Sheng Yu
Department of Computer Science
The University of Western Ontario
London, Ontario, B6A B57, CANADA
Email: syu@csd.uwo.ca

Kazuo Iwama

School of Informatics

Kyoto University

Yoshida-Honmachi, Kyoto 606-8501, JAPAN

Email: iwama@kuis.kyoto-u.ac.jp

Albert Zomaya
School of Information Technologies
University of Sydney
Madsen Building F09
Sydney, NSW 2006, AUSTRALIA
Email: zomaya@it.usyd.edu.au

Joseph F. Jaja
Institute for Advanced Computer Studies
A. V. Williams Building
University of Maryland
College Park, MD 20742, USA
Email: joseph@umiacs.umd.edu

ADVISORY BOARD

Juris Hartmanis Department of Computer Science Cornell University Ithaca, NY 14853, USA Email: jh@cs.cornell.edu	Dana Scott Department of Computer Science Carnegie Mellon University Pittsburgh, PA 15213-3890, USA Email: dana.scott@cs.cmu.edu
John McCarthy Department of Computer Science Stanford University Stanford, CA 94305, USA Email: jmc@cs.stanford.edu	Leslie G. Valiant Department of Computer Science Harvard University Cambridge, MA 02138, USA Email: valiant@deas.harvard.edu
A. J. R. G. Milner Department of Computer Science Edinburgh University Old College, South Bridge Edinburgh, EH8 9YL, UK Email: rm135@cl.cam.ac.uk	Andrew Yao Department of Computer Science Princeton University Princeton, NY 08544, USA Email: andrew@cs.princeton.edu
Grzegorz Rozenberg Department of Computer Science Leiden University POB 9512 2300 RA Leiden, NETHERLANDS Email: rozenber@liacs.nl

AIMS AND SCOPE

The International Journal of Foundations of Computer Science is a bimonthly journal that publishes articles which contribute new theoretical results in all areas of the foundations of computer science. The theoretical and mathematical aspects covered include:

Algebraic theory of computing and formal systems
Algorithm and system implementation issues
Approximation, probabilistic, and randomized algorithms
Automata and formal languages
Automated deduction
Combinatorics and graph theory
Complexity theory
Computational biology and bioinformatics
Cryptography
Database theory
Data structures
Design and analysis of algorithms
DNA computing
Foundations of computer security
Foundations of high-performance computing
Logic in computer science
Model checking and computer-aided verification
Models of computation
Quantum computing
Semantics, concurrency, and type theory
Theories and models of internet computing
Theory of learning and inductive inference
Theory of parallel and distributed computing
Wireless networks and mobile computing

As computer science is an ever-evolving area, articles on other topics are also invited. The journal also aims to provide a forum for the communication and discussion of new fields needing more coverage and exposure, and thus hopes to publish new attempts and proposals for deepening the theoretical understanding of the nature of computation and information.

In order to provide a timely and broad coverage of this ever-evolving field, IJFCS offers its readers a mix of regular and special issues. Papers can be submitted for the regular issues of the journal, or in response to calls for papers for special issues.

Prospective guest editors should identify topics that require more coverage and exposure and propose special issues on those topics. Of a particular relevance would be special issues on new and interesting applications of theoretical computer science to various practical domains. Please submit your proposal for a special issue to the Editor-in-Chief.

GUIDELINES FOR CONTRIBUTORS

Manuscripts for the regular issues are to be submitted to the Editor-in-Chief, or to one of the Managing Editors. Manuscripts for a special issue should be submitted to the Guest Editor(s) of the special issue. Please submit a postscript file of the paper.
With some exceptions, the limit on the paper's length is around 25 IJFCS-formatted pages (see Manuscript Instructions at http://www.cs.ucsb.edu/~ijfcs/ for the style files).
Submission of a manuscript indicates a tacit understanding that the paper is not under consideration for publication with other journals.
If copyrighted material is used, the author should obtain the necessary copyright release and submit it along with the manuscript.
Once a paper is accepted, authors are assumed to cede copyrights of the paper over to WSPC.
All papers will be acknowledged and refereed. They will not be returned.
For final manuscript preparation and submission, see the instructions at http://www.cs.ucsb.edu/~ijfcs/. Submission of the final manuscript implies that the manuscript is in its final form. Deviations from the instructions will cause publication delay.
There will be no page charge for the journal.
Authors will be provided with 50 free reprints. Purchase orders for additional reprints can be made on order forms which will be sent to authors.

Recent issues

Contents of issues (1996-1999)

Related website

Other World Scientific Publishing Co.'s Journals

Top of page