AUTOROUTING WITH THE A* ALGORITHM

by Randy Nevin

September 1989

Listings

SIMULATED ANNEALING

by Michael P. McLaughlin

September 1989

Listings

SELF-ADJUSTING DATA STRUCTURES

by Andrew M. Liao

February 1990

Listings

IMPLEMENTING CORDIC ALGORITHMS

by Pitts Jarvis

October 1990

Listings

ONE-WAY HASH FUNCTIONS

by Bruce Schneier

September 1991

Listings

BLOCK TRUNCATION COMPRESSION

by Anton Kruger

April 1992

Listings

AUDIO COMPRESSION

by John W. Ratcliff

July 1992

Listings

Source code

ALGORITHMS FOR STEREOSCOPIC IMAGING

by Victor J. Duvanenko and W.E. Robbins

April 1993

Listings

Source code

GENETIC ALGORITHMS AND DATABASE INDEXING

by Joe Celko

April 1993

THE IDEA ENCRYPTION ALGORITHM

by Bruce Schneier

December 1993

Listings

THE BLOWFISH ENCRYPTION ALGORITHM

by Bruce Schneier

April 1994

Listings

Data

ALGORITHM ALLEY: Rendering Circles and Ellipses

by Tim Kientzle

July 1994

Listings

ALGORITHM ALLEY: Genetic Annealing

by Kenneth V. Price

October 1994

Source code

ALGORITHM ALLEY: Truly Random Numbers

by Colin Plumb

November 1994

Listings

Source code

Real-Time Scheduling Algorithms

by Alberto Daniel Ferrari

December 1994

Listings

Source code

Morphing on Your PC

by Scott Anderson

Sourcebook, Winter 1994

Listings

Source code

The RC5 Encryption Algorithm

by Ronald L. Rivest

January 1995

ALGORITHM ALLEY: The GOST Encryption Algorithm

by Bruce Schneier

January 1995

Listings

ALGORITHM ALLEY: Faster FFTs

by J.G.G. Dobbe

February 1995

Listings

Source code

ALGORITHM ALLEY: Computing the Day of the Week

by Kim S. Larsen

April 1995

ALGORITHM ALLEY: Generating Sequential Keys in an Arbitrary Radix

by Gene Callahan

December 1995

Listings

Evaluating Data-Compression Algorithms

by G. Jason Mathews

January 1996

ALGORITHM ALLEY: Multiple Encryption: Weighing Security and Performance

by Burton S. Kaliski, Jr. and M.J.B. Robshaw

January 1996

ALGORITHM ALLEY: Binary Search

by Micha Hofri

February 1996

ALGORITHM ALLEY: A Fast Integer Square Root

by Peter Heinrich

April 1996

Listings

ALGORITHM ALLEY: Building Decision Trees with the ID3 Algorithm

by Andrew Colin

June 1996

Listings

Source code

ALGORITHM ALLEY: Minimal Perfect Hashing

by Carlo Pescio

July 1996

Listings

Source code

ALGORITHM ALLEY: Fast String Searching With Suffix Trees

by Mark R. Nelson

August 1996

Listings

ALGORITHM ALLEY: HATs: Hashed Array Trees

by Edward Sitarski

September 1996

Source code

ALGORITHM ALLEY: The Fibonacci Heap

by John Boyer

January 1997

Listings

Source code

Scheduling Algorithms and NP-Complete Problems

by Oleg Kiselyov

February 1997

Elliptic Curves and Cryptography

by Aleksandar Jurisic and Alfred J. Menezes

April 1997

ALGORITHM ALLEY: Understanding CRCs

by Tim Kientzle

April 1997

Listings

ALGORITHM ALLEY: Topological Sorting

by Jonathan Pincus and Jerry Schwarz

August 1997

Listings

Source code

The Block Cipher Square Algorithm

by Joan Daemen, Lars R. Knudsen, and Vincent Rijmen

October 1997

Listings

ALGORITHM ALLEY: Inside IMA ADPCM

by Tim Kientzle

November 1997

Listings

Source code

ALGORITHM ALLEY: Resizable Data Structures

by John Boyer

January 1998

Listings

Source code

ALGORITHM ALLEY: The Flashsort1 Algorithm

by Karl-Dietrich Neubert

February 1998

Listings

ALGORITHM ALLEY: Exponential Smoothing

by William Stallings

March 1998

ALGORITHM ALLEY: Adaptive Delta Modulation

by Gary D. Knott

April 1998

Listings

ALGORITHM ALLEY: The Cost of Recursion

by Jon Bentley

June 1998

Listings

Source code