My Saved Searches

To save your searches,
please sign in.
Not a member yet?
Register now.

OER Matters

Learn more about the worldwide movement to make teaching and learning materials free and accessible for use and re-use by everyone.
 

Keywords: parallel algorithms

Displaying 1-2 of 2 results.

Sort by:
 

Advanced Algorithms, Fall 2005

Rating:
Type: Course Related Materials
Subject: Science and Technology
Collection: MIT OpenCourseWare
Grade Level: Post-secondary

Abstract: This course is a first-year graduate course in algorithms. Emphasis is placed on fundamental algorithms and advanced methods of algorithmic design, analysis, and implementation. Techniques to be covered include amortization, randomization, fingerprinting, word-level parallelism, bit scaling, dynamic ... More »

Randomized Algorithms, Fall 2002

Rating:
Type: Course Related Materials
Subject: Science and Technology
Collection: MIT OpenCourseWare
Grade Level: Post-secondary

Abstract: Studies how randomization can be used to make algorithms simpler and more efficient via random sampling, random selection of witnesses, symmetry breaking, and Markov chains. Models of randomized computation. Data structures: hash tables, and skip lists. Graph algorithms: minimum spanning trees, shortest ... More »