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 - 9682 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 - 18756 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 - 5921 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 - 21560 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 - 7839 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 - 13245 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 - 16542 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 - 15000 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 - 26344 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 - 3892 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 - 23392 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 - 22172 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 - 23739 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 - 17749 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 - 19262 views - 03/27/12 by Stoimen Popov in Articles