Algorithms

  • submit to reddit

Assignment Algorithms to improve Perfomance of Automated Timetabling

Over the last two days I’ve read the old Java code of a board game. Although the game still compiles and works (it even works on a Zaurus device) the code...

2 replies - 4379 views - 01/29/12 by Peter ___ in Articles

Algorithm of the Week: Data Compression with Diagram Encoding and Pattern Substitution

Two variants of run-length encoding are the diagram encoding and the pattern substitution algorithms. The diagram encoding is actually a very simple...

1 replies - 12285 views - 01/24/12 by Stoimen Popov in Articles

Algorithm of the Week: Data Compression with Bitmaps

In my previous post we saw how to compress data consisting of very long runs of repeating elements. This type of compression is known as “run-length...

0 replies - 7179 views - 01/17/12 by Stoimen Popov in Articles

Configuring Mahout Clustering Jobs

For more than a decade internet search engines have helped users find documents they are looking for. However, what if users aren't looking for anything...

1 replies - 4450 views - 01/13/12 by Mitch Pronschinske in Videos

Algorithm of the Week: Data Compression with Run-length Encoding

No matter how fast today’s computers and networks are, the users will constantly need faster and faster services. To reduce the volume of the transferred...

1 replies - 6084 views - 01/10/12 by Stoimen Popov in Articles

Algorithm of the Week: Interpolation Search

I wrote about binary search in my previous post, which is indeed one very fast searching algorithm, but in some cases we can achieve even faster results....

2 replies - 8956 views - 01/03/12 by Stoimen Popov in Articles

Using Bio4j + Neo4j Graph-algo component for finding protein-protein interaction paths

Hi all ! Today I managed to find some time to check out the Graph-algo component from Neo4j and after playing with it plus Bio4j a bit, I have to say it seems...

2 replies - 4372 views - 12/31/11 by Pablo Pareja Tobes in Articles

Algorithm of the Week: Binary Search

The binary search is perhaps the most famous and best suitable search algorithm for sorted arrays. Indeed when the array is sorted it is useless to check...

1 replies - 7456 views - 12/27/11 by Stoimen Popov in Articles

Weekly Algorithm: Property Graph Algorithms

The term property graph has come to denote an attributed, multi-relational graph. That is, a graph where the edges are labeled and both vertices and edges...

0 replies - 6486 views - 12/13/11 by Marko Rodriguez in Articles

Fast Lucene Search Filters Using Flexible Indexing

A filter in Lucene is a bit set that restricts the search space for any query; you pass it into IndexSearcher's search method. It's effective for a number...

0 replies - 10690 views - 05/07/11 by Michael Mccandless in News

Functional Programming Concepts in JDK 7

There's much excitement about JDK 7 and in particular Lambdas! I've waded through the bloat to help you get an understanding of it. If you search for JDK...

18 replies - 17788 views - 07/31/10 by Alex Collins in Articles

Google Pregel Graph Processing

A lot of real life problems can be expressed in terms of entities related to each other and best captured using graphical models. Well defined graph...

0 replies - 12586 views - 07/14/10 by Ricky Ho in News

DZone Daily Dose - 12/31

Software Patents Get Strict   The Board of Patent Appeals released new precedents recently for patents on mathematical formulae used in software.  The...

1 replies - 13866 views - 12/31/09 by Mitch Pronschinske in Daily Dose

Apache Mahout Tackles A.I.

Artificial intelligence is a term frequently associated with science fiction, not software development.  However, A.I. is becoming increasingly viable as a...

3 replies - 11137 views - 11/30/09 by Mitch Pronschinske in News