Eigenvalues and SequencesDiscusses finding d-regular graphs with specific eigenvalue properties and the existence of Ramasugan sequences for d-opt prime numbers.
Link IndexingExplores adjacency lists, locality, similarity, and efficient representation in link indexing.
Optimal Binary Search TreeExplores optimal binary search trees to minimize expected search cost and discusses graphs representation using adjacency matrices and lists.
Graphs: BFSIntroduces elementary graph algorithms, focusing on Breadth-First Search and Depth-First Search.
Link-based ranking: PageRank & HITSExplores link-based ranking through PageRank and HITS algorithms, covering practical examples and challenges in web search and ranking methods.
Graph Algorithms: BasicsIntroduces the basics of graph algorithms, covering traversal, representation, and data structures for BFS and DFS.