1
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

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

  • Upload
    z

  • View
    215

  • Download
    2

Embed Size (px)

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