May 2003    
Dr. Dobb's Journal     
  
File: DP.TXT
Title: Dynamic Programming
Author: Mark A. Pumar
Keywords: MAY03    ALGORITHM   C++  DYNAMIC PROGRAMMING 
Description: Published source code accompanying the 
article by Mark Pumar in which he examines dynamic 
programming, an approach that 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. Also see DP.ZIP.

File: DP.ZIP
Title: Dynamic Programming
Author: Mark A. Pumar
Keywords: MAY03    ALGORITHM C++    DYNAMIC PROGRAMMING
Description: Unpublished source code and related files 
accompanying the article by Mark Pumar in which he 
examines dynamic programming, an approach that 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. Requires 
UNZIP/PKUNZIP to extract.

File: SQUARE.TXT
Title: The SquareList Data Structure
Author: Mark Sams
Keywords: MAY03    DATA STRUCTURE  ALGORITHM    
Description: Published source code accompanying the 
article by Mark Sams in which he presents SquareList, a 
self-adjusting data structure that performs basic 
tasks, such as insert, delete, and find min. It's 
particularly useful in programs that frequently require 
minimum and maximum values.

File: MITHRA.ZIP
Title: The Mithra Authentication Protocol
Author: Daniel Fremberg
Keywords: MAY03   PROTOCOL   SECURITY  JAVA
Description: Unpublished source code accompanying the 
article by Daniel Fremberg in which he presents Mithra, 
an authentication protocol designed to detect man-in-
the-middle attacks that try to steal your passwords. 
Requires UNZIP/PKUNZIP to extract.

File: XMLRDBMS.TXT
Title: XML & Relational Databases
Author: Andrew Conrad and Dare Obasanjo 
Keywords: MAY03    RDMS   XML    C#
Description: Published source code accompanying the 
article by Andrew Conrad and Dare Obasanjo, in which 
they first examine the merits of an XML data model over 
the relational data model, then translate between the 
XML and relational query domains. 

File: GRAPH.TXT
Title: Graph Canonicalization
Author: Brian Kelley
Keywords: MAY03   ALGORITHM   PYTHON    GRAPHS 
Description: Published source code accompanying the 
article by Brian Kelley in which he presents a generic 
method of graph canonicalization that you can adapt to 
different graph representations. Also see GRAPH.ZIP.

File: GRAPH.ZIP
Title: Graph Canonicalization
Author: Brian Kelley
Keywords: MAY03   ALGORITHM   PYTHON    GRAPHS 
Description: Unpublished source code and related files 
accompanying the article by Brian Kelley in which he 
presents a generic method of graph canonicalization 
that you can adapt to different graph representations. 
Requires UNZIP/PKUNZIP to extract.

File: SA-C.TXT
Title: SAC-C: Single Assignment C
Author: Willem Bohm, Ross Beveridge, Bruce Draper, 
Charles Ross, and Monica Chawathe
Keywords: MAY03    C    FPGA   EMBEDDED SYSTEMS
Description: Published source code examples 
accompanying the article by Willem Bohm, Ross 
Beveridge, Bruce Draper, Charles Ross, and Monica 
Chawathe, in which they examine 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).

File: CPLD.TXT
Title: Programmable Logic & Hardware
Author: Al Williams
Keywords: MAY03    FPGA  CPLD  VERILOG   HDL
Description: Published source code accompanying the 
article by Al Williams in which he builds systems based 
on Field Programmable Gate Arrays (FPGA) and Complex 
Programmable Logic Devices (CPLD).  






2


