« October 2003 | Main | December 2003 »
November 29, 2003
Exact sequence matching algorithms
Brute Force algorithm
Deterministic Finite Automaton algorithm
Karp-Rabin algorithm
Shift Or algorithm
Morris-Pratt algorithm
Knuth-Morris-Pratt algorithm
Simon algorithm
Colussi algorithm
Galil-Giancarlo algorithm
Apostolico-Crochemore algorithm
Not So Naive algorithm
Boyer-Moore algorithm
Turbo BM algorithm
Apostolico-Giancarlo algorithm
Reverse Colussi algorithm
Horspool algorithm
Quick Search algorithm
Tuned Boyer-Moore algorithm
Zhu-Takaoka algorithm
Berry-Ravindran algorithm
Smith algorithm
Raita algorithm
Reverse Factor algorithm
Turbo Reverse Factor algorithm
Forward Dawg Matching algorithm
Backward Nondeterministic Dawg Matching algorithm
Backward Oracle Matching algorithm
Galil-Seiferas algorithm
Two Way algorithm
String Matching on Ordered Alphabets algorithm
Optimal Mismatch algorithm
Maximal Shift algorithm
Skip Search algorithm
KMP Skip Search algorithm
Alpha Skip Search algorithm
Posted by daen at 01:44 AM
November 28, 2003
Verity Stob @ TheReg : Patenting Numbers
Numbers to be patentable
Patented numbers ‘a good idea’
First integer patented
Softwron shows off its new technology
’Wron number caught in Fermat-defying romp
Posted by daen at 11:45 AM
November 20, 2003
Hozzie Radio
Once upon a time I was a "Technical Operator" (or "TO") at Thameside Hospital Radio. Many DJs on English local radio got their first exposure to a broadcast studio at Thameside - Tim Murphy, Vernon Harwood and Adrian Fox f.x. - and many others who didn't fancy making a fool of themselves in front of a microphone went on to make a fool of themselves behind the microphone (or camera). Others, though bitten by the technical bug, didn't want to work with nasty analogue signals and got into software. Regardless, the Thameside Hospital Radio audio snippets page (courtesy of Pete Sipple) is remarkable for preserving a slice of HR history. There are more audio clips at Mark Himsley's TH Audio Archive including a trailer for one of the late, great Billy Panton's shows.
Posted by daen at 02:51 PM
November 18, 2003
Sunset over Amager
Large (2048 x 1536 99Kb)
Medium (820 x 615 21Kb)
You may spot what look like quails sitting on some of the chimney pots ...
... but, prosaically, these are actually fume vents with wind vanes to keep them aligned in the prevailing wind direction so as to stop the wind blowing the fumes back down the chimney.
Posted by daen at 12:04 AM
November 17, 2003
Online Lectures in Bioinformatics, Max Planck Institute
The Max Planck Institute for Molecular Genetics has a useful series of online lectures in bioinformatics here complete with exercises and answers. There's a section on Smith-Waterman and other sequence matching algorithms.
Posted by daen at 11:21 PM
November 06, 2003
Elvis Costello concert
Did anyone catch the Elvis Costello concert in Ringsted on 1st Nov?. I found the set list here on the unofficial EC website but no photos/reviews yet.
Posted by daen at 04:00 PM
That Theatre Company presents Waiting for Godot
The That Theatre Company is presenting "Waiting for Godot" between 5th November and 6th December.
Times are Monday - Friday 8pm, Saturday 5pm.
Ticket prices between 30 and 150 DKK (depending on the usual formulæ of how many there are of you, whether you're members and how old you are).
It's showing at Krudttønden theatre, Serridslevvej 2, 2100 Copenhagen Ø. Phone 70 15 65 65 for ticket sales.
Posted by daen at 03:55 PM
Atari T-shirt
J. got me this for my birthday.
Thanks! I like it!
Posted by daen at 01:50 PM