O grupo de Grafos e Algoritmos da UFRJ convida a todos para o seminário a ser realizado em 06/05/2015 (Quarta-feira).

Local: PESC/COPPE
Sala: H-324B
Horário: 13:30h

Palestrante: Sulamita Klein, Professor Titular

Título: Complexity of Graph Sandwich Problems related to Partition Problems

Resumo:
In this talk we consider two decision problems. The first one is the Golumbic, Kaplan and Shamir decision sandwich problem for the pro