O'Reilly Community

BROWSE: Most Recent | Popular Tags | Search:

Tags > algorithms

May Column: Multi-threaded Algorithm Implementations

By George T. Heineman
June 19, 2009

Many of the algorithms presented in the book can take advantage of multi-core chips by using threads. In this column we explore effective uses of threads and report on situations where using threads will not help.

April Column: Computational Geometry

By George T. Heineman
May 15, 2009

Computational Geometry is the study of geometric algorithms and the data structures that enable their efficient implementation. We present algorithms that solve the Line Segment Intersection problem and describe challenges in validating their implementation

March Column: Network Flow Algorithms

By George T. Heineman
April 6, 2009

Many real-world transportation networks (i.e., highways, power grids, water subsystems) can be represented as Flow Networks. The Ford-Fulkerson technique describes an approach to solve numerous cost optimization problems.

February Column: Improving Performance Of Algorithms

By George T. Heineman
March 3, 2009

You need two different techniques for optimizing the performance of an algorithm. Sometimes you improve upon the algorithm; sometimes you improve the way the algorithm is implemented. Both techniques are essential to applying algorithms properly.

January Column: Algorithm to Solve FreeCell Solitaire Games

By George T. Heineman
January 18, 2009

We describe how to use recursive backtracking to solve a search problem. We design a staged deepening algorithm to solve FreeCell solitaire games. This material is not drawn from the book, but rather helps to place the graph searching algorithms in a better context.

December Column: Searching Algorithms

By George T. Heineman
December 4, 2008

In the second monthly column for the blog associated with the Algorithms in a Nutshell, we investigate searching algorithms and reaffirm the ability for hash-based search to provide an efficient implementation.

November Column: Welcome to Algorithms in a Nutshell

By George T. Heineman
October 25, 2008

This is the first of a series of monthly columns in the blog associated with the Algorithms in a Nutshell, published October 2008 by O'Reilly Media, Inc. All algorithms are fully implemented and available in the online code repository associated with the book.

1 to 7 of 7