[IEEE Comput. Soc Compression and Complexity of SEQUENCES 1997 - Salerno, Italy (11-13 June 1997)]...

Preview:

Citation preview

OPEN PROBLEMS IN STRINGOLOGY, THIRTEEN YEARS LATER

Zvi Galil Columbia University

Abstract

Thirtecii years ago, in Maratea (130 I<m from here), in a conference that was the predecessor of SEQUENCE91, I presented a paper called "Open Problems in Stringol-

In that paper, 1 presented thirteen open problems. Today, Friday, thirteen of June, 1997, I return to the scene of crime and examine what has happened to the thirteen problems in the last thirteen years.

ogy" .

0-8186-8132-2/98 $10.00 0 1998 IEEE 347

Recommended