Monthly Archives: April 2014

The Rabin-Karp string matching algorithm

The Rabin-Karp algorithm solves the string matching problem I described in an earlier post. Its worst-case running time is the same as for the naive string matching algorithm, but it performs significantly better on real-word inputs on average. (Note that … Continue reading

Posted in algorithms, Bioinformatics, Science | Tagged , , , , , | Leave a comment

Naive string matching

Note: This is an article in the string matching series. You can read the introduction to string matching here. All elaborated and fast string matching algorithms perform some kind of preprocessing to gain information on the pattern. This information is … Continue reading

Posted in algorithms, Bioinformatics, Science | Tagged , , , , | 1 Comment

Algorithms for string matching

String matching I am responsible for a tutorial on Algorithms and Models in Computational Biology this semester, so I decided to write a bit about some of the algorithms here when ever I find the time. The posts here intentionally … Continue reading

Posted in algorithms, Bioinformatics, Science | Tagged , , , | 2 Comments

HDR with the Nikon D7000 part 1 – Introduction

Highy Dynamic Range Imaging (HDRI or HDR) is a set of techniques that allow a greater dynamic range of between the lightest and darkest areas of an image than current standard digital imaging techniques or photographic methods. In photography, this … Continue reading

Posted in Photography | Tagged , , , | 3 Comments

Back from Ecuador

I spent the last 3 weeks in Ecuador with Jelena. We visited people at Cuenca and traveled the country by bus. Among other stuff, we spent 5 days in the rainforest at Cuyabeno Wildlife Reserve and did some hiking at … Continue reading

Posted in Travel | Tagged , , | Leave a comment