Theory of Computing vol 7

Theory of Computing" (ToC) is an online journal dedicated to the widest dissemination of research papers in theoretical computer science. The journal does not differ from the best existing periodicals in its commitment to and method of peer review to ensure the highest quality. The scientific content of ToC is guaranteed by a world-class editorial board. The�Department of Computer Science of The University of Chicago�provides the main server, technical support, and archiving. The articles will also be posted onCoRR (Computing Research Repository), a virtual guarantee of indefinite archiving and periodic adaptation to new software and storage media. Arrangements for long-term archiving at other major sites are in progress.�Mirror-sites�are available on four continents.