Algorithm Design: Foundations, Analysis and Internet Examples

This text addresses the often neglected issue of how to actually implement data structures and algorithms. The title "algorithm engineering" reflects the authors' approach that designing and implementing algorithms takes more than just the theory of algorithms. It also involves engineering design principles, such as abstract data types, object-orient design patterns, and software use and robustness issues. · algorithm analysis · basic data structures · search trees and skip lists · sorting, sets, and selection · fundamental techniques · graphs · weighted graphs · network flow and matching · text processing · number theory and cryptograhy · network algorithms · computational geometry · np-completeness · algorithmic frameworks