Design and Analysis of Algorithms

PhD Course in Computer Science

This repository consists of my codes written for the PhD Course 2021.2: Design and Analysis of Algorithms at UFMG

Graph Theory (TP1)

• Problem 1 #1469 - Chefe (level 9)
• Problem 2 #2550 - Novo Campus (level 8)
• Problem 3 #2566 - Viagem Para BH (level 8)
• Problem 4 #2130 - Final Mundial de 2008 (level 8)

Algorithmic paradigm (TP2)

• Problem 1 #1084 - Apagando e Ganhando (level 8)
• Problem 2 #1203 - Pontes de São Petersburgo (level 7)
• Problem 3 #1474 - Ônibus (level 7)
• Problem 4 #1475 - Remendo (level 4)
• Problem 5 #1798 - Cortando Canos (level 5)
• Problem 6 #1224 - Cartões (level 8)

References

• Thomas H. Cormen. Charles E. Leiserson. Ronald L. Rivest. Clifford Stein. Introduction to Algorithms. Third Edition. The MIT Press.
• Udi Manber. Introduction to Algorithms: A Creative Approach. First Edition. Addison-Wesley.
• GeeksforGeeks. Available at https://www.geeksforgeeks.org/