Main Page for the Advanced Algorithmics (AA-GEI) course at FIB

Spring term 2025-2026

Modifications to the schedule, grades, and other info will be made available through the Racó located at FIB.

• Course roadmap and material
• Lists of problem
• Additional material

• Teaching staff
  • Maria Serna
    Campus Nord, Edif. Omega, Desp. 235     
    E-mail: mjserna at cs.upc.edu
    
  
  
• Course Roadmap
  • 1. Computationally hard problems
  • 2. Randomized algorithms
  • 3. Algorithms and Game Theory
  • 4. Approximation algorithms
  • 5. Parameterized complexity and algorithms
  • 6. Algorithms for data streams
  
  
• Lists of problems
  
  
  
• Some links that might be useful
  
  
  • Theoretical Computer Science Cheat Sheet
  • Dictionary of Algorithms, Data Structures, and Problems
  • A Compendium of NP Optimization Problems