Fundamentals of Algorithms with Applications
This note explains the following topics: Growth of functions, Basic data structures, Sorting and Selection, Fundamental techniques, Dynamic programming and Graphs, Graph algorithms, NP-Completeness and approximation algorithms, Randomized Algorithms.
Author(s): Michael T. Goodrich
NA Pages 
Advanced Algorithms by BMS College of Engineering
he PDF covers the following topics related to Computer Algorithms : Dynamic programming, Application domain of DP, Matrix Chain Multiplication, MCP DP Steps, Recursive Tree, Longest Increasing Subsequence, Dynamic programming, Rod cutting -4 inch rod example, DP for rod cutting, Bottom up approach.
Author(s): BMS College of Engineering
152 Pages
Advanced Algorithms by Anupam Gupta
The PDF covers the following topics related to Computer Algorithms : Discrete Algorithms, Minimum Spanning Trees, Arborescences: Directed Spanning Trees, Dynamic Algorithms for Graph Connectivity, Shortest Paths in Graphs, Low-Stretch Spanning Trees, Graph Matchings I: Combinatorial Algorithms, Graph Matchings II: Weighted Matchings, Graph Matchings III: Algebraic Algorithms, The Curse of Dimensionality, and Dimension Reduction, Dimension Reduction and the JL Lemma, Streaming Algorithms, Dimension Reduction: Singular Value Decompositions, From Discrete to Continuous Algorithms, Online Learning: Experts and Bandits, Solving Linear Programs using Experts, Approximate Max-Flows using Experts, The Gradient Descent Framework, Mirror Descent, The Centroid and Ellipsoid Algorithms, Interior-Point Methods, Combating Intractability, Approximation Algorithms via SDPs, Online Algorithms, Additional Topics, Prophets and Secretaries.
Author(s): Anupam Gupta
309 Pages
Fundamentals of Algorithms with Applications
This note explains the following topics: Growth of functions, Basic data structures, Sorting and Selection, Fundamental techniques, Dynamic programming and Graphs, Graph algorithms, NP-Completeness and approximation algorithms, Randomized Algorithms.
Author(s): Michael T. Goodrich
NA Pages
Data Structures And Algorithms by Sugih Jamin
This note covers the following topics: Algorithm Analysis, algorithmic patterns, Standard I/O and iostream, Foundational Data Structures and Basic Abstract Data Types, Linked-list, Stacks and Queues, PA1 walkthrough, Pointer, Hashing, Recursion and Recurrence Relations, Trees, Binary Search Trees, Range and Multidimensional Searches, Heaps, Tries, Balanced Search Trees, Binary-tree Representations of Multi-way Trees.
Author(s): Sugih Jamin
NA Pages
Distributed Algorithms Lecture Notes
Distributed algorithms are algorithms designed to run on multiple processors, without tight centralized control. Topics covered includes: Variations in model assumptions, Top-level organization is by the timing model, Synchronous model, Asynchronous model, Partially synchronous model, Synchronous networks.
Author(s): Prof. Nancy Lynch
NA Pages
Advanced Algorithms Lectures by Shuchi Chawla
This note introduces students to advanced techniques for the design and analysis of algorithms, and explores a variety of applications. Topics covered includes: Greedy algorithms, Dynamic programming, Network flow applications, matchings, Randomized algorithms, Karger's min-cut algorithm, NP-completeness, Linear programming, LP duality, Primal-dual algorithms, Semi-definite Programming, MB model contd., PAC model, Boosting in the PAC framework.
Author(s): Shuchi Chawla
195 Pages
