DDJ, May 2003
Algorithms


FEATURES

Dynamic Programming
by Mark A. Pumar
Dynamic programming has been widely used to solve problems in science, engineering, and finance—and it's become the algorithm of choice for many large optimization problems.

The SquareList Data Structure
by Mark Sams
The SquareList self-adjusting data structure Mark presents here performs basic tasks such as insert, delete, and findmin. It's particularly useful in programs that frequently require minimum and maximum values.

The Mithra Authentication Protocol
by Daniel Fremberg
Mithra is an authentication protocol designed to detect Man-in-the-Middle attacks that try to steal your passwords.

XML & Relational Databases
by Andrew Conrad and Dare Obasanjo
Andrew and Dare first examine the merits of an XML data model over the relational data model, then translate between the XML and relational query domains.

SA-C: Single Assignment C
by Willem Bohm, Ross Beveridge, Bruce Draper, Charles Ross, and Monica Chawathe
SA-C, a high-level, C-like language with single assignment semantics, was designed for building applications that run on reconfigurable computing systems, such as Field Programmable Gate Arrays (FPGAs).

Graph Canonicalization
by Brian Kelley
Graph canonicalization lets you form unique text representations for graphs, thereby enabling quick text-based searching without resorting to time-consuming isomorphism algorithms.


EMBEDDED SYSTEMS

Programmable Logic & Hardware
by Al Williams
If performance, cost, and simplicity are important in your embedded design, then programmable logic such as Field Programmable Gate Arrays (FPGAs) or Complex Programmable Logic Devices (CPLDs) may be what you need.


COLUMNS

Programming Paradigms
by Michael Swaine
Theories swirl as Michael ponders over what Apple, Microsoft, Phoenix, and others are up to.

Embedded Space
by Ed Nisley
The way Ed sees it, software testing should be completely unnecessary. But in the real world, he knows better.

Programmer's Bookshelf
by Gregory V. Wilson
Data Munging with Perl, by David Cross; LDAP Programming, Management, and Integration, by Clayton Donley; Struts in Action, by Ted N. Husted, Cedric Dumoulin, George Franciscus, and David Winterfeldt; Mastering Jakarta Struts, by James Goodwill; and The Struts Framework: Practical Guide for Programmers, by Sue Spielman are the books Greg examines this month.


FORUM

Editorial
by Jonathan Erickson

Letters
by you

The New Adventures of Verity Stob
by Verity Stob

News & Views
by Shannon Cochran

Of Interest
by Shannon Cochran

Swaine's Flames
by Michael Swaine