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
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
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
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
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
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
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
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
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
I need to compare two text classifiers – one human, one machine. They
are assigning multiple tags from an ontology. We have an initial corpus
0 replies - 3888 views - 05/06/12 by Tony Russell-rose in Articles
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
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
We saw that neither brute force string searching nor Rabin-Karp string searching
are effective. However in order to improve some algorithm, first we
0 replies - 23712 views - 04/11/12 by Stoimen Popov in Articles
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
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