Efficient Algorithms for Sorting and Synchronization (Andrew Tridgell, PDF)

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

Lecture Notes On Design And Analysis Of Algorithms

This note explains the following topics related to Algorithm Analysis and Design: Introduction to Design and analysis of algorithms, Growth of Functions, Recurrences, Solution of Recurrences by substitution,Recursion tree method, Master Method, Design and analysis of Divide and Conquer Algorithms, Worst case analysis of merge sort, quick sort and binary search, Heaps and Heap sort, Priority Queue, Lower Bounds for Sorting.

Author(s): Mr. S.K. Sathua, Dr. M.R. Kabat and Dr. R. Mohanty

80 Pages

Advanced Algorithms Lectures and Resources

This note will cover classic and modern algorithmic ideas that are central to many areas of Computer Science. The focus is on most powerful paradigms and techniques of how to design algorithms, and measure their efficiency. The topics will include hashing, sketching, dimension reduction, linear programming, spectral graph theory, gradient descent, multiplicative weights, compressed sensing, and others.

Author(s): Alex Andon

NA Pages

Introduction to Algorithms by Shayan Oveis Gharan

This book explains the following topics: Stable Matchings, Algrithm Design by Induction, Graphs, Trees or BFS, Connected Comps/Bipartite Graphs, DFS or Topological Ordering, Interval Scheduling, Interval Partitioning, MST, MST, Union find, Closest Points, Master Theorem, Integer Multiplication, Median, Vertex Cover or Set Cover, Network Connectivity, Image Segmentation, Reductions, NP-Completeness, Linear Programming.

Author(s): Shayan Oveis Gharan

NA Pages

Data Structures and Algorithm Analysis

This book is designed as a teaching text that covers most standard data structures, but not all. A few data structures that are not widely adopted are included to illustrate important principles.

Author(s): Clifford A. Shaffer

NA Pages

Data Structures and Algorithms The Basic Toolbox

This book is a concise introduction to this basic toolbox, intended for students and professionals familiar with programming and basic mathematical language.

Author(s): K. Mehlhorn and P. Sanders

NA Pages

Lecture Notes Introduction to Computer Algorithms

This course note provides an introduction to mathematical modeling of computational problems. It covers the common algorithms, algorithmic paradigms, and data structures used to solve these problems.

Author(s): Prof. Erik Demaine, Prof. Ronald Rivest and Prof. Srinivas Devadas

NA Pages

Algorithms Lecture Notes

This note covers the following topics: Mathematics for Algorithmic, Greedy Algorithms, Divide and Conquer Algorithms, Dynamic Programming, Amortized Analysis, Hash Table, Binary Search Tree, Graph Algorithms, String Matching, Sorting and Approximate Algorithms

Author(s): Rashid Bin Muhammad

NA Pages

List of algorithms Mirror

Currently this section contains no detailed description for the page, will update this page soon.

Author(s):

Pages

Algorithms for Programmers (Jrg Arndt)

Currently this section contains no detailed description for the page, will update this page soon.

Author(s):

Pages