Preface

Most work dating to after 1992 are available in PostScript from the webpage

http://www.wisdom.weizmann.ac.il/$\sim$oded/papers.html

Abstracts: Some of the original abstracts are reproduced almost without change and some with minor revision. The former cases are indicated by v.o., whereas the latter cases are indicated by rev.

Common abbreviations (for the publication items) include:

CCC:

Annual IEEE Conference on Computational Complexity.

COLT:

Annual ACM Workshop on Computational Learning Theory.

FOCS:

Annual IEEE Symposium on Foundation of Computer Science.

ICALP:

International Colloquium on Automata Languages and Programming.

PODC:

Annual ACM Symposium Principles of Distributed Computing.

STOC:

Annual ACM Symposium on Theory of Computing.

ECCC and ePrint are unreferred depositories dedicated to Complexity Theory and Cryptography, respectively.