http://www.notjustrandom.com/blog Thu, 13 Nov 2008 03:11:55 +0000 http://backend.userland.com/rss092 en This post examines two questions: Is one string a circular rotation of a second string? Is one string a substring of a (potentially rotated) second string? Previously discussed Z-values are used for a solution. Circular string rotation? Given a prefix p of string t and a suffix s of string t, such that p + ... http://www.notjustrandom.com/blog/2008/11/12/matching-circular-string-rotations/ AI Magazine recently published the following poster. [caption id="attachment_129" align="alignnone" width="300"][/caption] It is a nice visualization of some of the many areas of life that are impacted by current AI. http://www.notjustrandom.com/blog/2008/11/03/ai-landscape/ In Algorithms on Strings, Trees and Sequences, Dan Gusfield presents the Z algorithm. A string prefix P is a substring of S that begins at S[0]. The Z algorithm calculates for each position k > 0 in S the maximum length of P that is matched by a substring starting ... http://www.notjustrandom.com/blog/2008/11/01/the-z-algorithm/ The freestyle battle rap version. http://www.notjustrandom.com/blog/2008/10/20/holiday-inn-express-marketing/ Lately, it has been interesting to follow the presidential debates. As media fact checks reveal, not all statements uttered during the debates are factually correct. This is disappointing for the viewer, who may want to get a clearer understanding of each candidate's position. Wouldn't it be nice if this fact check ... http://www.notjustrandom.com/blog/2008/10/19/debate-facts/ At the end of last year, when the days around here were short, gray and wet, I brought home a copy of Where To Go When. The book describes vacation trips, sorted by month and contains sample itineraries, price ranges as well as lots and lots of beautiful photos. It's ... http://www.notjustrandom.com/blog/2008/09/21/where-to-go-when/ I was recently in a similar predicament as Simon describes in No “Geodreieck” in the UK?, the ARISTO brand. I have not been able to find the mentioned tool locally, nor at the usual online locations here in the states. Very surprising. It actually wasn't easy to find a German office supplies ... http://www.notjustrandom.com/blog/2008/07/09/geodreieck/ I applied and received an invite for startup school, but eventually decided against making the trip down to Palo Alto. There has just been too much going on lately. This is very convenient though: There is a live video feed available. Very cool. http://www.notjustrandom.com/blog/2008/04/19/startup-school-2008-video-feed/ It is official now. Sphere has been acquired by AOL. There is additional coverage over on Techmeme. This is great news and I am very happy about it. Before I go any further, I want to specifically thank my wife Jenny for her support during the last two years. We've been busy. ... http://www.notjustrandom.com/blog/2008/04/15/sphere-has-been-acquired-by-aol/ Just came across the following on LinkedIn: Note the two arrows on the bottom left. Yes, their function is indeed to show a next/previous list of related advertisement. Hm, really? Speaking as a user, this feature is not something I ever found myself hoping for. Now that it's there, I will ... http://www.notjustrandom.com/blog/2008/04/03/previous-and-next-ads/