# Algorithms

## My Algorithm for the Travelling Salesman Problem

I was thinking about the Travelling Salesman problem this morning. I came up with an algorithm that permits a few nice optimizations. My guess is that...

1 replies - 9665 views - 07/27/12 by Shannon Behrens in Articles

## Algorithm of the Week: Balancing a Binary Search Tree

Introduction The binary search tree is a very useful data structure, where searching can be significantly faster than searching into a linked list....

0 replies - 18602 views - 07/23/12 by Stoimen Popov in Articles

## Algorithm of the Week: Niching in Genetic Algorithms

Niching is a term often used in the Evolutionary Algorithms literature and its significance and implications may become clear only after the researcher has...

0 replies - 5910 views - 07/16/12 by Amit Saha in Articles

## Algorithm of the Week: Binary Search Tree

Introduction Constructing a linked list is a fairly simple task. Linked lists are a linear structure and the items are located one after another, each...

0 replies - 21524 views - 06/25/12 by Stoimen Popov in Articles

## Algorithm of the Week: Closest Pairs

As I mentioned in a post a couple of days ago I’ve been writing the closest pairs algorithm in Haskell and while the brute force version works for small...

0 replies - 7832 views - 06/19/12 by Mark Needham in Articles

## Algorithm of the Week: Linked List

Introduction The linked list is a data structure in which the items are ordered in a linear way. Although modern programming languages support very...

6 replies - 13212 views - 06/14/12 by Stoimen Popov in Articles

## Algorithm of the Week: Stack and Queue

Introduction Every developer knows that computer algorithms are tightly related to data structures. Indeed many of the algorithms depend on a data...

2 replies - 16511 views - 06/08/12 by Stoimen Popov in Articles

## 2-legged OAuth with OAuth 1.0 and 2.0

OAuth 1.0 emerged from the large social providers like Facebook, Yahoo!, AOL, and Google. Each had developed its own alternative to the password...

1 replies - 14939 views - 05/19/12 by Prabath Siriwardena in Articles

## Algorithm of the Week: Determine if a Number is Prime

Each natural number that is divisible only by 1 and itself is prime. Prime numbers appear to be more interesting to humans than other numbers. Why is that...

2 replies - 26224 views - 05/09/12 by Stoimen Popov in Articles

## Ask DZ: How do you compare two text classfiers?

I need to compare two text classifiers – one human, one machine. They are assigning multiple tags from an ontology. We have an initial corpus of ~700...

0 replies - 3888 views - 05/06/12 by Tony Russell-rose in Articles

## Algorithm of the Week: How to Determine the Day of the Week

Do you know what day of the week was the day you were born? Monday or maybe Saturday? Well, perhaps you know that. Everybody knows the day he’s born on,...

4 replies - 23296 views - 04/24/12 by Stoimen Popov in Articles

## Algorithm of the Week: Boyer-Moore String Searching

Have you ever asked yourself which algorithm is used to find a word after clicking Ctrl+F and typing something? Well I guess you know the answer from the...

0 replies - 22091 views - 04/17/12 by Stoimen Popov in Articles

## Algorithm of the Week: Morris-Pratt String Searching

We saw that neither brute force string searching nor Rabin-Karp string searching are effective. However in order to improve some algorithm, first we need...

0 replies - 23712 views - 04/11/12 by Stoimen Popov in Articles

## Algorithm of the Week: Rabin-Karp String Searching

Brute force string matching is a very basic sub-string matching algorithm, but it’s good for some reasons. For example it doesn’t require preprocessing...

1 replies - 17699 views - 04/03/12 by Stoimen Popov in Articles

## Algorithm of the Week: Brute Force String Matching

String matching is something crucial for database development and text processing software. Fortunately, every modern programming language and library is...

0 replies - 19219 views - 03/27/12 by Stoimen Popov in Articles