everything.study
LE/EECS 4171

Advanced Topics in Algorithms

3.0 credits

Fall 2025 · Advanced Algorithms (Parallel and Concurrent Algorithms)

Topics

  • Parallel prefix sums
  • list ranking
  • Euler tours
  • tree contraction
  • PRAM models
  • parallel searching and sorting
  • scheduling and work stealing
  • distributed leader election
  • consensus
  • mutual exclusion
  • snapshots

Readings

  • Course kit of readings available through York Bookstore and on reserve; individual source titles are not listed on the homepage.
Sources