Academic papers, documentation, and research materials for Amazon algorithm case studies
Ukkonen's seminal paper on linear-time suffix tree construction
Comprehensive guide to suffix arrays and their applications
Knuth-Morris-Pratt algorithm original publication
Original paper introducing trie data structure concepts
Efficient string search using ternary search trees
Dijkstra's algorithm original publication
Bellman-Ford algorithm for shortest paths with negative weights
A* algorithm original research paper
Ford-Fulkerson algorithm for maximum flow problems
Hungarian algorithm for assignment problems
Stable marriage algorithm original paper
Kruskal's algorithm for minimum spanning trees
Prim's algorithm for minimum spanning trees
Segment trees for range queries
Binary Indexed Trees (Fenwick Trees)
Skip lists data structure
Binary heap implementation and heapsort
Splay trees and self-organizing data structures
Union-Find with path compression analysis
Comprehensive analysis of disjoint set operations
Comprehensive guide to dynamic programming techniques
LCS algorithm analysis and applications
Huffman coding algorithm original paper
Advanced compression techniques and applications
LRU and cache replacement algorithms
Modern caching strategies and implementation
Amazon's recommendation algorithm research
Comprehensive overview of e-commerce recommendation systems
Original PageRank algorithm paper
Comprehensive analysis of link-based ranking algorithms
Amazon's distributed storage system design
Amazon Web Services architecture patterns and best practices
The definitive textbook on algorithms and data structures
Practical approach to algorithm design and analysis