Abstract
We present a research proposal to be developed during the Master's Program in Computer Science at the Institute of Computing of the University of Campinas. The research topic involves the study of an NP-hard combinatorial optimization problem called perfect awareness. In this problem, we consider a social network in which information is propagated between connected individuals. The goal i…