Combinatorial and geometric dualities in graph homomorphism optimization problems

M.Sc. in Computer Science dissertation, available at USP digital library