Thursday, April 22, 2010

String Maestro

Zvi Galil is is a String Maestro, used to having the final standing bound for many string matching problems. He returns to the arena with a new result (joint with Dany Breslauer): a streaming O(log m) space, O(1) time per new symbol, string matching algorithm, a result that has many of the hallmarks of his string research (prefix periodicity, checking continuity of periodicity, amortizations, etc). Nice! Btw, he is now the dean of College of Computing at GeorgiaTech.



Post a Comment

<< Home