This is an advanced course on the design and analysis of algorithms. You’ll learn how to:
• Design algorithms for complex domains such as graphs
• Recognize "hard" problems and address them using approximation algorithms
• Use the power of randomness to design fast algorithms and analyze them with appropriate mathematical tools
• Design algorithms for complex domains such as graphs
• Recognize "hard" problems and address them using approximation algorithms
• Use the power of randomness to design fast algorithms and analyze them with appropriate mathematical tools
- Enseignant: Michele Scquizzato