Home

My review on “Algorithms on strings”

2011/03/23

My review on “Algorithms on strings” (for which I’ve blogged before) for the ACM SIGACT News is out. There’s a typographical error though: I did not review “Algorithms on strings” by Dan Gusfield, but “Algorithms on strings” by Crochemore, Hancart and Lecroq.

Thank you Bill Gasarch for the opportunity and thank you for fixing the typo too!

PS: You can download the review PDF from Bill Gasarch’s site.

Update: The review entry is corrected in the ACM site: Like Bill Gasarch wrote to me: “There is no such thing as a final version of anything anymore!

Advertisements

2 Responses to “My review on “Algorithms on strings””


  1. Nice review, George! I especially enjoyed the description of how the book is organized and the introductory text that explained why string algorithms are still an interesting and vibrant field of research that affects real, every-day engineering challenges, like those a postmaster faces.

    • adamo Says:

      Thanks! This book combined with a local string guru has proved to be a goldmine.

      As for string processing, it is an everyday task for every postmaster (and system administrator) and therefore the deeper the understanding, the better the result.


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: