Advertisement
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
This note covers the following topics: Self adjusting data structures, amortized analysis, self adjusting lists, Splay trees, their performance and related conjectures, Hashing, FKS perfect hashing, Cuckoo hasing, dynamic perfect hashing, Fusion Trees, Fully dynamic connectivity in polylogarithmic time, Dynamic all pairs shortest paths, Linear time construction of Suffix trees and arrays, Succinct Data Structures, External memory data structures, Geometric data structures, Top trees, Retroactive data structures, Online optimal structure for planar point location.
Author(s): Venkatesh Raman
NA Pages
This lecture note explains data structures and algorithms, focusing on advanced topics such as graph theory, randomized algorithms, and combinatorial search.
Author(s): Ray Toal
NA Pages
Lecture Notes on Data Structures
This note covers the following topics: Algorithms and Data Structures, Introduction to Java, Software Development, Writing Classes, Writing Classes in Java, Unit Testing, Building Large Java Applications, Inheritance and Polymorphism, Interfaces, A Math Review, Algorithm Analysis, Data Types versus Data Structures, Collections, Stacks ,Queues, Lists, Recursion, Sorting, Trees, Oriented Trees, Ordered Trees, Binary Trees, Sets and Dictionaries, Search Trees, Binary Search Trees, Red-Black Trees.
Author(s): Ray Toal
NA Pages
Applied Algorithms Lecture Slides
This note covers the following topics: Introduction, Stable Matching, Graph Algorithms, Greedy Algorithms, Minimum Spanning Trees, Recurrences, Dynamic programming, Network Flow and Network Flow Applications.
Author(s): Richard Anderson
NA Pages
Lecture Notes for Algorithm Analysis and Design (PDF 124P)
This note covers the following topics related to Algorithm Analysis and Design: Model and Analysis, Warm up problems, Brute force and Greedy strategy, Dynamic Programming, Searching, Multidimensional Searching and Geometric algorithms, Fast Fourier Transform and Applictions, String matching and finger printing, Graph Algorithms, NP Completeness and Approximation Algorithms.
Author(s): Sandeep Sen
128 Pages
Sorting and Searching Algorithms (Thomas Niemann)
Currently this section contains no detailed description for the page, will update this page soon.
Author(s):
Pages
Introduction to Complexity Theory (Oded Goldreich)
This book explains the following topics: intrinsic complexity of computational tasks, Computational Complexity, P, NP, and NP-Completeness, relations between various computational phenomena.
Author(s): Oded Goldreich
NA Pages
Currently this section contains no detailed description for the page, will update this page soon.
Author(s):
PagesAdvertisement
