Advertisement
Analysis and Design of Computer Algorithms by Ganesh Kumar
This note covers the following topics: Divide And Conquer Strategy, Greedy Method, Minimum Spanning Trees, Dynamic Programming, Optimal Binary search trees, Backtracking Method, Branch and Bound, Lower bound Theory.
Author(s): Sh. Ganesh Kumar
85 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
Advanced Algorithms by Prof. Michel Goemans
This note is designed for doctoral students interested in theoretical computer science. Topics covered includes: Fibonacci heaps, Network flows, Maximum flow, minimum cost circulation, Goldberg-Tarjan min-cost circulation algorithm, Cancel-and-tighten algorithm; binary search trees, Splay trees, Dynamic trees , Linear programming, LP: duality, geometry, simplex, LP: complexity, ellipsoid algorithm, LP: applications of the ellipsoid algorithm, Conic programming, Approximation algorithms, Max-cut and sparsest-cut, Multi-commodity flows and metric embeddings, Convex hulls.
Author(s): Prof. Michel Goemans
NA 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
Design and Analysis of Algorithms
This is an intermediate algorithms course note with an emphasis on teaching techniques for the design and analysis of efficient algorithms, emphasizing methods of application. Topics include divide-and-conquer, randomization, dynamic programming, greedy algorithms, incremental improvement, complexity, and cryptography.
Author(s): Prof. Erik Demaine, Prof. Srinivas Devadas and Prof. Nancy Lynch
NA Pages
This note covers the following topics: Introduction to Algorithms, Asymptotic Notation, Modeling or Logarithms, Elementary Data Structures, Dictionary data structures, Sorting, Heapsort or Priority Queues, Recurrence Relations, Introduction to NP-completeness, Reductions, Cook's Theorem or Harder Reduction, NP-completeness challenge, Approximation Algorithms and Heuristic Methods.
Author(s): Steven Skiena
NA Pages
Design and Analysis of Computer Algorithms (PDF 135P)
This lecture note discusses the approaches to designing optimization algorithms, including dynamic programming and greedy algorithms, graph algorithms, minimum spanning trees, shortest paths, and network flows. Also it briefly discusses algorithmic problems arising from geometric settings, that is, computational geometry.
Author(s): David M. Mount
135 Pages
Information Retrieval (C.J. van Rijsgergen)
The material of this book is aimed at advanced undergraduate information (or computer) science students, postgraduate library science students, and research workers in the field of IR. Some of the chapters, particular chapter 6, make simple use of a little advanced mathematics.
Author(s): C.J. van Rijsgergen
NA Pages
Handbook of Algorithms and Data Structures (G. Gonnet, R. Baeza Yates)
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
Algorithms for Programmers (Jrg Arndt) PDF
Currently this section contains no detailed description for the page, will update this page soon.
Author(s):
PagesAdvertisement
