Algorithm Synthesis: A Comparative Study /

This book presents a uniform framework for presenting and comparing derivations of algorithms, and applies this framework to analyze various derivations found in the literature for seven algorithms. The authors have selected algorithms for which multiple derivations exist. The framework developed ab...

Full description

Bibliographic Details
Main Author: Steier, D. M.
Corporate Author: SpringerLink (Online service)
Other Authors: Anderson, A. P.
Format: eBook
Language:English
Published: New York, NY : Springer US, 1989.
Subjects:
Online Access:Connect to the full text of this electronic book
Table of Contents:
  • Contents: Introduction
  • Insertion Sort
  • Quicksort
  • Cartesian Set Product
  • Depth-First Search
  • Schorr-Waite Graph Marking
  • N-Queens
  • Convex Hull
  • Design Space: The Final Frontier
  • References
  • Index.