Algorithms for Combinatorial Problems in Networks

Paloma Thomé de Lima

Abstract

In this talk, I will give a gentle introduction to my research area which is concerned with understanding how network structure can be useful in the design of efficient algorithms. The problems we address with this approach range from identifying vulnerabilities in networks to computing equilibria for games in networks.