Steiner Tree Extraction

This project explores parallel algorithms for computing the final stage of Fred Harris's algorithm for Steiner Tree Extraction. The overall project was led by Roy Pargas.

The work is described in:

• Spoon, Steven A. "A Parallel Branch-and-Bound Algorithm for Finding Steiner Minimal Trees". (unpublished report)
• Pargas, Roy P., Jennifer Ludwick, and Steven A. Spoon. "Hybrid Search Algorithms". ACM Symposium on Applied Computing (SAC) 1997.

Lex Spoon